leetcode 122:买卖股票的最佳时机 II
题目
算法思想:这道题目划分为简单是因为你只需要贪心就可以,凡是当天比前一天便宜就卖掉,然后累加就可以了,因为可以当天买当天卖。
代码:
class Solution {
public:
int maxProfit(vector<int>& prices) {
int result = 0;
for(int i = 1;i < prices.size();i++)
{
if(prices[i] > prices[i-1])
result += prices[i] - prices[i-1];
}
return result;
}
};