【机试】矩阵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;
    }
};
相关推荐
信奥卷王几秒前
[GESP202403 五级] 成绩排序
数据结构·算法
小欣加油30 分钟前
leetcode 494 目标和
c++·算法·leetcode·职场和发展·深度优先
Jiezcode2 小时前
LeetCode 55.跳跃游戏
c++·算法·leetcode·游戏
wheeldown2 小时前
【Leetcode高效算法】用双指针策略打破有效三角形的个数
python·算法·leetcode
蒙奇D索大3 小时前
【数据结构】考研重点掌握:顺序查找算法实现与ASL计算详解
数据结构·笔记·学习·考研·算法·改行学it
TTGGGFF3 小时前
MATLAB仿真:编程基础实验全解析——从入门到实战
数据结构·算法·matlab
Ivanqhz3 小时前
LR算法中反向最右推导(Reverse RightMost Derivation)
人工智能·算法
zl_dfq3 小时前
数据结构 之 【图的最短路径】(Dijstra、BellmanFord、FloydWarShall算法实现)
数据结构·算法
Aobing_peterJr3 小时前
树状数组的原理和简单实现:一种使用倍增优化并支持在线 O(log N) 修改、查询的数据结构
数据结构·算法
大千AI助手3 小时前
二元锦标赛:进化算法中的选择机制及其应用
人工智能·算法·优化·进化算法·二元锦标赛·选择机制·适应生存