贪
心
:
贪心:
贪心:
比
较
相
邻
两
天
股
票
的
差
值
,
如
果
前
面
那
天
股
票
比
比较相邻两天股票的差值,如果前面那天股票比
比较相邻两天股票的差值,如果前面那天股票比
后
面
那
天
股
票
小
,
则
可
以
完
成
一
次
交
易
后面那天股票小,则可以完成一次交易
后面那天股票小,则可以完成一次交易
class Solution {
public:
int maxProfit(vector<int>& prices) {
int res = 0;
for(int i = 1; i < prices.size() ; i++)
{
res += max(0, prices[i] - prices[i-1]);
}
return res;
}
};