weixin_43838915的博客

有一类题，有人说是属于贪心，有人说是属于排序，题目看似复杂，但是通过对二维数组进行排序，就可以直接KO，反正不纠结于分类，话不多说，开始看题。 435.无重叠区间 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 排序逻辑：安排下尽可能多的区间，就是要使区间右端点尽可能小 ...

53.最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 1.贪心 一次遍历，对每个元素都看加上前一个元素的值是否大于它自身，如果是就更新为这个和，这个和即表示对于该位置的元素最大子序列的和。然后再遍历一遍求最大值，即整个数组的最大子序列的和。 空间上一个可以优化的点，可以将0号用来存放最大值，减少开销，但我不懂为啥我的空间消耗还是那...