关于golang:Leetcode专题数组121买卖股票的最佳时机

力扣链接：https://leetcode-cn.com/probl...
解题思路：
1、这道题目能够应用贪婪算法的策略来解决，贪婪算法是具备非后效性的问题找部分最优解的算法。
2、贪婪策略：在交易股票的时候，咱们晓得最赚钱的必定是最低点的时候买入，而后最高点的时候卖出。所以咱们记录一个最低价格，而后记录一个最大利润，从前往后遍历的时候不断更新这个价格，直到得出最大的利润

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