摘要: 分治解法: 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 阅读全文
posted @ 2020-07-06 23:56 牛有肉 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 定义 G(b,e) 为 b 到 e 之间的元素可以组成的所有二叉搜索树。 在 b ,e 之间选出一个元素作为根节点, 则以该元素为根的所有可能的二叉搜索树为 G(b,i-1) ,G(i+1,e) 的笛卡尔积。 寻找顶层问题本身的递归结构,走的弯路最少。 public final List<TreeN 阅读全文
posted @ 2020-07-06 23:07 牛有肉 阅读(160) 评论(0) 推荐(0) 编辑