代码随想录刷题第48天

最新推荐文章于 2025-12-02 15:32:05 发布

原创最新推荐文章于 2025-12-02 15:32:05 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #动态规划

代码随想录刷题第48天

买卖股票的最佳时机


#include <vector>

#include <iostream>

using namespace std;

 

class Solution {

public:

    int maxProfit(vector<int>& prices) {

        int len = prices.size();

        vector<vector<int>> dp(len,vector<int>(2,0));

        dp[0][0] = -prices[0];

        dp[0][1] = 0;

        for (int i = 1; i < len; i++)

        {

            dp[i][0] = max(dp[i-1][0],-prices[i]);

            dp[i][1] = max(dp[i-1][0] + prices[i],dp[i-1][1]);

        }

 

        return dp[len-1][1];

    }

};

买卖股票的最佳时机 II


#include <vector>

#include <iostream>

using namespace std;

 

class Solution {

public:

    int maxProfit(vector<int>& prices) {

        int result = 0;

        int len = prices.size();

        vector<vector<int>> dp(len,vector<int>(2,0));

        dp[0][0] = -prices[0];

        dp[0][1] = 0;

        for (int i = 1; i < len; i++)

        {

            dp[i][0] = max(dp[i-1][0],-prices[i] + dp[i-1][1]);

            dp[i][1] = max(dp[i-1][1],prices[i] + dp[i-1][0]);

        }

 

        return dp[len-1][1];

 

 

    }

};