关注
vector<string> res;
string path;
void dfs(string& nums, int start,int digit,int alpha,int m) {
if (res.size() > 666666||path.size()>m) return;
if(digit>=1&&alpha>=2&&path.size()==m) res.push_back(path);
for (int i = start; i<nums.size(); ++i) {
if (i>start&&nums[i] == nums[i - 1]) continue;
path.push_back(nums[i]);
if(isdigit(nums[i])) dfs(nums,i + 1,digit+1,alpha,m);
else dfs(nums, i + 1, digit, alpha + 1,m);
path.pop_back();
}
}
void subsetsWithDup(string &nums,int m) {
sort(nums.begin(), nums.end());
dfs(nums, 0,0,0,m);
}
刚刚少了剪枝条件,现在不知道这个能过多少
查看原帖
1 2
相关推荐
07-17 09:30
门头沟学院 客户端其它 爱睡觉的冰箱哥:是这样,实习一两段达到过简历关门槛,加上把简历玩具项目替换掉,实习的目的就达成了一大半
点赞 评论 收藏
分享
07-03 17:09
广州理工学院 Web前端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 月薪多少能在一线城市生存 #
30613次浏览 319人参与
# 26届的你们有几段实习? #
45728次浏览 505人参与
# 打工人的工作餐日常 #
53649次浏览 419人参与
# 双非能在秋招上岸吗? #
222063次浏览 1175人参与
# 你觉得早上几点上班合适? #
72724次浏览 304人参与
# 听劝,这个公司值得去吗 #
486645次浏览 1707人参与
# 你以为的实习VS真实的实习 #
31491次浏览 285人参与
# 学历贬值真的很严重吗? #
24844次浏览 174人参与
# 哪些公司真双非友好? #
16022次浏览 82人参与
# 你后悔自己读研吗? #
21634次浏览 244人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
118199次浏览 812人参与
# 秋招签约后的心态变化 #
82848次浏览 815人参与
# 追觅科技求职进展汇总 #
18476次浏览 120人参与
# 第一份工作应该选高薪还是热爱? #
67317次浏览 598人参与
# 你认为哪些项目算烂大街? #
19043次浏览 288人参与
# 一人推荐一个值得去的通信/硬件公司 #
186739次浏览 1859人参与
# 机械校招之路总结 #
93966次浏览 1894人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
92410次浏览 682人参与
# 秋招拿一个offer可以躺平吗 #
146577次浏览 948人参与
# 今年秋招哪家公司给的薪资最良心? #
253354次浏览 1420人参与