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

39次阅读

共计 365 个字符,预计需要花费 1 分钟才能阅读完成。

力扣链接: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
}

正文完
 0