LeetCode 20200202(螺旋矩阵II,合并区间)

本文介绍了LeetCode中的两道题目,分别是螺旋矩阵II的C++实现,强调了计数顺序及二维数组长度的定义。另一部分讲解了合并区间的解题思路,展示了代码实现。
摘要由CSDN通过智能技术生成

1.螺旋矩阵II
这道题就是把按顺序排列的矩阵依次计数就行了

c++
注意整个螺旋把i++和i–不要搞混了

对了 还要注意二维数组的长度定义
vector<vector> res (n,vectorn)

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        int c=1;
        int left=0;
        int right=n-1;
        int up=0;
        int down=n-1;
        vector<vector<int>> res(n,vector<int>(n));
        while(c<=n*n){
           for(int i=left;i<=right;i++) {
               res[up][i]=c++;
           }
           for(int i=up+1;i<=down;i++){
               res[i][right]=c++;
           }
           for(int i=right-1;i>=left;i--){
               res[down][i]=c++;
           }
           for(int i=down-1;i>left;i--){
               res[i][left]=c++;
           }
           left++;
           right--;
           up++;
           down--;
        }
        return res;
    }
};

2.合并区间
我感觉按照插入区间那道题的思路做没问题啊
你看 这个是我写的 不知道有啥大问题

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        int len=intervals.size();
        vector<vector<int>>res;
        int i=0;
        for(int i=0;i<len;i++){
        if(i=len-1){res.push_back(intervals[i]);
        break;}
        if(intervals[i][1]<intervals[i+1][0]){
            res.push_back(intervals[i]);
        }
        if(intervals[i][1]>=intervals[i+1][0]){
            int start =min(intervals[i][0],intervals[i+1][0]);
            int end=max(intervals[i][1],intervals[i+1][1]);
            vector<int>cur(2);
            cur[0]=start;
            cur[1]=end;
            res.push_back(cur);
            i++;
        }
        }
        return res;
       
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值