05 2021 档案

【leetcode 435. 无重叠区间】贪心策略：优先保留结尾小且不相交的区间，即局部最优连续区间

摘要：贪心策略：优先保留结尾小且不相交的区间，即局部最优连续区间阅读全文

posted @ 2021-05-27 10:47 CoutCodes 阅读(70) 评论(0) 推荐(0) 编辑

摘要：贪心策略：两次相反方向遍历，且每次遍历只考虑一侧的大小关系因为评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果，所以评分更高的孩子，是在评分低的孩子的基础上+1，即需要获得评分低的孩子的累加值，所以在遍历的时候就需要注意判断的方向，比如我写的时候，顺序遍历，因为是从左到右，所以判断大小时，就需要判断右侧是否大于左侧，便可获得左侧的累加值，即判断的方向与遍历的方向同向，简单来看就是 > 与从左到右，同方向。阅读全文

posted @ 2021-05-24 20:47 CoutCodes 阅读(62) 评论(0) 推荐(0) 编辑

【leetcode 763. 划分字母区间】贪心策略：局部最优大区间划分

摘要：重要技巧：利用该英文字母的对应ASCII作为数组下标，来记录该字母的信息。解题思路：贪心策略：局部最优大区间划分，只不过这次是根据字母的最后一次出现的位置确定区间的最大值，因为字母是无规律分部，所以区间的最大值会跳跃性增加，不在是+1递增等规律递增阅读全文

posted @ 2021-05-19 12:36 CoutCodes 阅读(65) 评论(0) 推荐(0) 编辑

【leetcode 452. 用最少数量的箭引爆气球】贪心策略，局部区间最优解法

摘要：【leetcode 452. 用最少数量的箭引爆气球】贪心策略：局部区间最优解法，排序后，一次循环遍历阅读全文

posted @ 2021-05-18 09:07 CoutCodes 阅读(57) 评论(0) 推荐(0) 编辑

【leetcode 605. 种花问题】贪心策略，局部区间最优解法

摘要：【leetcode605. 种花问题】贪心策略，局部区间最优解法阅读全文

posted @ 2021-05-17 10:42 CoutCodes 阅读(61) 评论(0) 推荐(0) 编辑