层次遍历，用Queue，父节点出队时孩子节点入队，一层一个List import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> ans = new ArrayList<>(); Queue<TreeNode> queue = new LinkedList<>(); queue.add(pRoot); queue.add...

检查有没有环，用快慢指针，快指针一下进两步，慢指针一下进一步，如果有环，两指针一定会相遇，如果没有环，快指针肯定有一个会指空。判断有环了，刚刚相遇的那个点肯定在环内，从那个点把环切开，形成一个交叉链表，环的入口即是交叉链表的第一个交点。遍历两条链表，然后求长度差，长的链表的指针先走长度差步，然后和短的链表的指针一起走，指针相等时即为第一个交点。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { p...

维护两个l-1的数组，一个存储从0到i的乘积，另一个存储从l-1到i-1的乘积，B[i] = B0[i-1]*B1[i]。2n的空间，3n的时间 import java.util.ArrayList; public class Solution { public int[] multiply(int[] A) { int l = A.length; int[] B = new int[l]; int[] B0 = new int[l-1]; int[] B1 = new int[l-1]; B0[0] = A[0]; for(int i=1;i<l-1;i++){ B0[i] = B0[...

题目规定了，n个数字，且数字在0~n-1之间，要找重复的数字，且随便一个就好。 最简单的思路就是遍历一遍，然后存起来，每次存之前去查询是否已经存在，这种结题思路可以用于解决没规定数字范围的情况。 public class Solution { public boolean duplicate(int numbers[],int length,int [] duplication) { if(length==0){ return false; } int[] flag = new int[length]; for(int i=0;i<length;i++){ flag[i]=0; } fo...

约瑟夫环。模拟报数，做一个flag数组，如果报过数的就flag[i]=1。当然数字太大这样就不行了。。。每次都可以预测下一个将会被消除掉的数字的位置，n%m。 public class Solution { public int LastRemaining_Solution(int n, int m) { if(n<=0){ return -1; } int[] flag = new int[n]; for(int i=0;i<n;i++){ flag[i] = 0; } int n2 = n; int i = -1; int j = 0; while(n2>1){ i++;...

核心思想：类似用bit-map一样计数排序，毕竟只有0-13这14种牌。然后用大小王去填补牌之间的空缺，或者连续牌前后的空缺。我这个代码并不是完完全全符合这个核心思想的（全是大小王不能判断，现有连续牌都在最后几张不能判断），但是过了，不想改了。 public class Solution { public boolean isContinuous(int [] numbers) { if(numbers.length==0){ return false; } int[] arr = new int[14]; for(int i=0;i<14;i++){ arr[i] = 0; } for...

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！  左旋，类似循环移动吧，其实就是把前面n位移动到后面，要判断字符串长度和n的关系。 public class Solution { public String LeftRotateString(String str,int n) { int l= str.length(); if(str==null||l=...

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。  普通解法：选一个数，然后从它开始往后移动，看看哪个数和他相加等于sum，时间复杂度高。 标准解法：类似上一题的滑动窗口，因为都是有序，所以且窗口变化对应结果大小的变化规则也是一样的（范围变大和变大，总体右移和变大）所以这一题里面也是类似的：窗口两端和大于sum，则右边指针后移，窗口两端和小于sum，则左指针前移。 注：输出乘积最小的两个，其实就是输出最外层的两个，按照上面两种方法，找到第一对就ok了 普通方法 import java.util.ArrayList;...

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!  最直接 最简单的方法：for-for O(n^2)即可 标准解法：滑动窗口。前后指针，当窗口内的数字之和（因为是连续的数字，用求和公式即可）小于sum就移动前指针，大于sum就移动后指针，等于就保存结果并把前后指针都往前移动（移动均为前移1位）。 坑点...

用容器记录出现过的数，出现第二次删除，最后留下两个，用set是因为它的查询时间比较快 import java.util.*; public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { Set<Integer> set = new HashSet<>(); for(Integer a : array){ if(set.contains(a)){ set.remove(a); }else { set.add(a); } } int i =0; ...

其实本来想遍历两遍，一遍先左后右，一遍先右后左，得出来的序列一致即镜像。想想如果树太大这样做也不是很好。这里其实是深度优先遍历，不过是两个指针一起遍历的，一个左，一个右 public class Solution { boolean checkSame(TreeNode p1, TreeNode p2){ if(p1==null&&p2==null){ return true; } if(p1==null||p2==null){ return false; } if(p1.val==p2.val){ return checkSame(p1.left, p2.right)&amp...

字符串数字，转数字，不能用库函数，其实就是每一个位上面的数字减去字符'0'就可以得到每一位的数值，然后就是10的l-i-1次方求和就可以了。 public class Solution { int charToInt(char a){ if(a>='0'&&a<='9'){ return a-'0'; }else { return -1; } } public int StrToInt(String str) { int l = str.length(); if(l==0){ return 0; } int sum = 0; int flag = 1; if(str...

按空格将句子分成每一个单词，然后逆序拼接成新的字符串 public class Solution { public String ReverseSentence(String str) { if(str.trim().equals("")){ return str; } String[] strs = str.split(" "); StringBuilder sb = new StringBuilder(); for(int i=strs.length-1;i>=0;i--){ sb.append(strs[i]); if(i!=0){ sb.append(" "); } } retu...

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。  首先想到的是公式，然后想到的是递归，想到递归发现没法停下来，后来看题解 大佬们用的是&&的熔断， 前面如果不为真，后面就不会执行，直接就到后面的返回了。 public class Solution { public int Sum_Solution(int n) { int sum = n; boolean a = (n>1) && ((sum += Sum_Solution(n-1))>0); retur...