Leetcode-121-best-time-to-buy-and-sell-stock | 买卖股票的最佳时机

题目链接

原题链接
中文原题链接

解题思路

• 1，暴力求解，直接求出买入和买出的最大值返回即可。

解决方案

• 方法一：暴力法求解

func maxProfit(prices []int) int {
    maxProfit := 0  //最大利润
    for i := 0; i < len(prices); i++ {
        for j := i + 1; j < len(prices); j++ {
            if (prices[j] - prices[i] > maxProfit) {
                maxProfit = prices[j] - prices[i]
            }
        }
    }
    return maxProfit
}