leetcode57. 插入区间

分析所有区间都是有序的，每个区间与合并区间有三种关系：1. 在区间左边2 在区间右边3 在区间中间，即有交集class Solution {public: vector<vector<int>> insert(vector<vector<int>&gt

acwing56. 合并区间

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

leetcode55. 跳跃游戏

分析nums[i]是表示当前位置所能跳的最大步数，那么到达最远处之前的地方都能到达，此时再在这些位置跳过去，所以只需要看最远的位置是否能到达数组末尾。class Solution {public: bool canJump(vector<int>& nums) {

acwing125. 耍杂技的牛

acwing104. 货仓选址

分析中位数就是距离最近的点。#include<iostream>#include<algorithm>using namespace std;const int N=1e5+10;int a[N];int main(){ int n; cin>>n;

acwing913. 排队打水

acwing148. 合并果子

acwing907. 区间覆盖

acwing906. 区间分组

acwing908. 最大不相交区间数量