leetcode cpp:day6 kadane's algorithm

saomanchum

于 2019-09-07 15:49:45 发布

阅读量128

点赞数

分类专栏： leetcode 刷题日记

本文链接：https://blog.csdn.net/qq_39029148/article/details/100599701

版权

leetcode 刷题日记专栏收录该内容

35 篇文章 0 订阅

订阅专栏

看到一个比较好的解释：
意思就是：
假设原本是a[i],令b[i]是它的差数列
1、stock profit I
那么最大的差，就来自于b[i]和最大子数列
2、stock profit II
最大的利润，当然是所有正数的profit都加起来啦

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        vector<int> b;
        int cur_profit=0;
        for(int i=1;i<prices.size();i++)
        {
          if(0<prices[i]-prices[i-1])
          {
              cur_profit+=(prices[i]-prices[i-1]);
          }
        }
        return cur_profit;
    }
};