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

算法

时间复杂度:\(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;
   }
};
posted @ 2020-03-23 14:24  景云ⁿ  阅读(103)  评论(0编辑  收藏  举报