假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?
一次遍历
核心:在循环过的历史值里维护一个最小值
func maxProfit(prices []int) int {
minPrice := 99999
maxProfile := 0
for _,v:= range prices{
if minPrice > v{
minPrice = v
}else if maxProfile < (v - minPrice){
maxProfile = v-minPrice
}
}
return maxProfile
}