循环相加 public class Solution { public int Sum_Solution(int n) { int sum = n; for(int i = 1; i < n; i++){ sum+=i; } return sum; } } 递归 public class Solution { public int Sum_Solution(int n) { if(n == 1) return n; return n+Sum_Solution(n-1); } }  变形递归 public int Sum_Solution(int n) { int sum = n; boo...

模拟一个环形链表，当报数到m-1的时候，就将对应下标的移除链表，然后继续从0开始报数到m-1，继续移除，知道剩下一个为止 public int LastRemaining_Solution(int n, int m) { if(n < 1 || m < 1) return -1; ArrayList<Integer> list = new ArrayList<>(); for(int i = 0; i < n; i++) list.add(i); int pre = 0; /*从0开始*/ while(list.size() > 1){ pre ...

大小王的作用就是欢乐斗地主中的癞子身份，所以我们先统计出癞子的个数。我们可以这么做，把问题换成将非癞子牌组成顺子需要多少张癞子，看癞子牌的数量够不够然后将数组进行排序，接着当非癞子的那些牌能组成顺子的时候，我们去看癞子的数量是否小于0，小于0则证明癞子数不够组不成顺子，大于等于则能够组成。 public boolean IsContinuous(int [] numbers) { if(numbers.length < 5) return false; Arrays.sort(numbers); int cnt = 0; // 0 0 2 3 4 6 8 for(int i = 0; i...

先将每个单词翻转，然后再将整个字符数组翻转  char[] s = {am. I}每个单词翻转char[] s = {.ma I}整个翻转 char[] s = {I am.}  public String ReverseSentence(String str) { int n = str.length(); int i = 0, j = 0; char[] s = str.toCharArray(); while(j <= n){ if(j == n || s[j] == ' '){ reverse(s,i,j-1); i = j+1; } j++; } reverse(s,0,n-1...

直接使用双指针，只是题目多加了一个限定，输出乘积最小的那一组。 public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { int l = 0, r = array.length-1; ArrayList<Integer> res = new ArrayList<>(); int multiply = Integer.MAX_VALUE; while(l < r){ int value = array[l]+array[r]; if(value < sum) l++; ...

思路：输入sum=201，定义两个指针，左指针从1开始，右指针从2开始循环开始2，求和 1+2 = 33，如果判断3小于20，右指针++，2变为3，求和3+3=6。循环一直到右指针=6，和为21。4，else if 判断21大于20，左指针++，1变为2，和减去左指针值，和为21-1=20。5，else 和与输入一样，存数。 【再把右指针++，求和，求剩余组合】循环结束 public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Int...

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。有了上面的定义我们就可以知道，丑数的形式就是所以我们可以定义一个数组，存储第n个丑数。因为我们要将丑数按从小到大的顺序排序，所以我们就得将对应的丑数放在对应的下标位置，小的放前面。因为最小的丑数就是1，所以我们初始化dp[0]=1，那么接下来的一个丑数是什么呢？我们自己知道是2。但是我们能不能有一个格式，去将得到接下来的丑数是谁呢？这个时候上面我们的出来的丑数的格式就起作用了，丑数的形式无非就是这样所以我们就将dp[n]去乘以 2、3、5，然后比...

这道题目可以看成是一道排序的题目，因为要使得结果最小，那么给出的整数要怎么排列呢？其实就可以转化为 A+B 与 B+A 之间比较的问题，当A+B小于B+A的时候，很明显A要放在B的前面，这样才能使得结果小。所以我们可以利用sort函数进行排序。 public String PrintMinNumber(int [] numbers) { // 3 32 321 if(numbers == null || numbers.length == 0) return ""; int n = numbers.length; String[] nums = new String[n]; for(int i...

当访问链表 A 的指针访问到链表尾部时，令它从链表 B 的头部重新开始访问链表 B；同样地，当访问链表 B 的指针访问到链表尾部时，令它从链表 A 的头部重新开始访问链表 A。这样就能控制访问 A 和 B 两个链表的指针能同时访问到交点。可以自己画个链表去发现这个规律。 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode l1 = pHead1, l2 = pHead2; while(l1 != l2){ l1 = (l1==null)?pHead2:l1.next; l2 = (l2...

要将二叉搜索树转化为一个排序的双向链表，而且要求不能创建任何新的结点，只能调整树中结点指针的指向。所以我们可以利用二叉树的left和right，用left代替常规双向链表的前一个指针，right代表next。因为是二叉搜索树，所以我们就必须用到中序遍历，因为中序遍历出来的数就是从小到大的数，但是我们还需要保存前一个节点，所以我们就需要用一个变量来存储上一个节点。 public class Solution { TreeNode pre = null; /*用来存储上一个节点*/ TreeNode head = null; /*头节点*/ // LDR public TreeNode Conve...

浅拷贝就是两者共用一份内存地址，一个改变，另外一个跟着改变；深拷贝就是两者的内存地址是不一样的，互相独立的。那么我们要怎么进行深拷贝呢？  肯定不可以直接将节点赋值给新的节点，这样就是引用了。所以我想到的是新建节点，然后新节点的值跟原来的节点的一样。但是要怎么存储呢？因为我们深拷贝的新的链表，每一个节点都是跟原来链表一一对应的，但是是互相独立的，所以我就想到了HashMap，它不就是存储k-v键值对的吗，这样不就可以将两个节点一一对应起来。（这里的一一对应的意思是，知道哪个是哪个的深拷贝节点）接着，我们还需要将新链表中的每个节点赋上next，random属性的值，那么我们就可以通过hashma...

从根节点到叶子节点才算是一条路径，叶子节点的左右节点都为空。所以这道题的解决方式可以使用回溯算法 public class Solution { ArrayList<Integer> list = new ArrayList<>(); ArrayList<ArrayList<Integer>> res = new ArrayList<>(); public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { if(root == ...

二叉树的后续遍历：先访问左节点，再访问右节点，最后访问根节点所以一个后续遍历的数组，最后一位肯定是二叉树的根节点 何为二叉搜索树：左节点必定小于根节点，右节点必定小于根节点；左子树和右子树也是二叉搜索树  所以思路就来了：我们可以直接拿到二叉树的根节点，然后找到其左子树的所有节点和右子树的所有节点，然后切成两个二叉树，继续递归调用去做同样的判断 public boolean VerifySquenceOfBST(int [] sequence) { if(sequence == null || sequence.length == 0) return false; return toCut(s...

题目思路：使用一个栈来进行入栈，然后当栈不为空则开始跟popA数组进行比较，若相等则将该元素弹出栈最后看栈是否为空，如果为空则证明popA是pushA的出栈数组。  public boolean IsPopOrder(int [] pushA,int [] popA) { if(pushA.length == 0 && popA.length == 0) return true; Stack<Integer> stack = new Stack<>(); int n = pushA.length; for(int pushIndex = 0,popInd...