知识点：双指针要求得到四个元素和为target的四元组，且按升序排列，故原数组的顺序不会影响答案，我们可以先对原数组进行排序，我们可以先确定前两个数，然后对后两个数采用双指针的方式遍历剩余位置，先将左右指针放置在剩余位置两侧，再将左右指针向内靠拢，以遍历剩余位置，若当前和小于目标和，则左指针向右移动，若当前和大于目标和，则右指针向左移动，若相等，保存当前四元组，左右指针同时向内移动，以遍历剩余数组。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方...

知识点：双指针，字符串首先要将整数部分和小数部分分割开来，分别进行判断，对于小数部分，我们还要删除末尾的零，处理完成后，要对两个字符串进行回文串判断，具体来说，使用双指针指向字符串两侧，若指向字符相同，则向内靠拢，直至重叠，说明是回文字符串，否则不是。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x string字符串 * @return bool布尔型 ...

知识点：双指针对于最长回文子串的判断，我们可以从任意位置开始，双指针向两侧移动，直至左右指针指向不同的字符为止，当当前的回文子串长度大于已记录的回文子串长度时，更新全局指针。对于回文串来说，可能出现长度为奇数和偶数的情况，故双指针的起始位置要分情况讨论，当左右指针初始位置相同时代表奇数长度的回文子串，左右指针初始位置相邻代表偶数长度的回文子串。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

知识点：二维动态规划首先理解一下题目，我们要从左上角移动至右下角，得到最小的元素值之积，题目已说明，可以向上下左右移动，但是，题目数据范围说明，不存在元素值小于等于0的元素，故向上或向左并不是最佳的路线，也并不会降低元素值的乘积，甚至会增大，故我们只需要考虑向右和向下两种情况即可。每一步定义为到达当前位置时，所得到的最小元素积，所以我们只需要取上方和左方元素积的最小值，累乘至右下角即为最终答案。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规...

知识点：栈，哈希表已知有些元素需要有先后顺序，我们使用哈希表来存储序列关系，key为先放置的元素，value为后放置的元素，首先我们可以先排列没有前置条件的元素，然后对于每一个元素，判断该元素是否为前置元素，若是，则添加后置元素，重复以上步骤，直至没有后置元素可排列。具体来说，我们可以使用栈来实现，每入栈一个元素，判断栈顶元素是否为前置元素，然后将后置元素入栈，这样就可以只判断栈顶元素是否是前置元素即可。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

知识点：二叉树，深度优先搜索，回溯这道题目的本质还是遍历所有的根节点到叶子节点的路径，同时记录所遍历过的元素值，因为题目要求要将元素值拼接起来，所以我们应该使用字符串来存储遍历过的元素，到达叶子节点时，将其转换为整型，累加结果。对于Java来说需要注意的是，如要使用StringBuilder或者StringBuffer，需要将遍历过的字符串做回溯操作，而对于String来说，追加字符串的操作是创建了新的字符串对象，不会影响之前的字符串。Java题解如下 import java.util.*; /* * public class TreeNode { * int val = 0; *...

知识点：二叉树，深度优先遍历这道题目最好使用深度优先遍历，核心的思想在于找到所有的叶子节点，如果是使用层序遍历，我们不能保证二叉树是满二叉树，也就是不能保证所有的叶子节点都在最下面一层，使用层序遍历也就无法保证叶子节点从左往右的顺序排列。而对于DFS来说，我们无论使用先序遍历、中序遍历还是后序遍历，只要保证了是先遍历左节点后遍历右节点，就能保证叶子节点的遍历顺序。Java题解如下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNod...

知识点：二叉搜索树，中序遍历对于二叉搜索树来说，中序遍历即为元素升序排列的结果，题目要求找到元素间的最小差值，而我们通过中序遍历可以得到元素升序排列的结果，故我们只需要比较中序遍历中相邻的两个节点值，通过相邻的节点值来寻找元素间的最小差值，具体来说，定义一个节点pre，初始为空，每次将其赋值为上一个遍历过的节点，从而计算两个节点间的差值。Java题解如下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = nul...

知识点：二叉树，深度优先搜索，前缀和要在树中找到一个路径和为targetSum的路径，一个可行的方法是对于每个节点都去计算以该节点为起点的路径和，去比较所有的路径是否为目标和。不难发现，这样做多了很多重复的计算，我们可以使用Set集合存储我们从根节点开始到每一个节点走过的路径和，举个例子来说，如果根节点到A节点的路径和为sumA，还有一个节点B是A的子树下面的节点，根节点到B节点的路径和为sumB，如果sumB-sumA==targetSum，则说明，A节点到B节点的路径和为targetSum，我们也就找到了目标路径。Java题解如下 import java.util.*; /* * pu...

知识点：二叉树，层序遍历基本思想还是使用队列来实现树的层序遍历，在进行层序遍历时需要确定当前层的元素个数，依次从队列中出队，同时需要将子节点入队，作为下一层的元素。题目要求得到二叉树的左视图，也就是每一层的第一个元素值，我们只需要正常地进行层序遍历，同时取出每层第一个拿到的节点作为左视图能看到的元素值即可。Java题解如下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public T...

知识点：二叉树，层序遍历 基本思想还是使用队列来实现树的层序遍历，在进行层序遍历时需要确定当前层的元素个数，依次从队列中出队，同时需要将子节点入队，作为下一层的元素。题目要求得到二叉树每一层元素的平均值，也就决定了该题目最好使用层序遍历来解决，对于每一层的元素来讲，我们在队列中得到当前层的所有元素，同时维护一个sum临时变量，统计当前层的元素和，最后保存当前层的元素平均值。 Java题解如下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * T...

知识点：二叉树，层序遍历 题目要求找到从根节点到叶子节点的最短距离，也就是距离根节点最近的叶子节点，我们可以从根节点开始进行广度优先搜索，同时，每遍历到一层时进行计数，记录下来当前走过的层数，直至找到一个叶子节点，此时该叶子节点就是距离根节点最近的叶子节点，返回当前层数即为答案。 Java题解如下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int v...

知识点：双指针 要判断回文顺序，可以利用双指针，将两侧的指针向中间移动，同时判定两个指针所指链表值是否相同，若不相同则可以直接返回false，对于单向链表来说，我们无法使用右指针来向中间移动，故可以使用List集合，将链表值首先存入集合中，利用集合下标来进行双指针的移动。 Java题解如下 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } ...