121. 买卖股票的最佳时机

121. 买卖股票的最佳时机

思路:

        这题的关键点，是要想到用一个变量存一下股票的最低价格。买的那天一定是卖的那天之前的最小值。 每到一天，维护那天之前的最小值即可。

const int N = 1e5+10;class Solution {public:int maxProfit(vector<int>& prices) {int maxlirun=0;int minp=1e9;for(auto t:prices){minp=min(minp,t);//实时维护这天之前的最小值maxlirun=max(maxlirun,t-minp);}return maxlirun;}
};