视频12分48出讲的有点问题

来源:8-6 二维平面上的回溯法 Word Search

IntenseCrazy

2017-06-06

是个小问题,只是纠正一下。

上,下,左,右应该是{(0,-1),(0,1),(-1,0),(1,0)}。

视频中应该是逆时针。

但是不影响理解,知道就好!

写回答

1回答

liuyubobobo

2017-06-07

不是的哦。你给出的坐标使用的是数学坐标系。


但是在计算机中,给定一个二维数组G[N][N],

其中第一维操纵的是行所在的索引,第一维数字的变化代表在这个二维数组中上下移动;

第二维操纵的是列所在的索引,第二维数字的变化代表在这个二维数组中左右移动。

6
4
liuyubobobo
回复
慕斯4002519
x对应二维数组的第一个维度;y对应二维数组的第二个维度。画一画,对一个二维数组,g[0][0]和g[1][0]是上下关系还是左右关系?这和数学坐标系不一样哦:)
2019-06-13
共4条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7408 学习 · 1150 问题

查看课程