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

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

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

相关推荐

07-07 11:33
江南大学 Java
已经在暑假实习了 ,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务