class Solution { public: int maxProfit(vector<int>& prices) { int res = 0; int min_val = INT_MAX; for(int i = 0;i < prices.size();i ++){ res = max(res,prices[i] - min_val); min_val = min(min_val,prices[i]); } return res; } };
扫描二维码,关注牛客
下载牛客APP,随时随地刷题
全部评论
(0) 回帖