您的位置:首页 > 其它

121. Best Time to Buy and Sell Stock

2016-06-04 23:12 148 查看
class Solution {
public:
int maxProfit(vector<int>& prices) {
int maxp=0;
if(prices.size()==0)
return maxp;
int minpr=prices[0];
for(int i=1;i<prices.size();i++)
{
if(prices[i]>minpr)
{
maxp=max(maxp,prices[i]-minpr);
}
else if(prices[i]<minpr)
minpr=prices[i];
}
return maxp;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: