代码随想录48天|121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II

m0_56530269

于 2023-03-03 19:53:29 发布

阅读量108

点赞数

分类专栏：代码随想录文章标签： leetcode Powered by 金山文档

本文链接：https://blog.csdn.net/m0_56530269/article/details/129326400

版权

代码随想录专栏收录该内容

40 篇文章 0 订阅

订阅专栏

121. 买卖股票的最佳时机 - 力扣（Leetcode）

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        vector< vector<int> > dp(2, vector<int>(prices.size(), 0));
        dp[0][0] = -prices[0];
        dp[1][0] = 0;
        for(vector<int>::size_type i = 1; i < prices.size(); i++) {
            dp[0][i] = max(dp[0][i - 1], -prices[i]);
            dp[1][i] = max(dp[1][i - 1], dp[0][i - 1] + prices[i]);
        }
        return dp[1].back();
    }
};

122. 买卖股票的最佳时机 II - 力扣（Leetcode）

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        vector< vector<int> > dp(2, vector<int>(prices.size(), 0));
        dp[0][0] = -prices[0];
        for(vector<int>::size_type i = 1; i < prices.size(); i++) {
            dp[0][i] = max(dp[0][i - 1], dp[1][i - 1]-prices[i]);
            dp[1][i] = max(dp[1][i - 1], dp[0][i - 1] + prices[i]);
        }
        return dp[1].back();
    }
};