思路:
只要两天之差(利润)大于 0, 就可以加入res
这个我觉得说得就很好!
允许当天买当天卖!
我觉得和昨天的其实蛮像的:
昨天也是如果遇到了负数就抛弃,count 从 0 开始加,但仍然记录下现在依然可能会是最大值的数。
class Solution {
public:
int maxProfit(vector<int>& prices) {
int res = 0;
for(int i = 1; i< prices.size(); i++)
{
// 如果利润 > 0
res += max(prices[i] - prices[i - 1], 0);
}
return res;
}
};