就是先确定一个点，然后上下左右递归的走就完事了，最重要的是判断返回条件一定要想清楚，不然就StackOverflow了 public class HardJZ66 { /** * 机器人的运动范围 * 地上有一个m行和n列的方格。 * 一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格， * 但是不能进入行坐标和列坐标的数位之和大于k的格子。 * 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。 * 但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？ * * 我选择dfs */ i...

首先按照题意，每一个节点后面都应该加一个"!"，然后空节点使用"#"表示，这个是大前提；其次，大体上的意思是先序遍历二叉树，得到遍历结果，然后根据遍历结果来生成树；先序遍历肯定没什么问题，遇到空就加井号，遇到值就加值，不过记得加感叹号代表结束；问题来了，之前都知道，只有先序遍历怎么可能得出唯一的树呢？？但是此题不同，因为这道题把咱们的【空节点】都标出来了，所以能够得出唯一的树；例如： ，这个二叉树很简单吧，序列化之后呢：1!2!#!#!3!#!#!，如果要是不加空节点的标志，那就是123，就根据123，那反序列后的二叉树还可能是这样呢 ，但是有了空节点的标志，咱们就可以进行反序列化了；要先根据...

官方题解中用 '#' 来表示走过的路径，其实不太严谨，万一扫描的字符串路径中有 '#' 字符呢？java可以用 '\0' 来表示空字符，可以作为扫描过的路径标记我这里用了一个isVisited布尔类型的数组来标记走过的路径，与扫描的矩阵同等大小思路很简单，就是根据给定的str路径，然后dfs矩阵，从第一行第一个开始，找属于str的第一个字符，然后搜上下左右，道理都懂，咋实现呢？必须得说一下这个dfs矩阵dfs：参数：矩阵数组，字符串，当前行，当前列，当前扫描的字符下标终止条件：返回false：数组下标越界、字符不匹配，已扫描过的字符； 返回 true：字符串的下标 为 字符串长度减一，证明已经...

不想有多少排列组合，就想着当前数组中有两个数，怎么返回最小的数？写一个compare方法比较就行那么再往后想，三个数呢？先比较前两个，再拿前两个的结果与后面的数compare但是大前提是数组是从小到大排列的，从小到大才能保证每一步都是当前最小所以算法如下  首先判空，任何题都要考虑传入空值，边界值等条件 然后排序，取第一个作为结果 然后依次拿第一个与第二个比较compare求组合的最小 拿第一个与第二个求出的最小与第三个比较 ... 一直到最后代码如下： public String PrintMinNumber(int [] numbers) { if (numbers == null || ...

分析题目可以知道，奇数行总是从左到右，偶数行总是从右到左初步想法就是bfs！如何从右边到左遍历的同时能够使下一行能够从左到右遍历呢？可以用栈， 依次从右到左 放子树 放左 右使用栈存储下一行数据（奇数行总是从左到右，偶数行总是从右到左）奇数行：扫描当前行存入ArrayList，依次放入每个结点的 左 右 左 右，下一行（偶数行） 栈出栈就是 右 左 右 左偶数行：扫描当前行存入ArrayList，依次放入每个结点的 右 左 右 左，下一行（奇数行） 栈出栈就是 左 右 左 右每遍历完成一行存入result public ArrayList<ArrayList<Integer>...