Leetcode 121. Best Time to Buy and Sell Stock

Java

在至多一次的买卖机会下，求最大利润（至少为0），也就是在数组中找到差值最大的两个数

class Solution {
    public int maxProfit(int[] prices) {
        int curr=0;
        int res=0;
        for(int i=0;i<prices.length-1;i++){
            curr=Math.max(0,prices[i+1]-prices[i]+curr);
            res=Math.max(curr,res);
        }
        return res;
    }
}