摘要: 贪心算法 变相区间问题 和leetcode-435解法相同,但有细微差别 题目详情 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 阅读全文
posted @ 2022-03-20 17:59 ggaoda 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 贪心算法 种花问题 题目详情 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给你一个整数数组 flowerbed 表示花坛,由若干 0 和1组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规 阅读全文
posted @ 2022-03-20 17:07 ggaoda 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 贪心算法 区间问题 题目详情 给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。 示例1: 输入: intervals = [[1,2],[2,3],[3,4],[1,3]] 输出: 1 阅读全文
posted @ 2022-03-20 16:01 ggaoda 阅读(2) 评论(0) 推荐(0) 编辑