2020年5月25日

不同的二叉搜索树

摘要： 解法一完全没有用到查找二叉树的性质，暴力尝试了所有可能从而造成了重复。我们可以利用一下查找二叉树的性质。左子树的所有值小于根节点，右子树的所有值大于根节点。 所以如果求 1...n 的所有可能。 我们只需要把 1 作为根节点，[ ] 空作为左子树，[ 2 ... n ] 的所有可能作为右子树。 2 阅读全文

posted @ 2020-05-25 14:18 Hebye 阅读(285) 评论(0) 推荐(0) 编辑

fenzhi

摘要： class Solution { public List<Integer> diffWaysToCompute(String input) { List<Integer> ways = new ArrayList<>(); for (int i = 0; i < input.length(); i+ 阅读全文

posted @ 2020-05-25 11:17 Hebye 阅读(404) 评论(0) 推荐(0) 编辑

导航