买卖股票最佳时机

题目描述

假设你有一个数组，其中第\ i i 个元素是股票在第\ i i 天的价格。
你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。

示例1
输入
[1,4,2]
返回值
3

思路：

买必须在卖之前，运用贪心算法，每一步求最优解，即可得到最大利益

代码实现

class Solution {
public:
    /**
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        // write code here
        int mai=prices[0],profit=0;//初始化
        for(int i=1;i<prices.size();i++){
            if(mai>prices[i]){
                mai=prices[i];//每一步取买时价最小
            }
            profit= max(profit,prices[i]-mai);//当前利益，与第i天卖出利益比较，取最大值
        }
        return profit;
    }
};