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

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

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

相关推荐

不愿透露姓名的神秘牛友
11-29 22:39
点赞 评论 收藏
分享
头像
11-29 00:27
已编辑
麻城理工学校 算法工程师
秋招大结局来啦
你可以建造自己的塔，创造一个没有邪恶的地方， 一个充满富足，和平与美丽的世界 --宫崎骏《你想活出怎么的人生》 bg双9机械，课题组传统力学方向，无论文无项目，两段自驾实习。我原本不会想到我会十二月才把三方寄出去，算上暑期实习，这场春天到深秋的秋招，持续了半年多才结束。回想起一路的历程，心态比较好再加上期望没有那么高，还是算比较满意的秋招吧。二十二"他常会想要能回到那年他一十二，只需要好好上学生活单纯没忧愁"，不说回到十年前，回到二十一，可能我也是这样的状态，不知道leetcode刷题，不知道牛客，不知道未来要干什么，跟风考研，所幸考上了喜欢的城市的学校。第一天来...
牛客刘北：我也说不出什么动听的话“”小舟从此逝，江海寄余生“”
华为成长空间 480人发布 25届秋招总结
点赞 评论 收藏
分享
10-30 10:16
南京大学 Java
也是真让我碰上了
永远的鹅孝子：给南大✌️跪了
点赞 评论 收藏
分享
10-13 17:47
门头沟学院 Java
小公司0-20人的Java开发招聘
我感觉我说的没毛病😂😂😂
wulala.god：图一那个善我面过，老板网上找的题库面的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-26 18:54
秋招基本结束了…
说等下个版本吧的发呆爱好者很贪睡：佬最后去了哪家呀
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
237499次浏览 2039人参与
# 机械求职避坑tips #
23678次浏览 249人参与
# 阿里云管培生offer #
62699次浏览 1761人参与
# 25届秋招总结 #
411720次浏览 4130人参与
# 25届机械人为了秋招做了哪些准备？ #
26311次浏览 363人参与
# 地方国企笔面经互助 #
6993次浏览 17人参与
# 北方华创开奖 #
67125次浏览 553人参与
# ai智能作图 #
29256次浏览 352人参与
# 虾皮求职进展汇总 #
91912次浏览 751人参与
# 实习，投递多份简历没人回复怎么办 #
2441187次浏览 34746人参与
# 软件开发投递记录 #
1481841次浏览 23947人参与
# 我的实习求职记录 #
6134520次浏览 84021人参与
# 我在牛爱网找对象 #
74905次浏览 555人参与
# 发工资后，你做的第一件事是什么 #
9207次浏览 43人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
83333次浏览 602人参与
# 机械人怎么评价今年的华为 #
157988次浏览 1352人参与
# 京东求职进展汇总 #
513181次浏览 4681人参与
# 如果可以，你希望哪个公司来捞你 #
34025次浏览 196人参与
# 你觉得通信/硬件有必要实习吗？ #
54806次浏览 698人参与
# 歌尔求职进展汇总 #
42919次浏览 294人参与
# 在职场上，你最讨厌什么样的同事 #
6110次浏览 91人参与
# 如果再来一次，你还会选择这个工作吗？ #
116042次浏览 1145人参与
牛客网
牛客企业服务