LC435无重叠区间(未掌握)
- 思路:先对数组进行排序,找到非重叠的区间的个数,然后区间的总数减去非重叠区间的个数即是需要移除的区间的个数
- 与LC452用最少数量的箭引爆气球类似,但是不同的是[1,2]和[2,3]在此题并不是重叠区间但是在LC452是重叠区间
- LC452是有多少个非重叠区间就需要使用多少个箭
- 代码
LC763划分字母区间(未掌握)
- 思路:遍历的过程中相当于是要找每一个字母的边界,如果找到之前遍历过的所有字母的最远边界,说明这个边界就是分割点了。
- 统计每一个字符最后出现的位置
- 从头遍历字符,并更新字符的最远出现下标,如果找到字符最远出现位置下标和当前下标相等了,则找到了分割点
- 代码
LC56合并区间
- list转换为数组list.toArray(new int[nums.length]);
- 代码