摘要:
分治解法: public final int lengthOfLIS(int[] nums) { int[] cache = new int[nums.length]; int re = 0; for (int i = 0; i < nums.length; i++) { re = Math.max 阅读全文
摘要:
定义 G(b,e) 为 b 到 e 之间的元素可以组成的所有二叉搜索树。 在 b ,e 之间选出一个元素作为根节点, 则以该元素为根的所有可能的二叉搜索树为 G(b,i-1) ,G(i+1,e) 的笛卡尔积。 寻找顶层问题本身的递归结构,走的弯路最少。 public final List<TreeN 阅读全文