今天做了几道回溯的题目：字符串转ip地址、有重复数字的全排列、括号生成；

个人总结回溯的题目做的流程是先把每种可能的情况用一棵树画出来，然后把树上不符合题意的情况去掉(剪枝)，且注意回溯函数结束的条件。

一般情况，函数返回值为void，函数的参数可以边写函数边填充，然后还有有时候需要注意回溯。但回溯操作有时候不是显示的，比如字符串转ip，因为本身就在遍历字符串，按照字符串的顺序走；括号生成，选择左右括号都是同一层的操作。但全排列需要考虑可以填充的元素是一定的，然后就要注意回溯(pop,push)。感觉这个差别我也还没完全把握，大概就是这个意思。
全部评论

相关推荐

11-24 15:45
哈尔滨理工大学 C++
点赞 评论 收藏
分享
11-21 23:17
门头沟学院 研发工程师
秋招可以暂告一个段落啦
上周腾讯开奖后，本来想这周把字节三面和叠纸的hr面面完再决定的，但是不是很想折腾了，叠纸后面还有高管面，感觉就算过了最后也不一定有鹅香，就直接不拖签三方了。七月底开始的秋招，投了将近百来家，初筛/笔试/复筛挂了将近一半，面试了应该有五六十场，也经历了不少压力面，其实早就倦怠了，8月高强度八股后就再也没看过八股，也不想刷题了，每天处于一种躺等面试的状态，就这样一直拖到11月，终于等到结果了。可以轮到鼠鼠来写经验分享咯：一、 稳住心态整个秋招流程中一定会经历各种心态崩了的时刻，比如：为什么我这么匹配这个岗位结果初筛挂了？为什么我笔试都做出来了把我挂了？为什么我都答上来了还是没通过面试？其实都是正常...
查看6道真题和解析
点赞 评论 收藏
分享
10-24 14:41
蚌埠坦克学院 Java
不是哥们…还以为又行了
不是哥们，以为是又来机会了新一批笔试
有趣的牛油果开挂了：最近这个阶段收到些杂七杂八的短信是真的烦
点赞 评论 收藏
分享
11-25 00:18
华东师范大学 策略运营
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
358643次浏览 3511人参与
# 如果再来一次，你还会选择这个工作吗？ #
92921次浏览 897人参与
# 阿里云管培生offer #
43171次浏览 972人参与
# 地方国企笔面经互助 #
5411次浏览 13人参与
# 我的实习求职记录 #
6091339次浏览 83725人参与
# ai智能作图 #
4738次浏览 88人参与
# 百度开奖 #
217767次浏览 1383人参与
# 听到哪句话就代表面试稳了or挂了？ #
95382次浏览 804人参与
# 如何写一份好简历 #
614321次浏览 8689人参与
# 上班到公司第一件事做什么？ #
14119次浏览 161人参与
# 如果有时光机，你最想去到哪个年纪？ #
25532次浏览 532人参与
# 如何一边实习一边秋招 #
1000783次浏览 12702人参与
# 华为工作体验 #
108103次浏览 848人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
38124次浏览 346人参与
# 实习中的菜狗时刻 #
279165次浏览 2741人参与
# 阿里求职进展汇总 #
71021次浏览 762人参与
# 腾讯求职进展汇总 #
201898次浏览 1670人参与
# 上班苦还是上学苦呢？ #
92368次浏览 802人参与
# 许愿池 #
215904次浏览 2540人参与
# 还记得你第一次面试吗？ #
25682次浏览 347人参与
# 国央企薪资爆料 #
15106次浏览 118人参与
# 职场吐槽大会 #
91144次浏览 755人参与
牛客网
牛客企业服务