首页 > 其他分享 >剑指 Offer 29. 顺时针打印矩阵(简单)

剑指 Offer 29. 顺时针打印矩阵(简单)

时间:2023-08-01 22:33:44浏览次数:45  
标签:顺时针 matrix cl int Offer 29 result rl rh

题目:

//不可以用代码随想录里螺旋矩阵的思路

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
            vector<int> result;
            if(matrix.empty()) return result;
            int rl=0,rh=matrix.size()-1;        //定义上下边界
            int cl=0,ch=matrix[0].size()-1;     //定义左右边界
            while(1){
                for(int i=cl;i<=ch;i++)result.push_back(matrix[rl][i]);  //从左到右
                if(++rl>rh)break;                                        //上边界先加一,再判断会不会超出下边界
                for(int i=rl;i<=rh;i++)result.push_back(matrix[i][ch]);  //从上到下
                if(--ch<cl)break;                                        //右边界先减一,再判断会不会超出左边界
                for(int i=ch;i>=cl;i--)result.push_back(matrix[rh][i]);  //从右到左
                if(--rh<rl)break;                                        //下边界减一判断会不会超出上边界
                for(int i=rh;i>=rl;i--)result.push_back(matrix[i][cl]);  //从下到上
                if(++cl>ch)break;
            } 
            return result;
    }
};

以上代码转自力扣评论区

标签:顺时针,matrix,cl,int,Offer,29,result,rl,rh
From: https://www.cnblogs.com/fly-smart/p/17599321.html

相关文章

  • 剑指 Offer 59 - II. 队列的最大值(中等)
    题目:classMaxQueue{public:deque<int>que1;//使用两个双端栈(deque和queue不一样,用deque就行)deque<int>que2;MaxQueue(){}intmax_value(){returnque2.empty()?-1:que2.front();}voidpush_back(intv......
  • 每日总结(补档7月29日)
    大雨在今天凌晨拉开了帷幕,因为睡得太死,屋里的窗户还是我妈帮我关的,人睡得与死猪相比不逞多让,早上总算是没有躺到床上的欲望了,中午顶着大雨去奶奶家吃饭,雨足足从12点保持着暴雨的降水量下到2点,不管怎么说,今年地里种的玉米是不用担心了,......
  • 剑指 Offer 30. 包含min函数的栈(简单)
    题目:classMinStack{public:stack<int>st1;//维护原栈stack<int>st2;//维护最小值的栈/**initializeyourdatastructurehere.*/MinStack(){}voidpush(intx){st1.push(x);......
  • 剑指offer_20230731
    剑指Offer07.重建二叉树题目说明输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。解题思路可以通过前序遍历的数组获取每个子树的根节点,并在中序遍历的数组中找到根节点对应的位置,然后就可......
  • 29号团体赛
    比赛链接:https://ac.nowcoder.com/acm/contest/43084A-MonsterKiller题目大意小莫在玩一个打怪游戏,给定n个怪物的攻击力a和buff概率x;初始情况下小莫的攻击力m为0,按照小莫必须按照给的顺序打怪,打怪时会出现三种情况:一是m=a,小莫可以打败怪物;二是m>a,小莫......
  • opencv顺时针,逆时针旋转视频并保存视频
    原视频代码importcv2#打开视频文件video=cv2.VideoCapture('inference/video/lianzhang.mp4')#获取原视频的宽度和高度width=int(video.get(cv2.CAP_PROP_FRAME_WIDTH))height=int(video.get(cv2.CAP_PROP_FRAME_HEIGHT))#创建视频编写器并设置输出视频参数fou......
  • 2023-7-28、29 文件监控和ssrf
    27晚上+28、29写了个文件监控的脚本,目前除了基本的监控只有自动删除新增文件和自动恢复被删文件的功能这点ssrf是28号的,先发了,要不不知道要拖到啥时候,等明天把脚本和剩下的发了ssrf 进去之后是这样的 让我们访问flag.php 只能来自127.0.0.1伪协议  直接读试试......
  • 第29天 《大道至简》读后感
    1.作者通过“愚公移山”告诉了我团队是如何实现工程的:产生需求、团队沟通、研讨,团队中拥有三名技术人员和一名工程管理人员。之前在做易班轻应用时,我组建了一个小组一起做,问过学长后,对团队合作有了浅显的认识:先弄清楚要做什么,把需求搞清楚,否则匆匆的开始越到后面越难;多开几次会,做......
  • 7/29
    今天下雨去练车,早上7:30到驾校。雨断断续续响,一阵一阵。时尔,微小的毛毛雨,时尔,倾盆而下,时而有晴空。又吹又晒,又淋又打。淋又打。下午也继续练,今天学了倒车入库。雨又下把路给淹了,回不去,被困在驾校。明天还要继续练。雨下了一整晚。......
  • 《摆与混》第二十五章--7月29日--周六
    今天是忙碌的一天。1.今天做了什么:今天9点起床。洗漱后,吃了一笼小笼包,再次读了一下《大道至简》,小小的午休了一下,下午继续读书,4点半出门健身,晚上写了《大道至简》的读后感。2.解决了什么问题:重读《大道至简》,收获颇丰。3.明天干什么:明天出门做客,休息一天;PS:不想学习,我想成为扑......