欢迎来的我的博客

摘要： 435. 无重叠区间 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 阅读全文

摘要： 本题属于数组类的题目，主要考查排序算法。 ##分发饼干 题目分类，个人感觉这是一个数组类的题，考查了排序算法； 先对g和s进行从小到大的排序； 遍历g和s, 直到某一个被遍历完即结束； 这里有一个注意的地方就是如果s[j]比g[i]小的情况，只递增j的记号，主要考虑用例如下： [5,6,7,8,9] 阅读全文