知识点：二叉树，递归题目要求找到一个最大的路径和，可以由任意节点到达叶子节点，题目并没有要求只能向下寻找叶子节点，也就是最大的路径和，一定是一个叶子节点向上累加，再向下累加到另一个叶子节点，这样才能保证路径和一定是最大的，所以，我们应该寻找每一个节点所能到达的最大的左右叶子节点，也就是将当前节点作为根节点，寻找左右两个到达叶子节点的最大路径，当前节点与二者相加即为当前路径最大和。 Java题解如下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; *...

知识点：链表我们需要合并多个链表，使其升序排列，一个有效的方法将所有的节点放入堆中，遍历完所有节点，同时将节点的后继指针指向空，最后在依次从堆顶拿出最小的节点，组合成新的链表。需要注意的是，在Java中使用PriorityQueue优先级队列来实现堆，我们也需要重写堆的比较方法，使其按照节点的val值升序排列。 Java题解如下 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * th...

知识点：动态规划这是一个经典的动态规划题目，这道题目的关键是要找到两个字符串中的最长相同子字符串长度，定义dp[i][j]为word1到达i位置，word2到达j位置时，二者相同的子字符串长度值，此时dp[i][j]有两种情况，若i位置与j位置字符相同，则dp[i][j] = dp[i-1][j-1] + 1，表示子字符串长度加一，若两个位置的字符不同，则最长的长度有可能是去掉i字符时的最长长度，也有可能是去掉j字符时的最长长度，即max( dp[i-1][j], dp[i][j-1] )，遍历两个字符串，即可得到整个过程中出现的最长相同子字符串长度，答案即为两个字符串长度与两倍的子字符串长度...

知识点：字符串 题目已经给定了窗口大小k，我们只需要将窗口在字符串中遍历一遍，同时判断字符出现次数即可。具体来说，我们统计子字符串中的字符出现次数，同时，如果该字符也出现在t字符串中，则可以将其记录下来，表示当前子字符串中存在该字符，窗口向右滑动，将右边界字符出现次数加一，左边界字符出现次数减一，重复以上判断。 Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s stri...

知识点：回溯 题目要求找到数组中和为target的序列，并且序列中的元素可以重复，原数组的元素并没有重复元素，这就确保了只有在同一个位置才可以找到该元素，题目还要求需要将最终结果升序排列，我们可以先对原数组进行升序排序，然后依次遍历自身及其后续元素，累加得到的元素和，当元素和等于target时，保存当前遍历的所有元素，当超过target时需要停止后续遍历。 Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

知识点：二叉搜索树 题目表述并不清晰，但实际想表达的是找到一个升序排列的序列来作为观赏顺序，由于题目也规定了二叉树为二叉搜索树，故我们可以利用二叉搜索树的性质，中序遍历的结果即为升序排列的结果，我们只需要对该二叉搜索树进行中序遍历，同时保存节点值，得到的结果即为升序序列。 Java题解如下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) ...

知识点：二叉树，递归 我们只需要找到节点的总个数，当遍历到一个节点后，就将统计数+1，同时统计子树的个数，直至叶子节点，当节点为空时，直接返回0即可，直至遍历完整个二叉树 。 Java题解如下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public ...

知识点：二分查找 题目要求时间复杂度O(log(m + n))，故我们不能通过遍历两个数组来找中位数，而是对两个数组进行二分查找，我们先找出较短数组的中间值，然后去判断该中间值是否符合条件。对于两个数组来说，总个数是m+n，总数若为偶数，中位数是第(m+n) / 2个元素和第(m+n) / 2 + 1个元素的平均值，若为奇数，中位数是第(m+n) / 2 + 1个元素。我们可以先根据较短数组找到中间值mid，然后再定位到较长数组的中间值，此时开始判断两个中间值的四个中间元素，是否符合左边值都小于右边值，若符合，则说明找到了中位数，否则，则需要调整中间位置，继续以上判断。 Java题解如下 im...

知识点：差分数组题目给出一个差分数组，要求我们找到原数组中的最大值和位置，测试用例中只要求我们找到原数组中的最大值，因为我们已知有每个元素之间的差值，很容易根据第一个元素找到后续所有元素的值，也就可以通过一次遍历得到原数组的最大值。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param fruit int整型一维数组 * @return int整型 */ ...

知识点：数组，前缀和题目要求找到除去当前位置后，左边总和等于右边总和的位置，很容易可以看出这是道前缀和知识的题目，因为我们也要找右边的和，所以我们维护两个数组，一个保存每个位置的前缀和，一个保存每个位置的后缀和，得到两个数组后，只需要依次比较每个位置的前缀和与后缀和是否相等即可。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @...

知识点：数组可放置的要求是左右相邻的元素都为0，我们只需要遍历一遍数组，同时进行判断，若左右元素不为1，则将当前位置置1，同时n-1，表示已放置，继续向后遍历，遍历完成整个数组后，若n<=0，则说明有多于n个位置可放置，返回true。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 ...

知识点：数组题目提示的很清楚，就是利用前缀和的思想，只不过这道题目需要使用前缀的乘积和后缀的乘积，分别定义两个数组来存储前缀乘积和后缀乘积，二者都可以通过遍历一遍数组累乘得到。之后再根据题目要求，去除当前位置及其左右的元素，也就是相隔一个位置的前缀乘积*相隔一个位置的后缀乘积，以得到答案数组。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 ...

知识点：数组题目要求找到两个值，一个是没出现的最小正整数，一个是最大的负数，我们遍历一次数组，就可以找到最大的负数，而对于没出现的最小正整数，我们可以使用Set集合来存储出现了的正整数，遍历完整个数组后，从1开始递增，判断是否在Set集合中，如不在，则说明我们找到了没出现的最小正整数。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 ...

知识点：二维数组由于题目数据量较小，我们可以直接模拟k次移动即可，需要注意的地方在于临时数组，对于一次移动来说，我们需要原数组和新数组两个数组，我们可以直接创建一个新数组，存放移动过一次的结果，也可以对原数组进行深拷贝，得到完全一样的数组，参照拷贝数组对原数组进行更改。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param k int整...