淄博公司网站建设效果,网站开发网站制作,热烈祝贺网站上线,微信广告怎么投放122. 买卖股票的最佳时机 II
我好像记得这道题是怎么写的#xff0c;也不知道是福是祸
1. 收集每天的正利润就可以#xff0c;收集正利润的区间#xff0c;就是股票买卖的区间#xff0c;而我们只需要关注最终利润#xff0c;不需要记录区间
2.局部最优#xff1a;收集…
122. 买卖股票的最佳时机 II
我好像记得这道题是怎么写的也不知道是福是祸
1. 收集每天的正利润就可以收集正利润的区间就是股票买卖的区间而我们只需要关注最终利润不需要记录区间
2.局部最优收集每天的正利润全局最优求得最大利润。
class Solution {
public:int maxProfit(vectorint prices) {int res 0;for(int i prices.size()-1; i 0; i--){int gap prices[i] - prices[i-1];if (gap 0){res gap;}}return res;}
};