【每日刷题】代码随想录-动规32

1. 代码随想录-动规32.LC121买卖股票的最佳时机

题目链接
不用动规。双指针法。快指针遍历，慢指针指向最小的。
max维护最大差值。
min=第一天价格，如果碰到有比min低的，则更新min。

代码

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

2. 代码随想录-动规32.LC122买卖股票的最佳时机2

题目链接

依然用快慢指针。
当prices[i+1] >= prices[i]时，不断更新sum。sum += prices[i+1] - prices[i]。慢指针不移动，快指针随着i往后移。慢指针一直停留在每个上坡的最低点。
当prices[i+1] < prices[i]时，慢指针来到快指针的地方，快慢指针一起往前移动。直到有下一个上坡。

代码

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