对角线遍历

给你一个大小为 m x n 的矩阵 mat ,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。

  • 示例1
输入:mat = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,4,7,5,3,6,8,9]
  • 示例2
输入:mat = [[1,2],[3,4]]
输出:[1,2,3,4]
  • 题解
 var findDiagonalOrder = function(mat){
	let backArr = [],l=0,k=0,rowLen = mat.length-1,columnLen = mat[0].length-1
	for(let i =0;i<=rowLen+columnLen;i++){
		if(i%2===0){
			for(let j = k;j>=i-l;j--){
				backArr.push(mat[j][i-j])	
			}
	    }else{
			for(let j= l;j>=i-k;j--){
				backArr.push(mat[i-j][j])
			}
				
		}
		 k = k >=rowLen?rowLen:k+1
		 l = l>=columnLen?columnLen:l+1
     }
	return backArr		
}

作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/array-and-string/cuxq3/
来源:力扣(LeetCode)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值