最低价雷达 · Best Time to Buy and Sell Stock

1func maxProfit(prices []int) int {
2    minPrice := prices[0]
3    profit := 0
4    for i := 1; i < len(prices); i++ {
5        if prices[i] < minPrice {
6            minPrice = prices[i]
7        }
8        if prices[i]-minPrice > profit {
9            profit = prices[i] - minPrice
10        }
11    }
12    return profit
13}

蓝色行 = 更新 minPrice · 绿色行 = 刷新 profit · 金色 = 当前正在扫描。