121. 买卖股票的最佳时机

题目链接：

121. 买卖股票的最佳时机 - 力扣（LeetCode）

思路分析：这个属于数学类的问题，需要思考清楚结果就很好做题，第一次做很容易懵逼，大家可以多多积累经验。思路就是设置一个结果res表示最终返回的答案；设置一个temp表示当前股票的最低价格。然后遍历真个数组，到每个位置时，首先计算如果当天卖出，那么能够获得的最大利润，并与res（存储的是截至目前的最大结果）进行比较并判断是否更新，之后再进行判断，是否当天为股票的更低价格来决定是否更新temp，循环结束后返回res即可。

算法分析：没有涉及到algorithm，主要侧重于数学和理解，具体可以参考代码和注释。

参考代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int res=0,n=prices.size(),temp=prices[0];//res为最终的结果，temp表示股票价格目前的最低值
        if(n==1)//如果只有一天 那无法买卖 返回0
            return 0;
        for(int i=1;i<n;++i){//遍历整个数组
            if(prices[i]-temp>res)//股票在i天卖出时有了更大的收益
                res=prices[i]-temp;//更新收益
            temp=min(temp,prices[i]);//更新股票的最低价格
        }
        return res;//返回结果
    }
};