● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II

  •  121. 买卖股票的最佳时机 
class Solution {
public:
    int maxProfit(vector& prices) 
    {
        int len=prices.size();
        if(len==0)
        return 0;
        vector>dp(len,vector(2));
        dp[0][0]=-prices[0];
        dp[0][1]=0;
        for(int i=1;i

  •  122.买卖股票的最佳时机II 
class Solution {
public:
    int maxProfit(vector& prices) 
    {
        int len=prices.size();
        if(len==0)
        return 0;
        vector>dp(len,vector(2));
        dp[0][0]=-prices[0];
        dp[0][1]=0;
        for(int i=1;i

你可能感兴趣的:(算法,leetcode,动态规划)