方法一：数学函数求导法 【总体思路】构造函数求导，得到：m=n/e (小数的情况下)，也就是说尽量拆成一堆：2、3（最接近e的整数） 数学函数求导法：针对性规律result= f(m) = (n/m) ^m，设n为定值，m为自变量，f(m)为乘积结果。max{ f(m) }= max{ ln f(m) }，取对数。求 ln f(m)= m*( ln n- ln m )最值点的m值，求导并令f(m)'=0，得到m=n/e.e=2.718，然后因为取整数，所以是拆成一堆2、3；具体看下：4>>>2x2；5>>>2x3；6>>>3x3 符合...

【总体思路】（dfs+剪枝） x 多个起点 public class Solution { public boolean hasPath (char[][] matrix, String word) { boolean flag[][] = new boolean[matrix.length][matrix[0].length];//flag[][]数组，初始化为false，表示未经过的点 //一次初始化，之后共用 ==>是因为每次试探后，都会复原flag数组 for(int i = 0; i<= matrix.length-...

【总体思路】采用 双端队列ArrayDeque，两端巧妙删除/增加；达到O(N)时间。 import java.util.ArrayList; import java.util.ArrayDeque; //ArrayList有index->value的对应，而ArrayDeque只有值，没有下标，无法随机查找，只能操作两头，但两头高效。 //ArrayDeque类型,双端队列。（只有两头可以读写，中间不能读写查） public class Solution { public ArrayList<Integer> maxInWindows(int [] num, in...

【总体思路】设立一个大根堆、一个小根堆，还有一个奇偶标记。大根堆保存较小的半边，小根堆大的半边；入堆来回倒（以保证中位）、出堆类型转换 import java.util.PriorityQueue; //Java的PriorityQueue基于堆 //add()添加 poll()弹出顶端元素=>时间都是O(logN) //peek()查看顶端元素=>时间O(1) //【poll】比较特别，相当于栈的pop public class Solution { PriorityQueue<Integer> minRootHeap = new PriorityQu...

方法一：双函数 //新建的void函数 用于修改全局变量res；主函数负责return public class Solution { private int count = 0;//全局（类）变量可以不初始化，int默认为0 //等价于private int count; private TreeNode res = null;//等价于private TreeNode res; //全局（类）变量不能这样初始化：private TreeNode result=new TreeNode();这种方法用于函数内局部变量初始化 TreeNode KthNode(...

1）序列化二叉树是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树等遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#） 2）反序列化二叉树是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。 假如一棵树共有 2 个结点， 其根结点为 1 ，根结点右子结点为 2 ，没有其他结点。可以序列化为“1,#,2,#,#” 方法：dfs先序遍历 public class Solution { //1、序列化 String str = &quot...

ps：题目不给修改val的值。（如果可以修改的话，直接在val标记就好） 方法一：双指针法（快指针2倍速） [最优解，证明是难点]上图分析如下： 如果慢指针slow第一次走到了B点处，距离C点处还有距离Y，那么fast指针应该停留在D点处，且BD距离为Y（图中所示是假设快指针走了一圈就相遇，为了便于分析），也就是DB+BC=2Y，（因为fast一次走2步，慢指针一次走1步，并且相遇在C处）在C点处，此时慢指针slow走的点为ABC，距离为X+Y，而快指针fast走的点为ABCDBC，距离为2X+2Y，又因为：AB=X，BC=Y，快指针走了2次BC，所以CDB距离为X，而AB距离也为X。 ...

1）递归方法（系统栈） import java.util.ArrayList; public class Solution { ArrayList<Integer> res = new ArrayList<Integer>();  //一定要在函数之前定义 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if(listNode!=null){ printListFromTailToHead(listNode.n...

方法一：LinkedHashMap <Character, Integer> import java.util.LinkedHashMap; //必须要用LinkedHashMap，不能用HashMap/Map //因为LinkedHashMap的有序性(要求返回第一个char) public class Solution { LinkedHashMap <Character, Integer> map = new LinkedHashMap <Character, Integer>(); //空间O(N), N为字符类型数量，小于100 ...

方法一：排序寻找法（最优） //【题目特殊条件】一个长度为n的数组里的所有数字都在0到n-1的范围内。 //所以想到：特殊条件下的排序。时间只需要O(n),而不是O(nlogn) //排序方法：【for+while双重循环】【交换 numbers[numbers[i]] 和 numbers[i]】 public class Solution { public int duplicate (int[] numbers) { if(numbers == null && numbers.length==0)return -1;//不合法 for...

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入一个字符串,包括数字字母符号,可以为空 public class Solution { public int StrToInt(String str) { if(str==null || str.length()==0)return 0; char[] ch = str.toCharArray(); int flag = 1;//无符号默认是1 if(ch[0] == '-'){ fla...

方法一：Math.pow() public class Solution { public int Sum_Solution(int n) { return (int)(Math.pow(n,2)+n)>>1; } }//时间O(1) 空间O(1) 方法二：短路递归 public class Solution {// 1.需要重复结构->使用递归 2.需要判断->使用&&特性 int sum = 0; public int Sum_Solution(int n) { boolean bo...

方法一：朴素模拟法 O(m*n) public class Solution { public int LastRemaining_Solution(int n, int m) { if(n<=0 || m<=0)return -1; ListNode head = new ListNode(0); ListNode p = head; for(int i=1; i<=n-1; ++i){ ListNode node = new ListNode(i);//串成链 ...

方法一：朴素模拟法——king补充空位 public class Solution { public boolean IsContinuous(int [] numbers) { int[] count = new int[14];//0~13,普通牌卡槽 int kingCount = 0; for(int i=0; i<=4; ++i){ if(numbers[i] == 0){ ++kingCount; } else{ ...