今際の国の呵呵君
Monday, November 6, 2017
[LeetCode]Diagonal Traverse
按照题目的要求,模仿对角线遍历即可。也就是说,假设m行n列,[i][j]表示第i + 1行j + 1列,对于以下几种情况:
如果i < 0, i = 0, 换方向
如果j < 0, j = 0, 换方向
如果i >= m, --i, j += 2, 换方向
如果j >= n, --j, i += 2,换方向
O(n)时间,常数空间,代码如下:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment