Leetcode 121. 买卖股票的最佳时机【系列题目】

问题描述

给定一个数组，它的第i个元素时一支给定股票第i天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。
注意：你不能在买入股票前卖出股票。

解题报告

依次遍历数组，保存已遍历的数组中的最小值。
如果当前遍历的元素大于最小值，则假定当前卖出，最小值对应的那天买入，更新能得到的最大利润。

实现代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int ans=0,MINN=INT_MAX;
        for(int i=0;i<prices.size();i++){
            if(prices[i]<MINN) MINN=prices[i];
            else ans=max(ans,prices[i]-MINN);
        }
        return ans;
    }
};

参考资料

[1] Leetcode 121. 买卖股票的最佳时机