Skip to content

Commit 0e69148

Browse files
halfrostdezhiy
authored andcommitted
Update 498 solution
1 parent 819145d commit 0e69148

File tree

2 files changed

+14
-0
lines changed

2 files changed

+14
-0
lines changed

leetcode/0498.Diagonal-Traverse/README.md

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -37,3 +37,10 @@ The total number of elements of the given matrix will not exceed 10,000.
3737

3838
- 给出一个二维数组,要求按照如图的方式遍历整个数组。
3939
- 这一题用模拟的方式就可以解出来。需要注意的是边界条件:比如二维数组为空,二维数组退化为一行或者一列,退化为一个元素。具体例子见测试用例。
40+
- 解题关键是在判断下一个位置,将矩阵想像成一个X,Y坐标轴。那么可分为以下几种情况,
41+
1、斜角向右上遍历时,
42+
当右上角在坐标轴内, 正常计算 即, x+1(X轴向右移动), y-1(Y轴向上移动)
43+
当右上角在坐标轴外,那么当前位置只能在 第一行X坐标轴 ,或者 最后一列Y坐标轴 , 即判断该两种情况下�应该X坐标往右,或者 Y坐标往上
44+
2、同理 斜角向下遍历时
45+
当左下角在坐标轴内,正常计算 即, x-1(X轴向右移动), y+1(Y轴向下移动)
46+
当左下角在坐标轴外,那么当前位置只能在 第一列Y坐标轴,或者 最后一行X坐标轴, 即判断该两种情况下�应该X坐标往左,或者 Y坐标往下

website/content/ChapterFour/0400~0499/0498.Diagonal-Traverse.md

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -37,6 +37,13 @@ The total number of elements of the given matrix will not exceed 10,000.
3737

3838
- 给出一个二维数组,要求按照如图的方式遍历整个数组。
3939
- 这一题用模拟的方式就可以解出来。需要注意的是边界条件:比如二维数组为空,二维数组退化为一行或者一列,退化为一个元素。具体例子见测试用例。
40+
- 解题关键是在判断下一个位置,将矩阵想像成一个X,Y坐标轴。那么可分为以下几种情况,
41+
1、斜角向右上遍历时,
42+
当右上角在坐标轴内, 正常计算 即, x+1(X轴向右移动), y-1(Y轴向上移动)
43+
当右上角在坐标轴外,那么当前位置只能在 第一行X坐标轴 ,或者 最后一列Y坐标轴 , 即判断该两种情况下�应该X坐标往右,或者 Y坐标往上
44+
2、同理 斜角向下遍历时
45+
当左下角在坐标轴内,正常计算 即, x-1(X轴向右移动), y+1(Y轴向下移动)
46+
当左下角在坐标轴外,那么当前位置只能在 第一列Y坐标轴,或者 最后一行X坐标轴, 即判断该两种情况下�应该X坐标往左,或者 Y坐标往下
4047

4148

4249
## 代码

0 commit comments

Comments
 (0)