阿里巴巴3.31笔试



===============================================================================================
#阿里巴巴##C/C++##笔经#
全部评论
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 回复 分享
发布于 2021-03-31 17:13
请问第一题咋做啊!!
点赞 回复 分享
发布于 2021-03-31 11:26
无跳出限制的话...那大家查百度会怎么样
点赞 回复 分享
发布于 2021-04-01 14:32
第一题之前在做的时候没想到用回溯法,现在重做的时候才想起来🤣由于篇幅限制,写在了个人博客中:https://blog.csdn.net/MiSiTeLin/article/details/115578338?spm=1001.2014.3001.5501,如有错误,欢迎各位大佬指出
点赞 回复 分享
发布于 2021-04-10 16:08
请问下这面试的几年经验,我两年经验一个都不会😛
点赞 回复 分享
发布于 2021-04-16 19:03
第二题怎么做啊
点赞 回复 分享
发布于 2021-04-18 16:59

相关推荐

点赞 评论 收藏
分享
害怕一个人的小黄鸭胖乎乎:笑死了,没有技术大牛,招一堆应届生,不到半年,代码就成屎山了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
6 14 评论
分享
牛客网
牛客企业服务