贪心算法
文章平均质量分 79
原来你也是码农
主要更新: 学习资源,数据结构以及算法练习
展开
-
(贪心) LeetCode 55. 跳跃游戏
贪心是思想,只有不断锤炼才能做的懂题目,继续加油,相信自己!!!时间复杂度:O(n);空间复杂度:O(1)。原创 2024-08-15 18:09:42 · 262 阅读 · 0 评论 -
(贪心) LeetCode 807. 保持城市天际线
1. 复杂度分析:时间复杂度:O(n2),其中 n 是矩阵 grid 的行数和列数。需要遍历矩阵 grid 两次,第一次遍历计算每一行的最大值和每一列的最大值,第二次遍历计算建筑物高度可以增加的最大总和。空间复杂度:O(n),其中 n 是矩阵 grid 的行数和列数。需要创建两个长度为 n 的数组分别记录矩阵 grid 的每一行的最大值和每一列的最大值。2. 这类题属于矩阵和数组的运用以及对贪心思想的考察,非常值得练习。原创 2024-07-14 15:57:35 · 362 阅读 · 0 评论 -
(贪心) LeetCode 3111. 覆盖所有点的最少矩形数目
本类题目主要考察对贪心思想的理解和运用,是一道锻炼贪心思想的好题目,建议去练习一下!!时间复杂度:O(nlogn)。空间复杂度:O(logn)。原创 2024-07-31 16:07:54 · 465 阅读 · 0 评论 -
(贪心) LeetCode 122. 买卖股票的最佳时机 II
贪心算法的解题可能比较抽象,有时候我的叙述可能不是很清晰,但是相信大家可以通过自己的努力解决问题的!时间复杂度:O(n);空间复杂度:O(1)。原创 2024-08-15 17:43:02 · 177 阅读 · 0 评论 -
(贪心) LeetCode 53. 最大子数组和
贪心是一种思想,并没有固定的模板使用,不像回溯一样,贪心只有通过多刷题,锻炼思想,在遇到题目的时候能够找到最优的解法就可以,大家加油!!!时间复杂度:O(n);空间复杂度:O(1)。原创 2024-08-15 17:16:17 · 157 阅读 · 0 评论 -
(贪心) LeetCode 376. 摆动序列
这个题目还是比较绕的,需要考虑很多种情况,我感觉是比较难的一道题目,刚开始做的时候确实有点难懂,但是大家一定要多去看,多去理解,在本子上列举情况去分析,这样才能有进步,加油!!!。时间复杂度:O(n);空间复杂度:O(1)。原创 2024-08-14 17:56:07 · 693 阅读 · 0 评论 -
(贪心 + 双指针) LeetCode 455. 分发饼干
本题是贪心的入门题目,可以锻炼对贪心的认知和思想,希望大家可以有效去练习,多思考,一起进步!时间复杂度:O(mlogm+nlogn),其中 m 和 n 分别是数组 g 和 s 的长度。对两个数组排序的时间复杂度是 O(mlogm+nlogn),遍历数组的时间复杂度是 O(m+n),因此总时间复杂度是 O(mlogm+nlogn)。空间复杂度:O(logm+logn),其中 m 和 n 分别是数组 g 和 s 的长度。空间复杂度主要是排序的额外空间开销。原创 2024-08-14 16:46:27 · 751 阅读 · 0 评论