leetcode241 : Different Ways to Add Parentheses
2015-10-30 11:42
375 查看
1、原题如下:
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]
2、解题如下:
3、总结
循环迭代的算法题目很多,做到这会儿已经更加轻车熟路了,只需要注意边界条件即可,这里采用了offset来讨论边界问题
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]
2、解题如下:
class Solution { public: vector<int> diffWaysToCompute(string input) { vector<int> result; int offset=0;//用来弥补string中没有+-*的情况 for(int i=0;i<input.size();i++) { if(input[i]=='+'||input[i]=='-'||input[i]=='*') { offset=1; vector<int> temp1=diffWaysToCompute(input.substr(0,i)); vector<int> temp2=diffWaysToCompute(input.substr(i+1)); for(auto x:temp1) { for(auto y:temp2) { if(input[i]=='+') result.push_back(x+y); if(input[i]=='-') result.push_back(x-y); if(input[i]=='*') result.push_back(x*y); } } } } if(offset==0) { result.push_back(stoi(input)); } return result; } };
3、总结
循环迭代的算法题目很多,做到这会儿已经更加轻车熟路了,只需要注意边界条件即可,这里采用了offset来讨论边界问题
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- Android之获取手机上的图片和视频缩略图thumbnails
- android string.xml文件中的整型和string型代替
- Android java 与 javascript互访(相互调用)的方法例子
- 关于指针的一些事情
- android上改变listView的选中颜色
- String.intern
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- 只有程序员看的懂的面试圣经|如何拿下编程面试
- 下一次技术面试时要问的 3 个重要问题
- Prototype源码浅析 String部分(二)
- Ruby中的String对象学习笔记
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- PostgreSQL ERROR: invalid escape string 解决办法
- PHP程序员面试 切忌急功近利(更需要注重以后的发展)
- C++联合体转换成C#结构的实现方法
- C++编写简单的打靶游戏