分治
lMonster81
淡泊以明志,宁静以致远
展开
-
Leetcode306. Additive Number累加数
累加数是一个字符串,组成它的数字可以形成累加序列。 一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外,字符串中的其他数都等于它之前两个数相加的和。 给定一个只包含数字'0'-'9'的字符串,编写一个算法来判断给定输入是否是累加数。 说明:累加序列里的数不会以 0 开头,所以不会出现1, 2, 03或者1, 02, 3的情况。 示例 1: 输入: "11235...原创 2019-02-27 18:33:11 · 154 阅读 · 0 评论 -
Leetcode241.Different Ways to Add Parentheses为运算表达式设计优先级
给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 示例 1: 输入: "2-1-1" 输出: [0, 2] 解释: ((2-1)-1) = 0 (2-(1-1)) = 2 示例 2: 输入: "2*3-4*5" 输出: [-34, -14, -10, -10, 10] 解释: (...原创 2019-02-23 19:23:34 · 146 阅读 · 0 评论