分治
阿玮d博客
佛系博主 随缘更新
展开
-
LeetCode #95 不同的二叉搜索树II 分治
LeetCode #95 不同的二叉搜索树II 题目描述 给定一个整数 n,生成所有由 1 … n 为节点所组成的二叉搜索树。 示例: 输入: 3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释: 以上的输出对应以下 5 种不同结构的二叉搜索树: 1...原创 2020-04-02 12:50:28 · 134 阅读 · 0 评论 -
LeetCode #241 为运算表达式设计优先级 分治
LeetCode #241 为运算表达式设计优先级 题目描述 给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 示例 1: 输入: "2-1-1" 输出: [0, 2] 解释: ((2-1)-1) = 0 (2-(1-1)) = 2 示例 2: 输入: "2*3-4*5" 输出: ...原创 2020-04-02 10:59:45 · 257 阅读 · 1 评论