【LeetCode】241. Different Ways to Add Parentheses
来源:互联网 发布:江津加工中心编程招聘 编辑:程序博客网 时间:2024/04/28 23:04
题意为得出一个表达式各种组合后的结果,而且+、-、*没有优先级的差别。可以利用分治的思想来处理,遍历该表达式每次遇到操作符便将其分为左右两部分分别再次调用递归函数,再利用该处的操作符将两边得到的结果的集合联系起来,最后得到结果。
代码如下:
vector<int> diffWaysToCompute(string input) { vector<int> ans; for(int i=0;i<input.size();i++) { if(input[i]=='+'||input[i]=='-'||input[i]=='*') { vector<int> left=diffWaysToCompute(input.substr(0,i)); vector<int> right=diffWaysToCompute(input.substr(i+1)); for(int t=0;t<left.size();t++) { for(int j=0;j<right.size();j++) { if(input[i]=='+') { ans.push_back(left[t]+right[j]); } else if(input[i]=='-') { ans.push_back(left[t]-right[j]); } else { ans.push_back(left[t]*right[j]); } } } } } if(ans.empty()) { int sum=0; for(int i=0;i<input.size();i++) { sum=sum+(input[i]-'0')*pow(10,input.size()-i); } ans.push_back(sum); } return ans; }
0 0
- [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
- 【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
- 使用 React Native 和 Redux 重构的知乎日报
- pat 出租 (20分)
- 项目部署到linux服务器流程
- 打印字符串中所有字符的排列
- 问题 B: 最少的步数 【BFS】
- 【LeetCode】241. Different Ways to Add Parentheses
- Qt creator5.7 OpenCV249之图片灰度处理(含源码下载)
- 开机启动出错(双系统)--grub rescue
- 【mysql】win上Access denied for user 'root'@'localhost' (using password:YES)”
- CentOS 本地ISO 挂载并配置本地软件源
- C++中cin、cin.get()、getline()
- cs231n关于numpy这部分的翻译
- 【计算机网络】链路层
- 顺序容器--vector的详解