HOT100与剑指Offer

最新推荐文章于 2025-08-02 15:48:59 发布

原创

最新推荐文章于 2025-08-02 15:48:59 发布 · 492 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #学习 #leetcode #算法

文章目录

前言
一、56. 合并区间（HOT100）
二、23. 链表中环的入口结点（剑指Offer）
总结

前言

一个本硕双非的小菜鸡，备战24年秋招，计划刷完hot100和剑指Offer的刷题计划，加油！
根据要求，每一道题都要写出两种以上的解题技巧。

一、56. 合并区间（HOT100）

156. 合并区间
Note：贪心解题
先排序，让所有的相邻区间尽可能的重叠在一起
如果前一个右边界大于后一个左边界，证明是重叠，需要合并区间
用合并区间后左边界和右边界，作为一个新的区间，加入到result数组里就可以了。如果没有合并就把原区间加入到result数组

class Solution {
   
   
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
   
   
        vector<vector<int>> res;

        if (intervals.size() == 0) return res;

        sort(intervals.begin(), intervals.end(), [](const vector<int>& a, const vector<int>& b){
   
   return a[0] < b[0];})