题目链接:
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
题目描述:
用一个数组表示股票每天的价格,数组的第i个数表示股票在第i天的价格。交易次数不限,但一次只能交易一支股票,也就是说手上最多只能持有一支股票,求最大收益。
思路:
嗯,与之前不同的是不限交易次数。很基础的贪心,只要当天卖掉的价格减去前一天买入的价格,收益就会增加。
代码:
class Solution {
public:
int maxProfit(vector<int>& prices) {
int len=prices.size();
if(len==0){
return 0;
}
int maxRes=0;
for(int i=1;i<len;i++){
if(prices[i]-prices[i-1]>0){
maxRes+=(prices[i]-prices[i-1]);
}
}
return maxRes;
}
};