知识点：回溯这道题本身也属于一个普通的回溯寻找路径的问题，但是这道题的难点在于细节的处理上。题目要求找出符合要求的字符串，这就不同于普通的回溯，要找出所有的字符串，故我们使用Set集合来存储符合条件的字符串即可。还有一个点在于输出顺序并非是普通的按字典序排列，题目要求输出顺序为数组中的出现顺序，故我们需要使用一个Map来对数组中的字符串赋予权重，以便后续对结果的排序。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

知识点：广度优先搜索题目要求找到转换成目标字符串的单词个数，同时也包括了当前的初始单词，我们可以依次找出判断相差一个字符的单词，直至找到目标单词，这是一个非常典型的广度优先搜索问题。由初始单词出发，每次遍历候选单词列表，每一层遍历去寻找相差一个字符的单词，加入队列中，每一层队列遍历时添加一个计数，以确定转换的次数，若队列为空，则说明没有有效的转换途径到达目标单词，返回0即可。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

知识点：哈希表使用一个哈希表，对每个元素的出现次数进行计数，每次遍历到一个元素，都需要重新遍历哈希表，以用来确定当前哪个元素的出现次数最多，或者是出现次数最多且元素值最大，将其保存到结果数组中。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ public int[] f...

知识点：广度优先搜索题目要求要将被包围的B转换为A，边界处不属于被包围的范围，故我们可以从边界出发，向内遍历所有的Ｂ并标记，表明被标记的Ｂ不会被转换成Ａ。具体来说，将四个边界的Ｂ入队，然后依次出队，向四个方向进行广度优先搜索，将其依次标记并入队，直至队列中没有剩余元素，也就标记了所有的与边界相通的Ｂ。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型...

知识点：回溯这道题是经典的N皇后问题，每个皇后不能出现在同一行，同一列，同一对角线上。我们遍历每一行，同时，记录已经存在皇后的其他列与两个对角线，如果满足放置条件，则可以放置，并且在列和两个对角线中记录下来，防止后续皇后冲突，当可以放置下n个皇后时，即可计数加一，回溯遍历其他的条件，直至尝试过所有的条件。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 ...

知识点：滑动窗口要想求出符合条件的连续子数组的和，可以使用滑动窗口的思想，右边界向右滑动，当数组和符合条件后，记录长度，并尝试将左边界收缩，尽可能地减小数组长度，当无法收缩左边界后，继续向右滑动有边界，直至数组边界。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param nums int整型一维数组 * @retu...

知识点：双指针如果只是对数组进行求和，只需要遍历两个数组即可得到答案。但是题目中还要求了对数组进行非递减的排序操作，并指定合并到time1中，我们可以从后往前遍历两个数组，将较大者存入time1数组末尾，当二者中有一个遍历完成，则可以停止比较，若是time1有剩余元素，则无需进行任何赋值操作。若是time2有剩余元素，则需要将其赋值至time1中。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

知识点：回溯这道题考查的是全排列问题，题目中已说明无重复元素，故我们在遍历时就可以对已经遍历过的元素进行判断，若已存在则跳过，直至整个数组的元素存入列表中。题目要求要倒序排序，故我们可以先对数组进行升序排序，再从后往前进行遍历。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型二维数组 */ ...

知识点：回溯，全排列这是一道经典的数组全排列问题，只不过我们只需要对k个数进行排列，我们使用回溯的方法向数组中添加元素，当列表中元素达到k个时，就将其保存下来作为一种排列情况，否则，就继续向列表中添加元素，直至遍历完所有的情况。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param k int整型 * @return int...

知识点：二叉树，递归对于二叉树的深度，有可能是右子树更深，也有可能是左子树更深，故对于一个节点来说，我们需要取二者的最大值作为当前节点能够达到的深度。对于一个节点来说，有两种情况：1.当前节点为空，返回0；2.当前节点不为空，返回1+左右节点深度的最大值。Java题解如下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * ...

知识点：二叉搜索树，中序遍历二叉搜索树的性质是当前节点的左子树节点值均小于当前节点值，右子树节点值均大于当前节点值，而中序遍历刚好是所有节点顺序排列的结果。要想获得第k大的节点值，我们可以将中序遍历的顺序反过来，先遍历右节点，然后遍历当前节点，最后遍历左节点，这样得到的就是逆序的节点排列，当遍历到第k个元素时，即为第k大的元素。Java题解如下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; *...

知识点：二叉搜索树，中序遍历二叉搜索树的性质是当前节点的左子树节点值均小于当前节点值，右子树节点值均大于当前节点值，而中序遍历刚好是所有节点顺序排列的结果。要想获得第k小的节点值，我们只需要利用中序遍历，遍历到达第k个节点时，将其节点值保存下来返回即可。Java题解如下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * t...

知识点：哈希表遍历两个数组，使用getOrDefault方法，将元素和出现次数存入HashMap中，若不存在，则次数为1，若存在，则将出现次数+1，使用Entry来遍历HashMap，获得出现次数最多且元素值最大的元素，即为答案。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weightsA int整型一维数组 * @param weightsB int整型一...

知识点：哈希表题目要求时间复杂度为O(n)，就确定了我们无法使用排序来解决，要想找到最长的连续序列，就需要找到每段序列中最小的元素，我们可以使用Set集合来存储所有的元素，对于一个元素num来说，当集合中不存在num - 1时，说明该元素为序列中最小的元素，我们就可以以此为起点，逐渐增大元素，并且判断是否集合中包含，来确定这段序列的最大长度。看似是使用了两层循环，但第二层循环的进入条件是起始元素为序列最小值，故我们只是将集合遍历了一遍，并没有重复的遍历元素。Java题解如下 import java.util.*; public class Solution { /** *...