您的位置:首页 > 其它

股票最大利润

2016-08-19 21:49 281 查看
给你一段时间每天股票的价格,一次买入以及卖出的机会,求你能得到的最大收益:

class Solution {
public:
int maxProfit(vector<int>& prices) {
int sz = prices.size();
if(sz <= 1)
return 0;
int maxProfit = 0;
int start = 0, curr = 1;
while(curr < sz){
if(prices[curr] < prices[start]){
start = curr;
curr++;
continue;
}
maxProfit = max(maxProfit, prices[curr] - prices[start]);
curr++;
}
return maxProfit;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐