码迷,mamicode.com
首页 > 其他好文 > 详细

买卖股票的最佳时机

时间:2017-03-08 12:43:44      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:lib   code   family   param   public   mil   imu   个数   设计   

假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。

 

class Solution {
public:
/**
* @param prices: Given an integer array
* @return: Maximum profit
*/
int maxProfit(vector<int> &prices) {
// write your code here
int prices.size(), a = 0;
if(prices.size()<2)
return a;
int b = prices[0];
for(int i=1;i<prices.size();i++)
{
int c= prices[i];
a= max(a,b);
b = min(b,c);
}
return a;
}
};

 

买卖股票的最佳时机

标签:lib   code   family   param   public   mil   imu   个数   设计   

原文地址:http://www.cnblogs.com/zhangyongting/p/6518531.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!