算法设计与应用基础:第二周(1)
来源:互联网 发布:linux warm started 编辑:程序博客网 时间:2024/06/09 14:45
241. Different Ways to Add Parentheses
- Total Accepted: 39006
- Total Submissions: 92993
- Difficulty: Medium
- Contributors: Admin
Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. The valid operators are +
, -
and *
.
Example 1
Input: "2-1-1"
.
((2-1)-1) = 0(2-(1-1)) = 2
Output: [0, 2]
Example 2
Input: "2*3-4*5"
(2*(3-(4*5))) = -34((2*3)-(4*5)) = -14((2*(3-4))*5) = -10(2*((3-4)*5)) = -10(((2*3)-4)*5) = 10
Output: [-34, -14, -10, -10, 10]
题解:
考虑分治,遍历整个字符串,若遍历到符号,则将其两边的子字符串递归,算出两边的值之后再通过判断符号来做最后一步的计算,实际上即为越先遍历到的符号越后算。
代码如下:
0 0
- 算法设计与应用基础: 第二周(1)
- 算法设计与应用基础:第二周(1)
- 算法设计与应用基础-第二周
- 算法设计与应用基础:第二周(2)
- 算法设计与应用基础作业第二周
- 算法设计与应用基础: 第三周(1)
- 算法设计与应用基础: 第五周(1)
- 算法设计与应用基础: 第七周(1)
- 算法设计与应用基础:第八周(1)
- 算法设计与应用基础:第九周(1)
- 算法设计与应用基础: 第十周(1)
- 算法设计与应用基础:第十二周(1)
- 算法设计与应用基础:第十三周(1)
- 算法设计与应用基础:第十六周(1)
- 算法设计与应用基础:第十六周(1)
- 算法设计与应用基础:第十七周(1)
- 算法设计与应用基础:第三周
- 算法设计与应用基础-第三周
- Android Permission latest version
- JAVA基本程序设计(二)
- 关于浮点值的上溢和下溢和不符合“常识”的情况&整数上溢和整数下溢~
- 算法训练 方格取数(动态规划)
- 圆桌问答 (2017 第一季)
- 算法设计与应用基础:第二周(1)
- 表达式的值(exp)
- Android N 新特性
- 【.NET】合并文件夹
- C++中参数传递方式讨论
- 字符匹配
- stars
- 算法基础之插入排序
- mongodb 的 curd