力扣hot100学习记录(四)

56. 合并区间

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

题意
把具有重叠元素的区间进行合并，返回新的区间。
思路
先把区间按照左端点排序，然后遍历每个区间，如果区间有重叠，把对应右端点更新。若没有重叠，把原来的区间放入结果当中。最后记得把最后一个区间放入到结果当中。
代码

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        vector<vector<int>> res;
        if(intervals.empty()) return res;
        int n = intervals.size();
        sort(intervals.begin(),intervals.end());
        int l = intervals[0][0], r = intervals[0][1];
        for(int i = 1; i < n; i++){
            if(intervals[i][0] > r) {
                res.push_back({l,r});
                l = intervals[i][0], r = intervals[i][1];
            }
            else r = max(r, intervals[i][1]);
        }
        res.push_back({l, r});
        return res;
        
    }
};

189. 轮转数组

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

题意
把数组中的元素向右移动k个位置
思路
首先把数组翻转，然后把前k个元素翻转，最后把后面的元素翻转。（注意k%=n）
代码

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int n = nums.size();
        k %= n;
        reverse(nums.begin(),nums.end()); //左闭右开
        reverse(nums.begin(),nums.begin() + k);
        reverse(nums.begin() + k, nums.end());
    }
};