买卖股票的最佳时机

func maxProfit(prices []int) int {
    // 最大利润=第i天卖出-最小买入
    var min_input = prices[0]//默认第0天为最小买入
    var max_profit = 0//最大利润
    for i:=1;i<len(prices);i++{
        min_input = min(min_input, prices[i])
        max_profit = max(max_profit, prices[i]-min_input)
    }
    return max_profit
}

func max(a, b int)int{
    if a>=b{
        return a
    }
    return b
}

func min(a, b int)int{
    if a<=b{
        return a
    }
    return b
}
原文地址:https://www.cnblogs.com/pangqianjin/p/14635657.html