获赞
39
粉丝
5
关注
0
看过 TA
1
门头沟学院
2020
算法工程师
IP属地:日本
暂未填写个人简介
私信
关注
2019-06-11 14:44
已编辑
旷视科技_ISP_算法研究员
我的简单粗暴: 一面技术面: 聊项目和比赛30分钟; 手撕代码15分钟限时: 用背包问题的编码思想,求字符串的所有子串。 二面HR: 啥都聊。
ChessC:我觉得他的意思是不是这样:既然是背包思想,那么无非是对于一个位置的元素,我们有取或者不取两种情况。那么我们仍然和backtracking的方法一样,从空集开始。vector<string> res存最终所有的结果。那么初始的时候,res={""}。之后根据每个位置的元素是否取,我们从上一次的结果中拿出来,进行添加。 比如说字符串为"abc" 1.那么第一次对于a,之前res中为空集,取出添加a后再存进去,那么此时res={"","a"} 2.第二个位置为b,那么同样的方法,依次添加后res={"","a","b","ab"} 3.同理,第三次,也是最终结果为res={"","a","b","ab","c","ac","bc","abc"}
投递vivo等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务