股票（一次性交易）（NC7/考察次数Top36/难度简单）

Posted 2021-07-23 码农指南

描述：
有一个数组，第i个元素表示股票在第i天价格。
有一次买入和卖出机会。（只有先买入了股票后才能卖出）。请设计一个算法来算出可以获得的最大收益。

示例1
输入：
[1,3,1]
返回值：
2
(题目来自牛客网)

用C++实现如下

class Solution {
public:
    /**
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        //一次股票买卖问题,即为最小买,最大卖,求最大收益;
        int minV = prices[0];
        int profit = 0;                            //初始化minV和profit;
        for(int i=0; i<prices.size(); i++)         //遍历完，求出每一位处的最大收益，永远取minv的最小值和profit的最大值
        {
            if(minV>prices[i])
            {
                minV = prices[i];                  //如果找到了更小的,替换;
            }
            
            profit = max(profit, prices[i]-minV);  //每次都求profit,所有的遍历完即可找到最大值;
        }
        return profit;
    }
};

纯手撕代码，如果觉得内容不错麻烦点个赞，后面陆续配上Top100算法题通俗易懂的讲解视频，可以花两个月时间完全掌握，进大厂不是梦，转行狗亲测！