力扣每日一练（24-1-18）

• 算法结构

经验一：不要把问题想复杂

力扣每日一练（24-1-18）

Python：

min_price = float('inf')
        max_profit = 0
        for price in prices:
            min_price = min(min_price, price)
            max_profit = max(max_profit, price - min_price)
        return max_profit

C#：

public int MaxProfit(int[] prices) {
    int minPrice = Int32.MaxValue;
    int maxProfit = 0;
    foreach (int price in prices) {
        minPrice = Math.Min(minPrice, price);
        maxProfit = Math.Max(maxProfit, price - minPrice);
    }
    return maxProfit;
}

        一开始我想到的是引入波峰波谷的概念，但是不适用，想复杂了。

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/9980140e3f.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐