买卖股票的最佳时机|_1

1. 【问题描述】    买卖股票的最佳时机       

2.【思路】    参考：Best Time to Buy and Sell Stock I

首先要搞清楚“最多进行一次股票交易”是什么意思。举个例子，假设股票价格数组是prices，则“最多进行一次股票交易”意味着：

2.1 不进行股票交易，这样收益是0；

2.2 进行一次股票交易，例如在第 i 天买入股票，在第 j 天卖出股票，其中i<=j<=prices.size()-1。这种情况下能够获得的最大收益是

max{prices[j]-prices[i]}。则进行一次股票交易能够获得的最大收益是 max{max{prices[j]-prices[i],其中1<=i<=j},其中 1<=j<=prices.size()-1。上述表大式中第选择第 j 天卖出股票所能获得的最大收益是选择在包含第 j 天在内的前j天中股票价格最低的那天买入股票.

3.【代码】

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