本文共 1194 字，大约阅读时间需要 3 分钟。

题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

class Solution {
       public int maxProfit(int[] prices) {
           if(prices.length == 0) return 0;//传入的没有长度        int[][] dp = new int[prices.length][2] ;//dp[天数][至今最大交易次数(省略)][持有或卖出]        dp[0][0] = 0;//第一天没买        dp[0][1] = -prices[0];//第一天买了        for(int i = 1; i < prices.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[prices.length - 1][0];//最后一天没有持有股票    }}

简化后

class Solution {
       public int maxProfit(int[] prices) {
           int dp_i_0 = 0, dp_i_1 = Integer.MIN_VALUE;//用两个变量存储初始状态，今天没持有，今天持有        for (int i = 0; i < prices.length; i++) {
   //进行数组长度的天数            dp_i_0 = Math.max(dp_i_0, dp_i_1 + prices[i]);//今天没持有            dp_i_1 = Math.max(dp_i_1, -prices[i]);//今天持有        }        return dp_i_0;//最后一天没持有（卖出）    }}

转载地址：https://darkness.blog.csdn.net/article/details/104039358 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！