首页 > 其他 > 详细

买卖股票的最佳时机

时间:2017-03-08 12:49:07      阅读:142      评论:0      收藏:0      [点我收藏+]

买卖股票的最佳时机

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

样例

给出一个数组样例 [3,2,3,1,2], 返回 1

 

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

买卖股票的最佳时机

原文:http://www.cnblogs.com/zhangying6/p/6517253.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!