先写自己想的方法，没想到题目标签中的堆，而是通过插入函数，自然想到了插入排序，一开始的时候想着方便在任意位置插入，选择了LinkedList，后来发现竟然还没有ArrayList***觉日乐购。 import java.util.*; public class Solution { private List<Integer> list = new ArrayList<>(); // 插入排序，边插边排，每次插完，整个列表都是升序的 public void Insert(Integer num) { if (list.isEmpty()) { list.add(num);...

递推公式：f(n) = f(n-1) + n递归终止条件：f(1) = 1 public class Solution { public int Sum_Solution(int n) { if (n == 1) { return 1; } else { return n + Sum_Solution(n-1); } } }

先上自己的方法，很显然是比较笨的，但是也能AC，而且效率还行： import java.util.*; public class Solution { ArrayList<ArrayList<Integer> > Print(TreeNode root) { ArrayList<ArrayList<Integer>> ret = new ArrayList<>(); if (root == null) return ret; Queue<TreeNode> q1 = new LinkedList<>(); Qu...

这个题目还是比较有意思的，想了两个必要条件：  中序遍历的结果是回文的（对称的） 层序遍历的每一层是对称的  应该可以通过一些案例，但是不是充分必要条件，最后看了一下题解，代码非常少，还是很巧妙的。 public class Solution { public boolean isSymmetrical(TreeNode pRoot) { return isSame(pRoot, pRoot); } private boolean isSame(TreeNode r1, TreeNode r2) { if (r1 == null && r2 == null) return tr...

这就是一个层序遍历二叉树的问题，牛客竟然将其列为困难，可见牛客OJ是有多敷衍=_=、、  而且面向接口编程，Java的程序模板的返回值应该是List<Integer>而不是具体实现ArrayList<Integer>。 import java.util.*; public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> ret = new ArrayList<>(); if (root...

这道题的动态规划算法，真的是看《剑指Offer》这本书给弄晕了，剑指书上的解析是有问题的，后来看了牛客的题解和评论才分析明白。 public class Solution { public int cutRope(int n) { if (n == 2) return 1; if (n == 3) return 2; int[] p = new int[n+1]; p[1] = 1; p[2] = 2; p[3] = 3; int max; for (int i = 4; i <= n; ++i) { max = 0; for (int j = 1; j <= i / 2; ++j...

做这道题目折腾了半天，最后问题出在极其低端的问题上，后面详细说明。 看到二叉搜索树，还有升序排列，首先想到的是中序遍历二叉搜索树，使用非递归的中序遍历，没有什么特别大的难度： import java.util.*; public class Solution { public TreeNode Convert(TreeNode root) { if (root == null) return null; Stack<TreeNode> s = new Stack<>(); TreeNode head = null, p = null; while (root != nu...

import java.util.*; public class Solution { public boolean hasPath (char[][] matrix, String word) { if (matrix == null || matrix.length == 0 || matrix[0].length == 0) return false; if (word == null || word.length() == 0) return false; int m = matrix.length, n = matrix[0].length; char[] wc = word.toC...