切割问题
关注
分享
扫一扫
文章平均质量分 74
哈哈哈~哈哈哈
这个作者很懒，什么都没留下…
展开
-
93. 复原 IP 地址
正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。给定一个只包含数字的字符串s，用以表示一个 IP 地址，返回所有可能的，这些地址可以通过在s中插入'.'来形成。你重新排序或删除s中的任何数字。你可以按顺序返回答案。其实只要意识到这是切割问题，原创 2023-09-04 09:38:57 · 45 阅读 · 0 评论 -
131. 分割回文串
给你一个字符串s，请你将s分割成一些子串，使每个子串都是。返回s所有可能的分割方案。是正着读和反着读都一样的字符串。。递归用来纵向遍历，for循环用来横向遍历，切割线（就是图中的红线）切割到字符串的结尾位置，说明找到了一个切割方法。此时可以发现，切割问题的回溯搜索的过程和组合问题的回溯搜索的过程是差不多的。原创 2023-09-04 09:14:02 · 42 阅读 · 0 评论