121. 买卖股票的最佳时机(c++)
class Solution {
public:
int maxProfit(vector<int>& prices) {
int min_pro = 1e9;
int max_pro = 0;
for(int i = 0; i < prices.size();i++){
max_pro = max(max_pro,prices[i] - min_pro);
min_pro = min(min_pro,prices[i]);
}
return max_pro;
}
};