![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法训练
文章平均质量分 68
半导体蟑螂
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 30. 包含min函数的栈思路
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函 数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。原创 2022-11-24 21:08:29 · 520 阅读 · 0 评论 -
leetcode 53.最大子序和
题目描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 例: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 问题分析 该问题属于子序列问题 子序列问题:在一个序列中找到一个或多个子序列。 如果是一个,则属于子序列最值问题 如果是多个,则属于子序列满足条件问题 该问题属于子序列最值问题 一共有多少种子序列? 设序列 a[n] = [a1,a2,a3.,…,a原创 2021-07-15 13:48:24 · 106 阅读 · 1 评论