Skip to content

Commit 58429b9

Browse files
committed
docs: optimize the description of problem solving
面试题13. 机器人的运动范围
1 parent a9ef179 commit 58429b9

File tree

1 file changed

+3
-1
lines changed
  • lcof/面试题13. 机器人的运动范围

1 file changed

+3
-1
lines changed

lcof/面试题13. 机器人的运动范围/README.md

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -43,7 +43,9 @@
4343

4444
**剪枝**
4545

46-
对于已进入的方格,需要防止多次进入。对此加上需要给已进入的方格加上标记,当发现该方格探索完成时,及时退出。
46+
对于已进入的方格,需要防止多次进入,否则会导致指数级耗时。
47+
48+
在确定方格可进入后,给方格加上标记。判断一个方格可进入性之前,先查看是否存在对应的标记,存在标记时及时退出。
4749

4850
记录方式不限数组与哈希表。
4951

0 commit comments

Comments
 (0)