买卖股票的最佳时机

class Solution {
    public int maxProfit(int[] prices) {
        //dp dp[i]表示该天的最大利益
        int[] dp = new int[prices.length];
        //最大利益
        int max = 0;
        //从第二天开始，每天的最大利益取决于前一天的最大利益和当天的价格
        for (int i = 1; i < prices.length; i++) {
            //当前天的最大利益 = 前一天的最大利益 + 当天的价格 - 前一天的价格
            //如果当天的利益小于0，则当天的利益为0
            dp[i] = Math.max(dp[i-1] + prices[i] - prices[i-1],0);
            //更新最大利益
            max = Math.max(max,dp[i]);
        }
        //返回最大利益
        return max;
    }
}