53.最大子数组和

链接直达

思路分析

维护一个maxSum来表示我们最大的子数组和
维护一个sum表示遍历过程中子数组的和，这个sum会不断与maxSum比较，来达到maxSum始终是最大子数组和
当我们遇到sum<0的时候，直接从下一个元素开始重新从0累加sum。这样做是为了减少负数，负数加其他数，肯定是越加越小的，还不如丢弃这个负数
当sum>=0的时候，持续累加这个sum值

代码

class Solution {
    public int maxSubArray(int[] nums) {
        if(nums.length == 1) return nums[0];
        int cur = 0;
        int sum = 0;
        int maxSum = nums[cur];
        while(cur < nums.length){
            if(sum < 0){
                sum = nums[cur];              
            }else{
                sum+=nums[cur];                                
            }
            if(maxSum < sum){
                    maxSum = sum;
            }
             cur++;
        }
        return maxSum ;  
    }
}

122.买卖股票的最佳时机||

链接直达

思路分析

没思路直接暴力====>失败

双层循环，在跳出第二层循环的时候break之前做了left=right，目的是让left跳到已经买卖过股票的区间，因为left需要变化的，所以第一层++是不可能避免的，在跳出循环的时候赋值left=right，如果遇到了【1，2，3，4，5】这样的时候，就不对了。因为这种连续变化，可以看成是连续交易。如果left=right的情况下还++，会错过一些交易值
画个图解理清思路：

其实这个题，换个说法就是：累加所有增区间的和，就是最大交易利润

代码

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