import java.util.*; public class Solution { /* 解题思路： 我们假设数组的首元素就是最长公共前缀。那么就需要验证。怎么验证？ 遍历这个首字符串元素，没遍历出一个字符，就拿着这个字符 与 数组剩余后面的字符串对应的位置看看是否相等。 如果都相等！说明当前验证的这个字符是符合的。添加到结果集中。 如果说不相等 或者 当前遍历出这个字符的下标 超过 后面字符串的任何一个长度都说明是不符合的。 直接 终止程序！ ...

import java.util.*; public class Solution { /* 解题思路： 我们假设数组的首元素就是最长公共前缀。那么就需要验证。怎么验证？ 遍历这个首字符串元素，没遍历出一个字符，就拿着这个字符 与 数组剩余后面的字符串对应的位置看看是否相等。 如果都相等！说明当前验证的这个字符是符合的。添加到结果集中。 如果说不相等 或者 当前遍历出这个字符的下标 超过 后面字符串的任何一个长度都说明是不符合的。 直接 终止程序！ ...

/* public class TreeLinkNode {     int val;     TreeLinkNode left = null;     TreeLinkNode right = null;     TreeLinkNode next = null;    &...

import java.util.*; public class Solution { /* 思路：由于题目给出的是二叉搜索树的后续校验。 所以，我们应该充分的往二叉搜索树中的性质方面考虑，并且利用它的性质解题 性质：对于任何一个根来说，根的左边全部小于根，根的右边全部大于根。并且后续数组中尾元素一定是根！ 所以！我们只需要找一个分界值，这个分界值可以用来区分根的左右子树。 然后分别递归校验左右子树即可。（因为左右子树校验思路一样，所以可以递归） 代码步骤就是： ...

import java.util.*; /*  * public class TreeNode {  *   int val = 0;  *   TreeNode left = null;  *   TreeNode right = null;  * }  */ public clas...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /* 解题思路：利用队列来添加每一层节点。 如：首先将根节点3添加到队列。 （此时队列中只有3） 然后，只要队列不为空，则循环出队。 出队时有个技巧。需要先获取住队列的大小,然后再循环把当...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /*   平衡二叉树：对于任何一个节点来说，他的左右子树高度差不能超过1；   解题思路：直接DFS遍历每一节点，判断节点的左右子树的高度差。如果超过1，直接不是平衡二叉树。 */ public boolean...

`来自一名菜鸡的写法``javaimport java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } / public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ int target; public boolean hasPathSum (TreeNode ro...

import java.util.*; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> list = new ArrayList<>(); // map映射元素关系 Map<Integer,Integer> map = new HashMap<>(); // 定义两个变量，用来存储最小...

快速排序思路：确定一个基准数，让这个基准数的左边全部小于它，右边的数全部大于它！ 这样就分出了左边区间和右边区间。然后分别又对这两个区间一样的步骤。 代码实现思路：1）确定一个基准数（通常取参与排序的首个元素）2）定义两个指针，一个头，一个尾。分别指向头元素和尾元素while(头指针<尾指针){3）先从尾指针看。如果尾指针指向的元素>=基准数，就尾指针--；当条件不成立时，就将尾指针指向的元素放到头指针的位置。即 数组[头]=数组[尾];4) 只要交换了位置，就变换看法。现在从头指针看，同样的，头指针指向的元素<=基准数，就头指针++;当条件不成立时，就将头指针指向的元素放到...