53.最大子数组和

思路分析

1. 维护一个maxSum来表示我们最大的子数组和
2. 维护一个sum表示遍历过程中子数组的和，这个sum会不断与maxSum比较，来达到maxSum始终是最大子数组和
3. 当我们遇到sum<0的时候，直接从下一个元素开始重新从0累加sum。这样做是为了减少负数，负数加其他数，肯定是越加越小的，还不如丢弃这个负数
4. 当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.买卖股票的最佳时机||

思路分析

1. 没思路直接暴力====>失败 双层循环，在跳出第二层循环的时候break之前做了left=right，目的是让left跳到已经买卖过股票的区间，因为left需要变化的，所以第一层++是不可能避免的，在跳出循环的时候赋值left=right，如果遇到了【1，2，3，4，5】这样的时候，就不对了。因为这种连续变化，可以看成是连续交易。如果left=right的情况下还++，会错过一些交易值
2. 画个图解理清思路： 其实这个题，换个说法就是：累加所有增区间的和，就是最大交易利润

代码

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;
    }
}

总结

感觉贪心，就是尽可能多的考虑情况，一旦发现不满足就直接跳过，或者从头开始再贪起来。

昨天做的摆动序列，其实跟今天这道卖股票有一点相似，都是在递增区间上做文章，但是今天这个简单多了哈哈。