用最少数量的箭引爆气球
解题思路
先根据数组中的第一个参数进行排序,之后通过记录最小右区间来判断是否重叠或者进入下个重叠区。贪心的思想是有重叠就尽可能地进行重叠,从而达到局部最优
知识点
重叠区间,贪心
心得
学会了如何判断和找寻重叠区间的方法
无重叠区间
解题思路
重叠数组题目的变化题,我们需要统计重叠区间的长度,长度就是我们需要清理的点。
知识点
重叠区间
心得
学会了如何处理重叠区间后,就变成了简单的题
划分字母区间
解题思路
先找到每个字母最后在字符串中出现的位置,随后再次遍历数组,当遍历的下标和当前字符的最后出现位置重叠之后,该点位就是分割点
知识点
无
心得
比较难的一道题目,看完题解后才做出来
标签:知识点,重叠,31,随想录,气球,区间,引爆,字母 From: https://www.cnblogs.com/TKK-YLF/p/18313374