代码随想录刷题第48天

最新推荐文章于 2024-07-24 20:44:05 发布

气氛组阿宇

最新推荐文章于 2024-07-24 20:44:05 发布

阅读量133

点赞数

文章标签：算法 leetcode 动态规划

本文链接：https://blog.csdn.net/Bi11y/article/details/129320765

版权

代码随想录刷题第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];

 

 

    }

};