LeetCode-121-买卖股票的最佳时机

LeetCode-121-买卖股票的最佳时机

思路

更新最小购入价，同时更新最大利益

代码

class Solution {
    public int maxProfit(int[] prices) {
        //更新最小购入价，同时更新最大利益
       int min=prices[0];
       int max=0;
       for(int i=1;i<prices.length;i++){
       		if(min>prices[i])min=prices[i];
       		else if(max<prices[i]-min)max=prices[i]-min;
       }
       return max;
    }
     public int maxProfit(int[] prices) {
        if(prices.length<2)return 0;
        int cur=prices[0];
        int res=0;
        for(int i=1;i<prices.length;i++){
            cur=Math.min(cur,prices[i]);
            res=Math.max(prices[i]-cur,res);
        }
        return res;
    }
}