前言
题目: 122. 买卖股票的最佳时机 II
文档: 代码随想录——买卖股票的最佳时机 II
编程语言: C++
解题状态: 没想出来
思路
贪心贪心,就只收集正利润。
代码
class Solution {
public:
int maxProfit(vector<int>& prices) {
int res = 0;
for (int i = 1; i < prices.size(); i++) {
res += max(prices[i] - prices[i - 1], 0);
}
return res;
}
};
- 时间复杂度: O ( n ) O(n) O(n)
- 空间复杂度: O ( 1 ) O(1) O(1)