标签:数字 int res DFS vector 2022 题解
题目链接:https://leetcode.cn/problems/different-ways-to-add-parentheses/
个人题解:
- 首先是DFS深搜来解决
- 开一个数组,来存数字和字符,取出数字采用双指针即可
- DFS递归两边,设置左右两个参数,分别计算
代码:
class Solution {
public:
vector<string> res;
vector<int> diffWaysToCompute(string s) {
int n=s.size();
for(int i=0;i<n;i++){
if(isdigit(s[i])){
int j=i,x=0;
while(j<n && isdigit(s[j])) x=x*10+(s[j++]-'0');
i=j-1;
res.push_back(to_string(x));
}
else res.push_back(s.substr(i,1));
}
int len=res.size();
return dfs(0,len-1);
}
vector<int> dfs(int l,int r){
if(l== r) return {stoi(res[l])};
vector<int> vec;
for(int i=l+1;i<r;i+=2){
auto left=dfs(l,i-1),right=dfs(i+1,r);
for (auto x: left){
for (auto y: right) {
int z;
if(res[i]=="+") z=x+y;
else if(res[i]=="-") z=x-y;
else z=x*y;
vec.push_back(z);
}
}
}
return vec;
}
};
运行截图:
标签:数字,int,res,DFS,vector,2022,题解 来源: https://www.cnblogs.com/cytcnblogs/p/16434080.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。