Lintcode185 Matrix Zigzag Traversal solution 题解
发布在lintcode2018年1月24日view:247
在文章任何区域双击击即可给文章添加【评注】!浮到评注点上可以查看详情。

【题目描述】

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/

作者:程风破浪会有时 链接:https://www.jianshu.com/p/c1480d9b054f 來源:简书 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

评论
发表评论
暂无评论
WRITTEN BY
PUBLISHED IN
lintcode

lintcode题解

我的收藏