【机试】矩阵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;
    }
};
相关推荐
团子的二进制世界19 分钟前
G1垃圾收集器是如何工作的?
java·jvm·算法
吃杠碰小鸡23 分钟前
高中数学-数列-导数证明
前端·数学·算法
故事不长丨23 分钟前
C#线程同步:lock、Monitor、Mutex原理+用法+实战全解析
开发语言·算法·c#
long31624 分钟前
Aho-Corasick 模式搜索算法
java·数据结构·spring boot·后端·算法·排序算法
近津薪荼25 分钟前
dfs专题4——二叉树的深搜(验证二叉搜索树)
c++·学习·算法·深度优先
熊文豪33 分钟前
探索CANN ops-nn:高性能哈希算子技术解读
算法·哈希算法·cann
熊猫_豆豆1 小时前
YOLOP车道检测
人工智能·python·算法
艾莉丝努力练剑1 小时前
【Linux:文件】Ext系列文件系统(初阶)
大数据·linux·运维·服务器·c++·人工智能·算法
偷吃的耗子2 小时前
【CNN算法理解】:CNN平移不变性详解:数学原理与实例
人工智能·算法·cnn
dazzle2 小时前
机器学习算法原理与实践-入门(三):使用数学方法实现KNN
人工智能·算法·机器学习