0
点赞
收藏
分享

微信扫一扫

Leetcode--股票最大利润

假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?

一次遍历

核心:在循环过的历史值里维护一个最小值

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
}
举报

相关推荐

0 条评论