今天继续刷LeetCode,第122题,求股票收益的最大和。
分析:
这个题目和上一个类似,通过一个profit变量保证前后两个值的差值,遍历整个数组,如果前一个小于后一个,就将差值累加到profit中,否则继续往后遍历。
问题:
1、代码的优化,适当使用max或者min等函数。
附上代码:
class Solution {
public:
int maxProfit(vector<int>& prices) {
if(prices.empty())
return 0;
int profit=0;
int buy=prices[0];
for(int i=1;i<prices.size();i++)
{
if((prices[i]-buy)>0)
profit+=prices[i]-buy;
buy=prices[i];
}
return profit;
}
};