您的位置:首页 > 其它

LeetCode 122: Best Time to Buy and Sell Stock II

2015-05-11 21:16 507 查看
对比vector中前后两个数,如果后者大于前者,存下差值,所有差值之和就是结果。

class Solution {
public:
int maxProfit(vector<int>& prices) {
int size=prices.size();
int maxProfit=0;
for (int i=0;i<size-1;i++ ){
if (prices.at(i)<prices.at(i+1)){
maxProfit=maxProfit+prices.at(i+1)-prices.at(i);
}
}
return maxProfit;
}

};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: