【机试】矩阵matrix

73.矩阵置0

. - 力扣(LeetCode)

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        vector<vector<int>> res;
        sort(intervals.begin(),intervals.end());
        vector<int> t=intervals[0];

        for(int i=1;i<intervals.size();i++)
        {  
            if(t[1]>=intervals[i][0])
            {
                t[1]=max(t[1],intervals[i][1]);
            }
            else
            {
                res.push_back(t);
                t=intervals[i];
            }    
        }
        res.push_back(t);

        return res;
    }
};
相关推荐
原来是猿1 分钟前
蓝桥备赛(四)- 数组(下)
开发语言·数据结构·c++·算法
ephemerals__12 分钟前
【数据结构进阶】哈希表
数据结构·算法·散列表
阿巴~阿巴~1 小时前
关于回溯算法中的剪枝是否需要for循环的总结归纳
数据结构·c++·算法·深度优先·剪枝
一只_程序媛1 小时前
【leetcode hot 100 42】接雨水
java·算法·leetcode
普通young man1 小时前
哈希封装unordered_map/unordered_set
算法·哈希算法
Dovis(誓平步青云)1 小时前
【数据结构】二叉树(门槛极低的系统理解)
c语言·数据结构·算法
朔北之忘 Clancy1 小时前
2022 年 12 月青少年软编等考 C 语言五级真题解析
c语言·开发语言·c++·学习·算法·青少年编程·题解
一只码代码的章鱼2 小时前
数据结构与算法-图论-最短路-floyd扩展
算法·图论
跳动的梦想家h2 小时前
hot100-矩阵
java·算法·矩阵
CoderCodingNo2 小时前
【GESP】C++二级模拟 luogu-b3995, [GESP 二级模拟] 小洛的田字矩阵
开发语言·c++·矩阵