牛客题霸 NC7 买卖股票的最好时机

Posted 2021-09-04 Starzkg

https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec

解决方案

Go

func maxProfit(prices []int) int {
	// write code here
	var min int = 1e9
	max := 0
	for _, price := range prices {
		if max < price-min {
			max = price - min
		}
		if min > price {
			min = price
		}
	}
	return max
}

参考文章