1 2 3 4 5 6 7 8 9 10 11 12 13 14
class Solution { public: int maxProfit(vector<int>& prices) { int ans = 0; int minPrice = INT_MAX; for (auto &p : prices) { minPrice = min(minPrice, p); ans = max(ans, p - minPrice); } return ans; } };