mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-05 00:25:22 +08:00
Update 498 solution
This commit is contained in:
@ -37,3 +37,10 @@ The total number of elements of the given matrix will not exceed 10,000.
|
||||
|
||||
- 给出一个二维数组,要求按照如图的方式遍历整个数组。
|
||||
- 这一题用模拟的方式就可以解出来。需要注意的是边界条件:比如二维数组为空,二维数组退化为一行或者一列,退化为一个元素。具体例子见测试用例。
|
||||
- 解题关键是在判断下一个位置,将矩阵想像成一个X,Y坐标轴。那么可分为以下几种情况,
|
||||
1、斜角向右上遍历时,
|
||||
当右上角在坐标轴内, 正常计算 即, x+1(X轴向右移动), y-1(Y轴向上移动)
|
||||
当右上角在坐标轴外,那么当前位置只能在 第一行X坐标轴 ,或者 最后一列Y坐标轴 , 即判断该两种情况下<E586B5>应该X坐标往右,或者 Y坐标往上
|
||||
2、同理 斜角向下遍历时
|
||||
当左下角在坐标轴内,正常计算 即, x-1(X轴向右移动), y+1(Y轴向下移动)
|
||||
当左下角在坐标轴外,那么当前位置只能在 第一列Y坐标轴,或者 最后一行X坐标轴, 即判断该两种情况下<E586B5>应该X坐标往左,或者 Y坐标往下
|
||||
|
Reference in New Issue
Block a user