Lintcode185 Matrix Zigzag Traversal solution 题解

Posted foxli

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Lintcode185 Matrix Zigzag Traversal solution 题解相关的知识,希望对你有一定的参考价值。

【题目描述】

Given a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in ZigZag-order.

给你一个包含mxn个元素的矩阵 (m行,n列), 求该矩阵的之字型遍历。

【题目链接】

www.lintcode.com/en/problem/matrix-zigzag-traversal/

【题目解析】

Z字形走法,从左下到右上,右移或下移一位,再从右上到左下,下移或右移一位,如此往复。

注意两点:

1、两个while循环必须是先走斜上的循环,再走斜下的循环;

2、两个while循环之后的平移操作,有着严格的相对顺序:斜上之后的平移,先考虑右移,再考虑下移;斜下之后的平移,先考虑下移,再考虑右移。

【参考答案】

www.jiuzhang.com/solutions/matrix-zigzag-traversal/

以上是关于Lintcode185 Matrix Zigzag Traversal solution 题解的主要内容,如果未能解决你的问题,请参考以下文章

Lintcode 71 Binary Tree Zigzag Level Order Traversal

leetcode:matrix zigzag traversal

G面经Prepare: Print Zigzag Matrix

lintcode-easy-Search a 2D Matrix

lintcode-medium-Set Matrix Zeroes

lintcode-medium-Spiral Matrix