leetcode-----122. 买卖股票的最佳时机 II

时间:2020-03-23 15:19:48   收藏:0   阅读:53

算法

时间复杂度:\(O(n)\)

代码

class Solution {
public:
   int maxProfit(vector<int>& prices) {
       int ans = 0;
       for (int i = 1; i < prices.size(); ++i) {
           if (prices[i] > prices[i - 1]) ans += prices[i] - prices[i - 1];
       }
       return ans;
   }
};

原文:https://www.cnblogs.com/clown9804/p/12551994.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!