力扣 121. 买卖股票的最佳时机

84 阅读1分钟

🔗 leetcode.cn/problems/be…

题目

  • nums 表示连续几天的股票价格,返回最大利润

思路

  • 贪心,模拟

代码

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

        return ans;
        
    }
};