知识点：二叉树，递归由于二叉树本身就是一个重复的数据结构，一般来说都可以使用递归来解决此类问题。一个二叉树对称的条件是左右节点的值相等，且左右节点的结构也是相同的。具体来说，对于两个节点，若要实现对称的结构，要满足以下两点：1.两个节点都为空；2.两个节点都不为空，且两者值相同，A节点的左子节点与B的右子节点满足对称结构的两个条件，A节点的右子节点与B节点的左子节点满足对称结构的两个条件。于是对于其子节点来说，是递归向下判定的，我们只需要看根节点是否满足对称结构的条件即可得到答案。Java题解如下： import java.util.*; /* * public class TreeNode ...

知识点：数组，双指针对于新加入的区间，我们并不知道到底该插入到哪个位置，故我们可以先对所有的区间按左端点进行排序，我们还需要用到双指针的思想，左指针一定是指向左端点，对于右指针，分以下两种情况：1.若下一个区间与当前区间有重合，我们需要判断是当前区间的右端点更大，还是下一个区间的右端点更大，以确保我们得到的是最大的区间。2.若下一个区间与当前区间没有重合，则说明当前区间是不与任何区间相交的，则可以直接记录下来，作为一个不重复的区间。此时，我们需要重置左右端点。最终得到的就是合并了新区间的不重叠区间Java题解如下： import java.util.*; public class Soluti...

知识点：数组，双指针合并重合区间的数组，只有端点相邻的数组才可能出现重合区间，我们首先要想到可以先根据数组的左端点进行排序，我们还需要用到双指针的思想，左指针一定是指向左端点，对于右指针，分以下两种情况：1.若下一个区间与当前区间有重合，我们需要判断是当前区间的右端点更大，还是下一个区间的右端点更大，以确保我们得到的是最大的区间。2.若下一个区间与当前区间没有重合，则说明当前区间是不与任何区间相交的，则可以直接记录下来，作为一个不重复的区间。此时，我们需要重置左右端点。Java题解如下： import java.util.*; public class Solution { /** * 代码中...

知识点：数组，双指针由于数组是有序的，对于重新分布后的数组长度很容易求得，只需要确保相邻的相同元素个数不超过三个即可，要想在不产生额外空间的情况下重新组合数组，就需要使用双指针的思想，一个指针指向应该放置的位置，另一个指针向后搜索，以跳过超出三个的后续元素。具体来讲，使用一个val变量保存当前元素值，一个count变量统计当前元素出现的次数，若超过三次，则跳过该元素，若出现新元素，则将val值修改为新元素，count置零。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

知识点：数组，双指针题目所给的数组是有序的，我们需要找到连续的数组区间，对于这种区间问题，肯定要用到双指针的思想。左指针指向当前连续区间的起点，右指针向右遍历，找到连续区间的右端点为止。将该左右端点记录下来后，左右指针右移到下一个区间的起点处，直到遍历完整个数组的元素。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param groups int整型一维数组 * @param n int整型 * @return int整型二维数组 *...

知识点：字符串，回溯要列举所有子字符串为回文串的情况，首先就要考虑到使用回溯的方法来实现。每次寻找一个回文子串，然后保存下来，接着在剩余字符串中寻找下一个回文子串，直至遍历完所有的回文子串，且当前刚好到达字符串尾部，此时，将此次遍历的结果保存下来。使用回溯，找到所有可能的结果。对于回文串的判断，我们可以使用双指针的方法，分别判断首尾两个字符是否相等，前后指针依次向中间靠拢，直至重合。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @par...

知识点：动态规划如题目要求得到所有的全排列可能数，就需要使用回溯的方法，将每种可能枚举出来。但题目只需要求出全排列的可能个数，就不需要一一的枚举，很容易可以想到，全排列的个数就是阶乘的结果，故我们可以利用阶乘直接计算出结果。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int factorial (int n) { // write code here f...

知识点：数组，模拟我们只需要模拟逆时针遍历的轨迹，同时限定四个方向上的边界，具体分为以下四种情况：1.向下遍历，到达下边界后，需要将左边界右移，防止后续重复遍历当前位置。2.到达下边界后，我们需要向右遍历，到达右边界后，需要将下边界上移。3.到达右边界，我们需要向上遍历，遍历完成后将右边界左移。4.到达上边界后，我们需要向左遍历，直到左边界，完成后将上边界下移。重复以上步骤，直至我们遍历了所有的元素，即数组大小等于m*n。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

知识点：字符串，模拟遍历字符串，将字母与数字保存下来，如果遇到大写字母，需要将其转换为小写字母，以便后续的回文判断，遍历完整个字符串后，与反转后的字符串进行比较，即可得出是否是回文字符串。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean isPalindromeNickname (String s) { // write code ...

知识点：字符串一种简单好理解的方法是对message字符串进行遍历，依次比较其子字符串与keyword是否相同，如果相同，则访问当前位置i，若不相同，则向右移动i，重复以上判断，若无子字符串与keyword相同，最后return -1进行兜底。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param message string字符串 * @param keyword string字符串 * @return int整型 */ publ...

知识点：字符串，双指针我们首先需要找到每个不包含空格的单词，具体做法是利用双指针确定单词的首位位置，指向第一个不为空的字符，右指针指向最后一个不为空的字符，在向右移动时需要注意不能越界，得到单词后，将其存入list中，最后再逆序遍历list列表，将其组装成一个字符串，得到最终答案。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String ...

知识点：字符串，双指针我们需要找到最后一个单词，然后计算其长度。首先，我们需要找到最后一个单词的结尾位置，使用一个指针right，来逆序寻找第一个非空字符，然后再使用left指针，再向前遍历，去寻找第一个空字符，或者是到字符串首字母位置位置。得到left和right的指针后，即可计算出字符串的长度。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public in...

知识点：动态规划首先可以找到状态转移方程，对于i状态来说，此时的子数组最大和有两种可能：1.前面的最大子数组和 + 当前位置的元素2.当前位置的元素取二者的最大值，得到当前位置的子数组最大和。到达最后位置时，并不一定是最大子数组和，所以我们需要记录并比较每个位置的最大子数组和，即可得到答案。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param energy int整型一维数组 * @return int整型 */ public i...

知识点：动态规划动态规划类的题目要找到状态转移的公式。由子问题一步步推算，得到最终答案。一共有两种情况：一次吃一块；一次吃两块，对于吃到第i块时，有可能是由第i-1块时吃一块实现的，也有可能是由第i-2块时吃两块实现的。只需要将这两种情况能完成的可能数加起来就可以计算出第n块的情况。Java题解如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int eatGrass (...