剑指offer面试题63(java版):股票的最大利润

welcome to my blog

剑指offer面试题63(java版):股票的最大利润

思路

• 从头开始遍历, 记录遍历过程中的最小值, 同时计算并更新arr[i] - min的最大值
• 感觉很简单, 其实还是要巩固自己的思路, 比如明确每次for循环在做什么: 计算卖出价为arr[i]时能够获得的最大利润

class Solution {
   
    public int maxProfit(int[] prices) {
   
        int n = prices.length;
        if(n==0){
   
            return 0;
        }
        int[][] dp = new int[n][2];
        dp[0][1] = -prices[