标签：遍历 mat ++ res else int 498 Leetcode

498. 对角线遍历 - 力扣（LeetCode）

思路 找规律

1. 设x,y为数组下标，x+y为偶数时，向右上遍历。x+y为奇数时，向左下遍历。

2. 在向左下遍历时 先考虑边界1 当前在最后一行，则向右移动一格 y+1；再考虑边界 2 当前在第一列，向下移动一格 x+1; 其他情况 x+1,y-1

3. 在向右上遍历时 先考虑边界1 当前在最后一列，向下移动一格 x+1; 再考虑边界 2 当前在第一行时，向右移动一格 y+1; 其他情况 y+1, x-1

func findDiagonalOrder(mat [][]int) []int {
	m := len(mat)
	n := len(mat[0])
	elementCount := m * n
	res := make([]int, 0)
	x, y := 0, 0
	for i := 0; i < elementCount; i++ {
		res = append(res, mat[x][y])
		if (x+y)%2 == 0 {
			if y == n-1 {
				x++
			} else if x == 0 {
				y++
			} else {
				x--
				y++
			}
		} else {
			if x == m-1 {
				y++
			} else if y == 0 {
				x++
			} else {
				x++
				y--
			}
		}
	}
	return res
}

标签：遍历,mat,++,res,else,int,498,Leetcode
来源： https://www.cnblogs.com/lizhengnan/p/16251945.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。