LC 买卖股票的最jia时机

双指针：

class Solution {
    public int maxProfit(int[] prices) {
        int min = prices[0];
        int i = 0;
        int p = 0;//利润
        while (i < prices.length) {
            if (prices[i] < min) {
                min = prices[i];
            }
            p = Math.max(prices[i] - min, p);
            i++;
        }
        return p;
    }
}

 动态规划：

public int maxProfit(int[] prices) {
    if (prices == null || prices.length == 0)
        return 0;
    int length = prices.length;
    int[][] dp = new int[length][2];
    //边界条件
    dp[0][0]= 0;
    dp[0][1] = -prices[0];
    for (int i = 1; i < length; i++) {
        //递推公式
        dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][1] + prices[i]);
        dp[i][1] = Math.max(dp[i - 1][1], -prices[i]);
    }
    //毋庸置疑，最后肯定是手里没持有股票利润才会最大，也就是卖出去了
    return dp[length - 1][0];
}

作者：数据结构和算法
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn8fsh/?discussion=MoFL0j
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。