平衡二叉树：首先它是一个二叉查找树（这个题目没做要求），每个节点的子树长度差不超过1。我的想法：遍历每一个节点，然后计算这个节点所有的子树的长度，然后判断长度差是否超过1。 大佬的想法：平衡二叉树的子树也是平衡二叉树，那么只要判断节点的左右子树是不是平衡二叉树，然后再判断它们的长度差是否超过1即可。（思路清晰） 复杂冗长还不是最优的代码import java.util.*;public class Solution { boolean check(ArrayList<integer> lenList){ int tempMax = lenList.get(0); int tempM...

dfs遍历每一条路径，比较其大小即可。 public class Solution { int max = 0; public void dfs(TreeNode root, int deepth){ if(root==null){ if(deepth>max){ max = deepth; } return; } dfs(root.left, deepth+1); dfs(root.right, deepth+1); } public int TreeDepth(TreeNode root) { dfs(root, 0); return max; } }

看了看难度中等，应该这样写不对吧（但是也过了）。 public class Solution { public int GetNumberOfK(int [] array , int k) { int sum = 0; for(int i=0;i<array.length;i++){ if(k==array[i]){ sum++; } } return sum; } }那就考虑数组超级长的情况吧！用二分查找！如果数组超级长，而所找的数字出现次数，用上面那种方法是不太好的。再加上数组有序，用二分查找再好不过。我们首先查找k，如果k存在，那会得到一个下标，然后从那个下标向前（注意数组前界），...

快慢指针，快指针比慢指针快两条链表的长度差。先遍历得出两条链表的长度，然后通过长度差，用快慢指针平移节点，平移一个判断一次是否相等。 看大佬的思路就是讲两条链表按照 a-b 和 b-a的方式连接起来，这样连接起来后的链表，其末尾一定是相同的。（和快慢指针原理系统，补齐长度，让指针同时到达相同的位置） public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { int l1 = 0; int l2 = 0; ListNode pHead1c = pHead1; Li...

最简单的方法，根本过不了。 public class Solution { public int InversePairs(int [] array) { int l = array.length; int sum = 0; for(int i=0;i<l-1;i++){ for(int j=i+1;j<l;j++){ if(array[i]>array[j]){ sum++; } } sum = sum % 1000000007; } return sum; } }看大佬们的题解 大部分都是归并排序来做的，归并排序（升序）的时候遇到左边需要调整到右边去的元素时既可以计算逆序...

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）  hash法，k-v存字符和出现次数，然后遍历字符串取次数，如果次数为1就返回i import java.util.*; public class Solution { public int FirstNotRepeatingChar(String str) { Map<Character, Integer> cs = new HashMap<>(); int l = str.length()...

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。  正向思维就是遍历数字，然后做因数分解，得到的全部质因子只有2,3,5 则是丑数，但是分解因数很费时。逆向思维就是用2,3,5去累乘以，就可以得到这些数字，至于第N大的，需要排序。首先我想到的，使用暴力的方法： 下一个丑数，肯定是现已知的丑数的乘积，两个for循环嵌套，都从最小的丑数开始得到两个数的乘积，如果刚好大于现已知最大丑数则它是下一个丑数。但是这个方法时间复杂度太高了。 看的大佬的解题方法，核心思想也是丑...

我的解法：暴力全排列+剪枝dfs进行全排列，期间会比较已知最小值和当前已选数字补全0的情况下的大小，可以剪掉一部分递归树。 合理的解法：类似排序，a+b拼接成的数字长度和b+a相同，如果int(a+b)>int(b+a)，那么b就应该在a的前面。让所有相邻的两个数字都形成这样的大小关系，这不就是排序么？ 写一个比较方法，调用库里的排序方法即可。 暴力解法 import java.util.ArrayList; public class Solution { String minNumberStr = ""; public String zFillZeros(String str, int...

简单DP，最大子段和。以每一个数字为终点，都可以得到一个最大的子段和。一般当前数字为终点，主要看它前一个节点上的最大子段和是不是为负数，如果为负数，则不与上一个节点相连，如果是正数就相连。只需要关注以上一个记得点为终点的字段和是否大于零。 public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int l = array.length; int[] mSumArr = new int[l]; int max = array[0]; for(int i=0;i<l;i++){ if(i==0){...

坑点：k会大于数组长度，这个时候要输出空的ArrayList。 第一感觉就是先排序然后取前k个就完了。。。。时间复杂度就是快排的时间复杂度。但是这样有个问题，数组太长排序会比较非内存。合理的解法：取数组的前k个维护一个集合A，然后遍历后续的其他数，如果其他数中有比A中最大值还要大的数字，那就把这个数字替换掉A的最大值。最后得到的集合A中就存的是最小的k个数了。排个序就好了。如果说每次去找A中的最大值比较费时，可以降序的优先队列，在输出结果的时候poll也是有序的。 普通解法 import java.util.Arrays; import java.util.ArrayList; public ...

简单的解法就两种：  map存 数字->数字出现的次数， 然后找出最大次数，判断是否大于数组一半 排序，先排序，后遍历一遍，记录连续出现次数最长的数和出现的次数，再比较。正规解法（候选法）：用一个变量记录候选人，另一个变量记录其连续出现的次数。在遍历的过程中，如果出现遍历和候选人不一致，则把连续出现次数减一，如果连续出现次数变为0，则换掉候选人。用最后的候选人去数一遍出现的个数，看它是否超过数组长度一半。最坏的情况下，众数和非众数交替出现，但是到最后也是候选者也是众数。  使用map的解法 import java.util.Map; import java.util.HashMap; i...

全排列，用递归回溯来完成。我这里的思路是把所有的字符分成两部分，一部分是已经排列的，另一部分是还未排列的。每一次for循环都会遍历还未排列的字符，把它加入到已经排列的那一部分，然后再进入下一层递归，递归返回要恢复原样。 import java.util.ArrayList; import java.util.LinkedList; import java.util.Arrays; public class Solution { ArrayList<String> ans = new ArrayList<>(); void dfs(StringBuilder sb, Li...

解题核心思想：查找左子树的最右节点，和右子树的最左节点，然后将其与根节点相连，连接时left指向小的，right指向大的，根节点和查找来的记得点均需要要进行修改。注意：最后返回值要是最左边的那一个节点，不能直接返回原来的root节点 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { // 递归查找子树的最左或最右节点 TreeN...

如果是普通链表，复制起来可以直接按照顺序来复制。但是这个复杂链表，有一个random指针，可能指向还未创建的节点。所以我们可以先创建新的节点。然后再将其链接起来。要按照原链表的顺序链接的话，需要能在后面再一次遍历的时候通过旧节点找到新节点。Map做映射再好不过。 所以在创建新的节点时，直接将其存储在Map中，旧节点为K，新节点为V。然后遍历一遍新节点，将其按照旧节点的逻辑顺序链接起来。 import java.util.HashMap; public class Solution { public RandomListNode Clone(RandomListNode pHead){ if(p...