121.买卖股票的最佳时机

 法一：贪心算法

解题思路：

用变量buyPrice记录最低价格，如果出现更低的价格，更新最低价格，如果当前价格减去最低价格buyPrice大于收益，更新收益。

func maxProfit(prices []int) int {
    if len(prices)==0{
        return 0
    }
    buyPrice:=prices[0]
    maxProfit:=0
    for i:=1;i<len(prices);i++{
        if prices[i]<buyPrice{
            buyPrice=prices[i]
        }else if prices[i]-buyPrice>maxProfit{
            maxProfit=prices[i]-buyPrice
        }
    }
    return maxProfit
}