贪心
贪心算法
ceresyezi
记录樱花落下的速度
展开
-
968. 监控二叉树+贪心解法
给定一个二叉树,我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。原创 2023-05-18 16:41:03 · 20 阅读 · 0 评论 -
134. 加油站+贪心
给定两个整数数组 gas 和 cost ,如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1 。如果存在解,则 保证 它是 唯一 的。原创 2023-05-18 15:50:29 · 28 阅读 · 0 评论 -
53. 最大子数组和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。原创 2023-05-18 10:48:24 · 27 阅读 · 0 评论 -
56. 合并区间+排序
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。原创 2023-05-22 10:54:19 · 30 阅读 · 0 评论 -
435. 无重叠区间
给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。原创 2023-05-16 19:40:42 · 18 阅读 · 0 评论 -
763. 划分字母区间
给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。注意,划分结果需要满足:将所有划分结果按顺序连接,得到的字符串仍然是 s 。返回一个表示每个字符串片段的长度的列表。原创 2023-05-16 17:23:52 · 22 阅读 · 0 评论 -
452. 用最少数量的箭引爆气球
给你一个数组 points ,返回引爆所有气球所必须射出的 最小 弓箭数 。原创 2023-05-16 16:57:56 · 18 阅读 · 0 评论 -
45. 跳跃游戏 II
给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。返回到达nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。原创 2023-05-16 15:29:32 · 40 阅读 · 0 评论 -
55. 跳跃游戏+贪心:考虑跳跃范围
给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。原创 2023-05-16 14:39:06 · 38 阅读 · 0 评论 -
406. 根据身高重建队列
请你重新构造并返回输入数组people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性(queue[0] 是排在队列前面的人)。原创 2023-05-16 10:46:15 · 22 阅读 · 0 评论 -
135. 分发糖果+贪心两次排序
请你给每个孩子分发糖果,计算并返回需要准备的 **最少糖果数目** 。原创 2023-05-16 10:44:03 · 27 阅读 · 0 评论 -
714. 买卖股票的最佳时机含手续费+贪心
给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 ;整数 fee 代表了交易股票的手续费用。返回获得利润的最大值。原创 2023-05-15 17:32:50 · 26 阅读 · 0 评论 -
122. 买卖股票的最佳时机 II
返回 你能获得的 最大 利润 。原创 2023-05-15 16:28:14 · 23 阅读 · 0 评论 -
738. 单调递增的数字+贪心,找到修改位置
给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。原创 2023-05-15 16:05:33 · 27 阅读 · 0 评论 -
376. 摆动序列+贪心分情况讨论
给你一个整数数组 nums ,返回 nums 中作为 摆动序列 的 最长子序列的长度 。原创 2023-05-15 15:02:13 · 17 阅读 · 0 评论 -
860. 柠檬水找零+贪心解法
给你一个整数数组 bills ,其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零,返回 true ,否则返回 false 。原创 2023-05-15 14:29:42 · 28 阅读 · 0 评论 -
1005. K 次取反后最大化的数组和+贪心排序
给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组:原创 2023-05-15 11:11:48 · 23 阅读 · 0 评论 -
455. 分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。原创 2023-05-15 09:56:07 · 22 阅读 · 0 评论