(dp 买入股票的最佳时机）leetcode 121

题目

题解的dp数组 0列是负数，这里我改成正数不再相加而是相减获取利润

class Solution {
public:int maxProfit(vector<int>& prices) {int n=prices.size();vector<vector<int>>dp(n,vector<int>(2));dp[0][0]=prices[0];dp[0][1]=0;//0列持有股票的最大利润(之前持有,或者刚买入)//1列没持有股票的最大利润(之前没持有，或者刚卖出)for(int i=1;i<n;i++){dp[i][0]=min(dp[i-1][0],prices[i]);//买入的股票价值越小，卖出的利润越高dp[i][1]=max(dp[i-1][1],prices[i]-dp[i-1][0]);//dp[i-1][1]昨天的最大利润//今天买入股票的利润prices[i]-dp[i-1][0]}return dp[n-1][1];}
};

deepseek 分析