Day38 贪心算法part05

LC435无重叠区间(未掌握)

1. 思路：先对数组进行排序，找到非重叠的区间的个数，然后区间的总数减去非重叠区间的个数即是需要移除的区间的个数
2. 与LC452用最少数量的箭引爆气球类似，但是不同的是[1,2]和[2,3]在此题并不是重叠区间但是在LC452是重叠区间
   • LC452是有多少个非重叠区间就需要使用多少个箭
3. 代码
   

LC763划分字母区间（未掌握）

1. 思路：遍历的过程中相当于是要找每一个字母的边界，如果找到之前遍历过的所有字母的最远边界，说明这个边界就是分割点了。
   • 统计每一个字符最后出现的位置
   • 从头遍历字符，并更新字符的最远出现下标，如果找到字符最远出现位置下标和当前下标相等了，则找到了分割点
2. 代码
   

LC56合并区间

1. list转换为数组list.toArray(new int[nums.length]);
2. 代码