121. 买卖股票的最佳时机
class Solution {
public:
int maxProfit(vector<int>& prices) {
vector<int> dp(2,0);
dp[0] = -prices[0];
for(int i=1; i<prices.size(); i++){
dp[0] = max(dp[0], -prices[i]);
dp[1] = max(dp[1], prices[i]+dp[0]);
}
return dp[1];
}
};
参考文章:代码随想录-121. 买卖股票的最佳时机
122.买卖股票的最佳时机II
class Solution {
public:
int maxProfit(vector<int>& prices) {
vector<int> dp(2,0);
dp[0] = -prices[0];
for(int i=1; i<prices.size(); i++){
dp[0] = max(dp[0], dp[1]-prices[i]);
dp[1] = max(dp[1], prices[i]+dp[0]);
}
return dp[1];
}
};