class Solution {
public:
    int maxProfit(vector<int> &prices) {
       if(prices.size() == 0) return 0;
       vector<int> f1(prices.size());
       int minV = prices[0];
       f1[0] = 0;
       for(int i = 1;i<prices.size();i++)
       {
        minV = min(minV,prices[i]);
        f1[i] = max(f1[i-1],prices[i] - minV);///递推方程
       }
       
       return f1[prices.size() - 1];
        
    }
}; ///这是我第一次,用自己的动态规划思想,解决的第一道题目,哈哈哈

 

相关文章:

  • 2021-12-13
  • 2021-06-07
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-06-15
  • 2021-05-30
  • 2021-08-21
  • 2021-08-26
  • 2022-02-06
  • 2021-08-20
  • 2021-06-28
  • 2021-08-31
相关资源
相似解决方案