Leetcode 122:Best Time to Buy and Sell Stock II

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_28350997/article/details/82256406

题目描述https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/

与第一次的题目相比，可以多次买卖等情况，只要求出最大利润即可，
可以将一次买卖分为过个过程即可；
[1,2,3,4,5] 比如正常情况下是第一天买进，第五天卖出，但这个过程可以分解为多次买进卖出
在第一天买进，第二天卖出，获得利润为1
第二天买进，第三天又卖出，可以获得利润 为 1
，，，，，，，这个过程

---

但是这个会违反“不能同一天买卖的规则”，例如3天的价格分别为1，2，3，那么按上述算法就会在2那天同一天买卖了。。。

不过虽然这么说，这道题的本事仍然是让你找最大利润，并没有让你明确哪天买哪天卖

Java版

class Solution {
    public int maxProfit(int[] prices) {
        if(prices.length<2) return 0;
        int n = prices.length;
        int total =0;
        for(int i=1;i<n;i++){
            if(prices[i]>prices[i-1])
                total += prices[i]-prices[i-1];
        }
        return total;
    }
}

正式的方法，类似于数学中的找到找到局部最低点和局部最高点，两者的差价吧，

[7,1,5,3,6,4] 不如局部最低点是1 ，最高点是 5 ， 最低点是3 ，然后局部最高点是 6 ，两者差价相加即可，
[7,6,4,3,1] 单独递减函数，没有局部最小值点和局部最大值点，不考虑。

类似与快速查找过程的计算方法，注意查找过程中