代码随想录day 31 用最少数量的箭引爆气球 | 无重叠区间 | 划分字母区间

用最少数量的箭引爆气球

用最少数量的箭引爆气球

解题思路

先根据数组中的第一个参数进行排序,之后通过记录最小右区间来判断是否重叠或者进入下个重叠区。贪心的思想是有重叠就尽可能地进行重叠,从而达到局部最优

知识点

重叠区间,贪心

心得

学会了如何判断和找寻重叠区间的方法

无重叠区间

无重叠区间

解题思路

重叠数组题目的变化题,我们需要统计重叠区间的长度,长度就是我们需要清理的点。

知识点

重叠区间

心得

学会了如何处理重叠区间后,就变成了简单的题

划分字母区间

划分字母区间

解题思路

先找到每个字母最后在字符串中出现的位置,随后再次遍历数组,当遍历的下标和当前字符的最后出现位置重叠之后,该点位就是分割点

知识点

心得

比较难的一道题目,看完题解后才做出来

posted @ 2024-07-20 17:03  不进育碧不改名  阅读(127)  评论(0编辑  收藏  举报