go语言刷题：121. 买卖股票的最佳时机

121. 买卖股票的最佳时机

示例 1：

输入：[7,1,5,3,6,4]
输出：5
解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
     注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。
示例 2：

输入：prices = [7,6,4,3,1]
输出：0
解释：在这种情况下, 没有交易完成, 所以最大利润为 0。

思路：只要记录前面的最小价格，将这个最小价格作为买入价格，然后将当前的价格作为售出价格，查看当前收益是不是最大收益。

//从前往后遍历，记录最小值，每次用当前值减去最小值，取最大值
//如果当前值为最小值，则不进行相减操作跳过
func maxProfit(prices []int) int {
	//边界条件
	if len(prices) <= 1 {
		return 0
	}
	//初始化最小值和结果值
	min, result := prices[0], 0
	//遍历元素
	for i, _ := range prices {
		//如果当前数为最小数，更新最小值，并跳过
		if prices[i] < min {
			min = prices[i]
		//	如果最小值没有更新
		} else {
			//则判断结果是否最大，如果最大，更新结果值
			//不是最大则略过
			if (prices[i] - min) > result{
				result = prices[i] - min
			}
				
		}
	}
	//最后返回最大差价
	return result
}