贪心算法小结

• 遇到两个维度权衡的时候，一定要先确定一个维度，再确定另一个维度。例如 406.根据身高重建队列 135. 分发糖果
  要么从左到右，然后从右到左，两遍遍历，要么在确定一个逻辑的基础上再对另一个限制条件进行排序
• 自定义排序使用的时候一定要加引用，否则效率差很多
• 合并区间等问题小结：
  1. 先排序（按照左边界或者右边界进行排序），
  2. 依据排序的要求，判断区间岔开的情况
  3. 更新当前的边界值
     例如

56. 合并区间：
    按照左边界排序，排序之后局部最优：每次合并都取最大的右边界，这样就可以合并更多的区间了，整体最优：合并所有重叠的区间。

class Solution {
public:
	vector<vector<int>> merge(vector<vector<int>>& intervals) {
        if (intervals.empty()) return {};
        sort(intervals.begin(), intervals.end(), [](vector<int>& a, vector<int>& b){
            return a[0] < b[0];
        }
        );
        int start = intervals[0][0];
        int end = intervals[0][1];
        vector<vector<int>> result;
        for (int i = 1; i < intervals.size(); i++) {
            if (intervals[i][0] > end) {
                result.push_back({ start,end });
                start = intervals[i][0];               
            }
            end = max(end, intervals[i][1]);        
            
        }
		result.push_back({ start,end });
        return result;
	}
};