LeetCode二维数组中如何实现对角线遍历

发布时间:2021-12-15 11:35:38 作者:小新
来源:亿速云 阅读:331

这篇文章主要介绍LeetCode二维数组中如何实现对角线遍历,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!


题目描述:“给定一个含有M*N个元素的矩阵,请以对角线遍历的顺序返回矩阵中的元素”

(矩阵中元素<=10000)


示例:

matrix=[[1, 2, 3],[4, 5, 6],[7, 8, 9],]
     


[1, 2, 4, 7, 5, 3, 6, 8, 9]
     

LeetCode二维数组中如何实现对角线遍历


 

算法思路

寻找元素遍历的规律

LeetCode二维数组中如何实现对角线遍历

按照对角线将元素划分,你会发现一些规律:

LeetCode二维数组中如何实现对角线遍历

算法步骤:

  1.  先按照矩阵遍历的正常顺序遍历元素,过程中计算元素 下标和
  2. 将下标和一样的元素存入对应的对角线数组中(设置一个 二维数组 存储对角线数组)
    同时要注意: 二维数组中每一个一维数组的对应下标其实正好就等于之前计算的元素下标记和  
  3. 遍历完成后,将对角线二维数组中的一维数组再添加到函数最后要返回的数组中。其中要进行判断: 偶数个数组要逆序读取

LeetCode二维数组中如何实现对角线遍历

LeetCode二维数组中如何实现对角线遍历


本文由“壹伴编辑器”提供技术支持

注意:


本文由“壹伴编辑器”提供技术支持

 

二维数组的创建问题

创建二维数组的坑LeetCode二维数组中如何实现对角线遍历LeetCode二维数组中如何实现对角线遍历LeetCode二维数组中如何实现对角线遍历LeetCode二维数组中如何实现对角线遍历LeetCode二维数组中如何实现对角线遍历LeetCode二维数组中如何实现对角线遍历LeetCode二维数组中如何实现对角线遍历LeetCode二维数组中如何实现对角线遍历LeetCode二维数组中如何实现对角线遍历LeetCode二维数组中如何实现对角线遍历

本文题目在之前的算法中一直这样创建二维数组:

diagonal_list = [[]*(len(matrix)+len(matrix[0]-1)]

但是一直报错

LeetCode二维数组中如何实现对角线遍历

原来二维数组的创建有坑!!!!!!!!

a = [ []*3 ]a[0].append(1)
>>> a=[ [1], [1], [1] ]

都变成1了,可明明仅设置了第一个数组呀?????

原来:在创建一个如果利用乘法创建二维数组的话,或者不是二维数组,仅仅是一维数组乘以n,乘法代表的是引用,后面不论多少个数组都是引用第一个数组LeetCode二维数组中如何实现对角线遍历LeetCode二维数组中如何实现对角线遍历LeetCode二维数组中如何实现对角线遍历

正确的创建方法:利用for循环

a = [] for i in range(n)

以上是“LeetCode二维数组中如何实现对角线遍历”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注亿速云行业资讯频道!

推荐阅读:
  1. Python二维数组如何实现求出3*3矩阵对角线元素
  2. 使用python怎么遍历方阵的对角线

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

leetcode

上一篇:Kafka中时间轮TimingWheel的示例分析

下一篇:LeetCode中二维数组如何实现零矩阵

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》