矩阵的对角线遍历

这篇博客主要介绍了一种矩阵对角线遍历的方法,包括从右上到左下和从左下到右上的两种方向。文章讨论了在遍历过程中如何处理下标越界的问题,并给出了代码实现。
摘要由CSDN通过智能技术生成

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

矩阵的对角线遍历
思路:
观察可知一共有两种方向
1、斜右上方遍历(i,j)-> (i-1,j+1)
2、斜左下方遍历(i,j)-> (i+1,j-1)

经过遍历会出现四种不同的下标越界,同时,出现下标越界也意味着,遍历的方向需要发生变化了。以下是四种越界情况

1、i 越下界
第一种情况
2、j 越上界
第二种情况
3、i越上界

第三种情况

4、j越下界
第四种情况
以上四种情况除了需要修改(i,j)以外,还需要修改遍历方向

代码:

	int flag = 0;//0向上 1向下
        while((i != matrix.size()-1 )</
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值