贪心算法
文章平均质量分 63
翔空中,策人生
这个作者很懒,什么都没留下…
展开
-
Leetcode每日一题——647. 回文子串。贪心算法
Leetcode每日一题——647. 回文子串。动态规划。贪心算法原创 2022-06-05 11:50:37 · 139 阅读 · 0 评论 -
Leetcode每日一题——122. 买卖股票的最佳时机 II。动态规划+贪心算法
Leetcode每日一题——122. 买卖股票的最佳时机 II。动态规划+贪心算法原创 2022-05-24 18:26:58 · 790 阅读 · 0 评论 -
Leetcode每日一题——121. 买卖股票的最佳时机。贪心算法+动态规划解法
Leetcode每日一题——121. 买卖股票的最佳时机。贪心算法+动态规划解法原创 2022-05-24 17:48:23 · 270 阅读 · 0 评论 -
Leetcode每日一题——968.监控二叉树。贪心算法+递归四部曲
Leetcode每日一题——968.监控二叉树。贪心算法+递归四部曲原创 2022-03-27 21:06:51 · 116 阅读 · 0 评论 -
738.单调递增的数字。贪心算法
题目链接:力扣题目描述:当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。示例 1:输入: n = 10输出: 9示例 2:输入: n = 1234输出: 1234示例 3:输入: n = 332输出: 299解析:贪心算法:局部最优推全局最优局部最优:发现相邻数字递减则后面的全部数字变为9,前面的数字-1全局最优:得到单原创 2022-03-22 20:37:21 · 300 阅读 · 0 评论 -
Leetcode每日一题——452. 用最少数量的箭引爆气球。贪心算法
Leetcode每日一题——452. 用最少数量的箭引爆气球。贪心算法原创 2022-03-17 20:25:53 · 77 阅读 · 0 评论 -
Leetcode每日一题——406.根据身高重建队列。贪心算法
题目链接:力扣题目描述:假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性(queue[0] 是排在队列前面的人)。示例 1:输入:p.原创 2022-03-10 10:04:25 · 141 阅读 · 0 评论 -
Leetcode每日一题——376.摆动序列。贪心算法
题目链接:力扣题目描述:如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如,[1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3)是正负交替出现的。相反,[1, 4, 7, 2, 5]和[1, 7, 4, 5, 5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个差值为零。...原创 2022-03-31 21:03:54 · 343 阅读 · 0 评论 -
Leetcode每日一题——134.分发糖果
Leetcode每日一题——134.分发糖果。贪心算法原创 2022-03-06 11:20:42 · 564 阅读 · 0 评论 -
Leetcode每日一题——134.加油站
Leetcode每日一题——134.加油站。贪心算法原创 2022-03-06 09:36:47 · 352 阅读 · 0 评论