Golang算法-双指针 （剑指 Offer 63. 股票的最大利润）

剑指 Offer 63. 股票的最大利润

func maxProfit(prices []int) int {
    //双指针法
    minprice := -1
    maxprofit := 0
    for i:=0;i<len(prices);i++{
        if minprice == -1 || prices[i]<minprice{
            minprice = prices[i]
        }
        if prices[i]-minprice > maxprofit{
            maxprofit = prices[i]-minprice
        }
    }
    return maxprofit
}