leetcode刷题: STL的使用

文章目录

• • 56. 合并区间

  • • 解题思路
    • c++实现

  • 55. 跳跃游戏

  • • 解题思路
    • c++ 实现

  • 75. 颜色分类

  • • 解题思路
    • c++ 实现

  • 36 下一个排列

  • • 解题思路
    • c++ 实现

  • 48. 旋转图像

  • • 解题思路
    • c++ 实现

  • 347 前K个高频元素

  • • 解题思路
    • c++实现

56. 合并区间

用数组 intervals 来表示一系列区间的集合；其中每个单独的区间由 intervals[i] = [start_i, end_i] 表示；请编写代码以将所有可能存在的重叠区间进行整合；并返回一个新的不重叠区间列表；确保这个新生成的结果完全包含原始的所有数据范围。

示例:

解题思路

首先利用sort对区间起点排序

![在这里插入图片描述](https:/