0122 买卖股票的最佳时机 II
思路简化
对数组进行一维搜索,只要后一个数比前一个数大,就进行累加,最后的结果即为所赚钱的最大值!
代码
class Solution {
public:
int maxProfit(vector<int>& prices) {
int money = 0;
for(int i = 0; i < prices.size() - 1; i++)
{
if(prices[i] < prices[i+1])
money += prices[i+1] - prices[i];
}
return money;
}
};
送上 原题传送门