Leetcode 241. Different Ways to Add Parentheses (Medium) (cpp)
来源:互联网 发布:传智播客2015java视频 编辑:程序博客网 时间:2024/06/05 16:34
Leetcode 241. Different Ways to Add Parentheses (Medium) (cpp)
Tag: Divide and Conquer
Difficulty: Medium
/*241. Different Ways to Add Parentheses (Medium)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 1Input: "2-1-1".((2-1)-1) = 0(2-(1-1)) = 2Output: [0, 2]Example 2Input: "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) = 10Output: [-34, -14, -10, -10, 10]*/class Solution {private:int _len;vector<int> calculate(const string& input, int st, int ed) {vector<int> res;if (st > ed) return res;for (int i = st; i <= ed; i++) {if (!isdigit(input[i])) {vector<int> l = calculate(input, st, i - 1), r = calculate(input, i + 1, ed);for (int j = 0; j < l.size(); j++) {for (int k = 0; k < r.size(); k++) {switch(input[i]) {case '-': res.push_back(l[j] - r[k]); break;case '+': res.push_back(l[j] + r[k]); break;case '*': res.push_back(l[j] * r[k]); break;}}}}}if (res.empty()) res.push_back(stoi(input.substr(st, ed - st + 1)));return res;}public:vector<int> diffWaysToCompute(string input) {int _len = input.length();return calculate(input, 0, _len - 1);}};
0 0
- Leetcode 241. Different Ways to Add Parentheses (Medium) (cpp)
- Leetcode 241. Different Ways to Add Parentheses[medium]
- LeetCode[241. Different Ways to Add Parentheses] 难度[medium]
- LeetCode解题报告 241. Different Ways to Add Parentheses [medium]
- [Leetcode 241, Medium] Different Ways to Add Parentheses
- [leetcode] 241.Different Ways to Add Parentheses
- Leetcode-241.Different Ways to Add Parentheses
- 241. Different Ways to Add Parentheses LeetCode
- Leetcode- 241.Different Ways to Add Parentheses
- [LeetCode]241. Different Ways to Add Parentheses
- [leetcode] 241. Different Ways to Add Parentheses
- LeetCode *** 241. Different Ways to Add Parentheses
- LeetCode 241. Different Ways to Add Parentheses
- LeetCode 241. Different Ways to Add Parentheses
- LeetCode-241.Different Ways to Add Parentheses
- LeetCode 241. Different Ways to Add Parentheses
- [leetcode] 241. Different Ways to Add Parentheses
- leetcode 241. Different Ways to Add Parentheses
- 32位系统最大只能支持4GB内存之由来
- C++拷贝构造函数(深拷贝,浅拷贝)
- WebView错误码处理,及常用的方法
- Android 7.0来的真快,来看看又来了些什么出人意料的东西(墙外搬运)
- mysql视图
- Leetcode 241. Different Ways to Add Parentheses (Medium) (cpp)
- 为什么快速排序在数组的情况下比归并排序快
- Android状态栏微技巧,带你真正理解沉浸式模式
- 数据库连接池的简单实现
- Node+express+handlebars最简单例子
- 微信 入口
- Linux驱动设计的硬件基础
- 汇编语言——键盘输入字符
- JS 数据类型转换