Leetcode面试经典150题-122.买卖股票的最佳时机II

 解法都在代码里，不懂就留言或者私信，比第一题稍微难点

class Solution {
    /**题目分析：这个问题是我们可以无限次买卖，这个题其实是寻找波峰和波谷的问题
    理论上我们在上升期的最低点买，最高点卖就能获得最大利润，但是寻找波峰和波谷的过程会比较麻烦
    我们这里代替一下寻找波峰和波谷：如果在上升阶段，把所有的点获得的利润（都是前一个交易日买这个交易日卖）
    加一起，其实就是波谷买波峰卖，只不过这样比较简单
    忽略当前价格比前一个交易日小的时间，因为这是下降阶段*/
    public int maxProfit(int[] prices) {
        /**习惯性的健壮性判断 */
        if(prices == null || prices.length < 2) {
            return 0;
        }
        /**定义最大利润 */
        int max = 0;
        /**0位置不可能卖，从下标1开始尝试 */
        for(int i = 1; i < prices.length; i++) {
            /**不习惯这么写的话就写if(prices[i]>prices[i-1]) {
                max += prices[i] - prices[i-1];
            } */
            max += Math.max(0, prices[i]-prices[i-1]);
        }
        return max;
    }
}

绝对最优解，跑出这个百分比也是疯了，不管了 

稍后更新股票系列3-4题