买卖股票的最佳机会II(力扣122)

这道题有两个留意点，一是我们永远都只能持有一支股票，二是一天之中只能在买股票和卖股票中二选一。因此我们至少要从第二天开始才有利润收入，也就是每两天是一个交易单元，这一点后面要用到。第一次做这道题一般都是如许想，选一个价格低的一天买入，再选个价格高的一天卖，再选一个低的买入.....循环反复，但我们根本确定不了多高算高，多低算低。不妨换一种思考方式，举个例子：我们第一天买股票，第三天卖股票，期间获得的利润可以拆成第一天到第二天的利润与第二天到第三天的利润之和，也就是将一次买卖拆成多个交易单元。于是贪心的点就出来了，我们只有在当前交易单元的利润为正时，才将其算入我们终极买卖股票的利润当中。局部最优，也就是只有当交易单元利润为正才算入总利润，全局最优就是末了得到的利润是我们能获取的最大值。各人可以结合我下面的代码及详细注释明白此题。
代码及详细注释如下：

1. class Solution {
2. public:
3.     int maxProfit(vector<int>& prices) {
4.         int sum = 0;
5.         int day_price;//每个交易单元的利润
6.         //从第二天开始才有利润，于是i从1开始
7.         for(int i = 1;i < prices.size();i++){
8.             //计算交易单元利润
9.             day_price = prices[i] - prices[i - 1];
10.             //当利润为正才算入总利润中
11.             if(day_price > 0){
12.                  sum += day_price;
13.             }
14.         }
15.         return sum;
16.     }
17. };

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。