扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
这篇文章主要介绍LeetCode二维数组中如何实现对角线遍历，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！
站在用户的角度思考问题，与客户深入沟通，找到黎川网站设计与黎川网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：成都做网站、成都网站建设、企业官网、英文网站、手机端网站、网站推广、域名申请、虚拟主机、企业邮箱。业务覆盖黎川地区。
题目描述：“给定一个含有M*N个元素的矩阵，请以对角线遍历的顺序返回矩阵中的元素”
（矩阵中元素<=10000）
示例：
matrix=[[1, 2, 3],[4, 5, 6],[7, 8, 9],]
[1, 2, 4, 7, 5, 3, 6, 8, 9]
算法思路
寻找元素遍历的规律
按照对角线将元素划分，你会发现一些规律：
算法步骤：
本文由“壹伴编辑器”提供技术支持
注意：
本文由“壹伴编辑器”提供技术支持
二维数组的创建问题
创建二维数组的坑
本文题目在之前的算法中一直这样创建二维数组：
diagonal_list = [[]*(len(matrix)+len(matrix[0]-1)]
但是一直报错
原来二维数组的创建有坑！！！！！！！！
a = [ []*3 ]a[0].append(1)>>> a=[ [1], [1], [1] ]
都变成1了，可明明仅设置了第一个数组呀？？？？？
原来：在创建一个如果利用乘法创建二维数组的话，或者不是二维数组，仅仅是一维数组乘以n，乘法代表的是引用，后面不论多少个数组都是引用第一个数组
正确的创建方法：利用for循环
a = [] for i in range(n)
以上是“LeetCode二维数组中如何实现对角线遍历”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注创新互联行业资讯频道！
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网