leetcode-54螺旋矩阵

leetcode-54螺旋矩阵给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2:输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]提示:m == matrix.lengthn == matrix[i].length1 <= m,

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

示例 1:

输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]
示例 2:

输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出:[1,2,3,4,8,12,11,10,9,5,6,7]

提示:

m == matrix.length
n == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 100

class Solution { 
   
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) { 
   
        vector<int>res;
        int n = matrix.size(),m = matrix[0].size();
        int w = min(n,m);
        for(int i = 0;i < (w + 1) / 2;i ++){ 
   
            for(int j = i;j < m - i;j ++)res.push_back(matrix[i][j]);
            for(int j = i + 1;j < n - i;j ++)res.push_back(matrix[j][m - i - 1]);
            for(int j = m - 2 - i;j >= i;j --){ 
   
                if(n - i - 1 == i)break;
                res.push_back(matrix[n - i - 1][j]);
            }
            for(int j = n - 2 - i;j >= i + 1;j --){ 
   
                if(m - i - 1 == i)break;
                res.push_back(matrix[j][i]);
            }
        }
        return res;
    }
};
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/168716.html原文链接:https://javaforall.net

(0)
上一篇 2022年8月8日 下午4:00
下一篇 2022年8月8日 下午4:00


相关推荐

  • 也说周鸿祎[通俗易懂]

    也说周鸿祎[通俗易懂]&#13; 最早听说周鸿祎是在林锐的《大学十年》的那篇妙文里。应该是2001年。第一次看完林锐的回忆,觉得这个家伙是个人物,可他居然对周鸿祎服贴得不得了,可见周的确不是一个一般人。没过多久,有媒体开始关注3721了。那个时候,3721还没到过街老鼠人人喊打的时候,一度攻城掠地,风管无限。记得3721最开始吸引眼球的就是和Realname的一场口水大战…

    2022年7月26日
    13
  • python rarfile不支持中文路径_python使用zipfile解压文件中文乱码问题

    python rarfile不支持中文路径_python使用zipfile解压文件中文乱码问题中文在编程中真实后娘养的,各种坑爹,python3下中文乱码这个问题抓破了头皮,头疼。看了alex的文章,才有种恍然大悟的感觉(链接在底部)。一句话,就是转换成unicode,压缩前是什么编码,使用什么编码encode再decode回来先看测试代码:#-*-coding:utf-8-*-importzipfile#默认模式r,读azip=zipfile.ZipFile(“/Users…

    2025年8月22日
    8
  • 树——最优二叉树

    树——最优二叉树哈夫曼树是带权路径最小的一种特殊二叉树 所以也称最优二叉树 在这里不讨论基本概念如如何计算路径等 而只着重于树的创建 具体过程让我们举例而言 其基本的原理为 将所有节点一开始都视为森林 每次从森林中选取两个根节点权值最小的树合并为一棵新树 新树的根节点大小为两个子节点大小的和 并将这棵新树重新加入到森林中 如此一来每一轮操作都可以简化为两个基本操作 合并两棵树 插入新树 直到森林中只剩下一

    2026年3月19日
    2
  • 邮件群发怎么设置_qq邮箱邮件怎么群发

    邮件群发怎么设置_qq邮箱邮件怎么群发大家都说30岁的女人一枝花,但是我就狠狠的被家里人催婚了。老妈让我去参加一个相亲,虽然心里不想去,但是为了让老妈开心,还是去参加了这场相亲局。当相亲那天来临时,我进入了跟人约好的咖啡馆,见面时寒暄了几句,就进入了无声的沉默,后来我们聊天时提起了我们的职业,我说我是外企HR,他跟我说他是会展公司的市场部部员,然后我问他工作具体是干什么的,然后他跟我说他是具体用邮件来开发客户,介绍会展公司承包的展览这种工作。我说好厉害的样子,你们是不是也需要邮件群发啊?最近我的邮箱有限,不是特别好用,刚好想换一个邮箱,你平常使

    2025年6月26日
    8
  • 阿里发布了他们最强思考模型,有点东西。。(附实测)

    阿里发布了他们最强思考模型,有点东西。。(附实测)

    2026年3月12日
    2
  • 字符串转换系列三:VARIANT、COleVariant 和_variant_t

    字符串转换系列三:VARIANT、COleVariant 和_variant_tVARIANT、COleVariant和_variant_t  在OLE、ActiveX和COM中,VARIANT数据类型提供了一种非常有效的机制,由于它既包含了数据本身,也包含了数据的类型,因而它可以实现各种不同的自动化数据的传输。下面让我们来看看OAIDL.H文件中VARIANT定义的一个简化版:structtagVARIANT{ VARTYPEvt; 

    2022年7月18日
    19

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号