经验一：不要把问题想复杂
文章来源：https://www.toymoban.com/news/detail-806388.html
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_profitC#：
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://www.toymoban.com/news/detail-806388.html
到了这里，关于力扣每日一练（24-1-18）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
