力扣刷题记录 -- JAVA---116--121. 买卖股票的最佳时机

---

一、题目

二、代码

class Solution 
{
    public int maxProfit(int[] prices) 
    {
       
       int i;
       int sum  = 0;
       int length = prices.length;
       
       if(length == 1 ) return 0;
       int[][] dp = new int[length][2];
       
       //0 表示持有
       //1 表示不持有
       dp[0][0] = -1  *prices[0];
       dp[0][1] = 0;
       for(i=1;i<length;i++)
       {
           dp[i][0] = Math.max(dp[i-1][0], - prices[i] );
           dp[i][1] = Math.max(dp[i-1][1],dp[i-1][0] + prices[i]);
        //    System.out.println("    [0]   "+dp[i][0] +  " [1]  " +dp[i][1]);
       }
 

       return dp[length-1][1];
    }
}

三、运行结果