分治
阿玮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 · 171 阅读 · 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 · 286 阅读 · 1 评论