算法
关注
分享
扫一扫
力扣+代码随想录
刚出生的小码农
新入学的小码农
展开
-
力扣78.子串
注意：终止条件那里，需要注意什么时候插入子集。而且单层逻辑那里就可以判断条件终止，所以条件终止可以省略。也是回溯问题，可以先把题目抽象成一棵二叉树。原创 2023-07-30 14:22:19 · 66 阅读 · 0 评论 -
力扣93.复原IP地址
4、判断IP合不合法。原创 2023-07-30 13:55:32 · 122 阅读 · 0 评论 -
力扣131.分割回文串
给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回溯三部曲：1、递归函数参数。2、递归函数终止条件。3、单层搜索的逻辑。示例：输入aab,输出：[b,aa],[b,a,a]解题思路由下图可知，可以使用回溯算法。startIndex：分割线。result：存放结果。path：存放单次结果。s：判断回文的字符串。横向遍历，纵向递归。原创 2023-07-28 19:08:10 · 195 阅读 · 0 评论