『剑指Offer』63. 股票的最大利润

一枚方糖

于 2021-11-04 19:52:54 发布

阅读量284

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签： leetcode 动态规划算法

本文链接：https://blog.csdn.net/xg987599519/article/details/121147665

剑指Offer 专栏收录该内容

30 篇文章

订阅专栏

本文探讨了如何通过暴力枚举法求解编程问题，即在一个给定的股票价格数组中，找到两个不相交区间，使得卖出后的利润最大化。通过双重循环遍历，计算并更新每对价格之间的差值，找到最大差值作为最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

题目
思路
代码

题目

在这里插入图片描述

思路

枚举每个元素，在这个元素右边找与它差值最大的。更新最大差值 res

代码

暴力版本

func maxProfit(prices []int) (res int) {
    for i := 0 ; i < len(prices) ; i++{
        for j := i + 1 ; j < len(prices) ; j++ {
            res = max(res, prices[j] - prices[i])
        }
    }
    return 
}
func max(a int, b int) int {
    if a <= b {
        return b
    }else {
        return a
    }
}