专做零食的网站,php网站开发报告,wordpress数据库教程,福州贸易公司网站制作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;}
};
