看大家都是用了优先队列，我一开始没有想到没用了快速排序中partition的思想，也能完成中位数的求解 import java.util.ArrayList; import java.util.List; public class Solution { private final List<Integer> list = new ArrayList<>(); public void Insert(Integer num) { list.add(num); } public Double GetMedian() { return partition(list,0,list...

思路：分为两种大的情况：如果该结点有右子树就循环查找左子树最左节点，如果该结点没有右子树就循环查找 它是它父亲节点的左孩子的节点， 如果遍历到根节点还没有找到，则返回null没有下一个节点了 public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode) { if(pNode.right!=null){ TreeLinkNode cur = pNode.right; while(cur.left!=null){ cur = cur.left; } return cur; } while(pNode.next!=nu...

思路：这里可以自己画图列一下方程。快慢指针法，快指针一次走两步，慢指针一次走一步，当快慢指针第一次相遇时2（x+y）=n圈周长+x+y，这里x+y是慢指针走的长度，n圈周长+x+y是快指针走的长度x = n圈周长-y；即当快指针回到head和慢指针以同样速度每次走一步，最终会在链表中环的入口结点处相遇。  public ListNode EntryNodeOfLoop(ListNode pHead) { if(pHead==null||pHead.next==null||pHead.next.next==null) return null; ListNode slow = pHead.next...

思路：递归计算，关键在于多种情况的分析。我将模式串的3种情况‘.’，‘字母相等’，‘字母不相等’分别讨论每种情况分为两种子情况，模式串的后一位是' * '和不是' * '。设置两个指针i，j表示str和Pattern的下标，还有一种特殊的情况当i==str.length时也可能返回true。我将这种情况单独讨论了。其实最好的分情况讨论就是讨论，模式串的下一位是否为‘*’。  public boolean match(char[] str, char[] pattern) { return help(str,pattern,0,0); } private boolean help(char[] ...

思路：设置两个数组pre，post；前者保存i之前的所有乘积，后者保存i之后的所有乘积；为了计算方便pre【0】=1；post【A.length-1】=1那么B【i】=pre【i】*post【i】  public static int[] multiply(int[] A) { if(A.length<2)return null; int[] pre = new int[A.length]; pre[0]=1; int[] post = new int[A.length]; post[A.length-1]=1; int[] res = new int[A.length]; for (i...

用数组模拟，边界条件做吐了，还是用库中的集合吧 public int LastRemaining_Solution(int n, int m) { if(n==0||m==0)return -1; int[] arr =new int[n]; int count = n; int cur = 0; while(count!=1){ int i = 0; while(i<m-1){ if(arr[cur%n]==1) cur=(cur+1)%n; else{ cur=(cur+1)%n; i++; } } while(arr[cur]==1){ cur=(cur+1)%n; } arr[c...

这道题的本意应该是不让我们用库函数，不过库函数确实太好用了就偷一下懒吧。 public String ReverseSentence(String str) { String[] split = str.split(" "); if(split.length==0) return str; int i = 0; int j = split.length-1; while(i<j){ String temp = split[i]; split[i]=split[j]; split[j]=temp; i++; j--; } str = ""; for (int k = 0; k <sp...

同样的思路双指针法，我发现排序数组分析一般都用这个方法  public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> res= new ArrayList<>(); int i = 0,j=array.length-1; int ij=Integer.MAX_VALUE; while(i<j){ int sumV = array[i]+array[j]; if(sumV>sum){ j--; }else if(sumV<sum...

直接用了暴力法循环没想到过了。其实用两支针法更好  public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer> > res = new ArrayList<>(); int temp = 0;//用来存储当前序列的和 for(int i=1;i<sum;i++){ temp+=i; for(int j=i+1;j<sum;j++){ temp+=j; if(temp==sum){ A...

根据平衡二叉树的定义，一颗平衡二叉树的左右子树都是平衡二叉树且他们的高度差不超过1注：空树是平衡二叉树  public boolean IsBalanced_Solution(TreeNode root) { if(root==null) return true; return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right)&& (Math.abs(TreeDepth(root.left)-TreeDepth(root.right))<=1); } private int Tr...

看了大家的题解，发现重点就是解决链表长度不一致的问题用了笨方法，先把链表长度的差值x计算出来，让长链表先走x步，然后同步向下走就得到了第一个公共节点。（其实可以利用两个链表长度和是一致解决） public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if(pHead1==pHead2)return pHead1; ListNode t1 = pHead1; ListNode t2 = pHead2; while(t1!=null&&t2!=null){ t1 = t1.next; t2 = t...

思路：看别人才会的定义一个res【】数组保存的是从小到大的丑数定义3个指针p1,p2,p3 res[p1] res[p2] res[p3]分别对应*2 *3 *5能得到的最小的数这3者取最小就是下一位置上的丑数  public int GetUglyNumber_Solution(int index) { if(index==0)return 0; int p1=0,p2=0,p3=0; int[] result = new int[index]; result[0]=1; for(int i=1;i<index;i++){ result[i] = Math.min(result[p1]...

直接用暴力法列出所有排列然后选最小没想到能过。 public String PrintMinNumber(int [] numbers) { if(numbers==null||numbers.length==0)return ""; long min = Long.MAX_VALUE; ArrayList<String> help = help(numbers, 0); for (String s : help) { long i = Long.valueOf(s); if(i<min) min =i; } return String.valueOf(min); } pri...

思路：数学归纳法总结，借鉴大神思路 对于个位来说他的高位的个数就是它出现次数我们记为round，该为数字我们记为weight，如果个位数字为0，那么各位总的出现次为round，如果大于0出现次数为round+1。 对于10位，我们加入权重base，此时base为10，这时的round为n/base，weight为n%base。因为每一个round十位上的1出现了10次所以这时十位上1出现的个数为round10。当该位即十位为1时，1出现的次数与他的前一位个位上的数字有关我们记为former，此时十位上1的总数为round10+former+1（因为是从0开始数）；当该位大于1时总数为round...