lintcode : Matrix Zigzag Traversal
确定要打印斜线的两个端点(从左上角开始(0,0),(0,0)),然后打印一条斜线,用一个boolean变量记录打印的方向
上面的端点从左向右移动,到达右边界后,再从上向下移动。
下面的端点从上到下移动,到达下边界后,再从左向右移动。
直到两个端点重合在(n-1,m-1)停止。
public int[] printZMatrix(int[][] matrix) {
原创
2016-06-05 20:06:48 ·
409 阅读 ·
0 评论