用c++语言决定买卖股票的最佳时机
题目详情:
解题思路及提交记录:
贪心算法求解,因为最后是要求赚的钱的总和,所以将快慢指针差值大于0的差值进行累加。
代码实现:
class Solution {
public:
int maxProfit(vector<int>& prices) {
int i=0,j=1,sum=0;
if(prices.size()<=1)
return 0;
while(j<prices.size()){
if(prices[j]-prices[i]>0)
sum+=(prices[j]-prices[i]);
i++;
j++;
}
return sum;
}
};