文和906

分类

未归档(4) 项目笔记(5) 题解(103)

/ 注册

全部文章（共2篇）

题解 | #机器人的运动范围#

开始时比较简单的想法就是直接将每个点的位相加，若小于等于阈值，则累计数++。这种做法在方格的长宽小于10时是生效的，而当方格的长宽之一大于等于10后就会出问题。简答举个例子，(0,10)位数和为1，假设阈值为1，机器人显然不能到达该点，但通过上面的逻辑判断则会将累计数++。所以解决办法应该是模拟...

C++ 回溯递归

2021-10-19

0 386

题解 | #矩阵中的路径#

经典回溯问题。选择使用循环+递归的方式进行回溯。在一个循环内遍历矩阵中的结点，以该点为起点调用寻路函数在寻路函数中，先判断当前字符串是否满足要求，若是则返回true，否则将其周围四个点拼接至当前字符串尾部，递归调用寻路函数。为了避免一个字符被多次使用，引入一个visited数组，用于记录被访问过的点...

C++ 回溯递归

2021-10-19

0 350