题解 | #买卖股票的最好时机#
买卖股票的最好时机
http://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
package main
/**
*
* @param prices int整型一维数组
* @return int整型
*/
func maxProfit( prices []int ) int {
// write code here
min := prices[0]
max := 0
for _, d := range prices {
min = Min(min, d)
max = Max(max, d - min)
}
return max
}
func Max(x, y int) int {
if x > y {
return x
}
return y
}
func Min(x, y int) int {
if x < y {
return x
}
return y
}