【力扣100】131.分割回文字符串

添加链接描述

python 复制代码
class Solution:
    def partition(self, s: str) -> List[List[str]]:
        # 思路是回溯
        n=len(s)
        res=[]
        path=[]
        def backtrack(i):
            if i == n:
                res.append(path[:])
                return 
            for j in range(i,n):
                t=s[i:j+1]
                if t==t[::-1]:
                    path.append(t)
                    backtrack(j+1)
                    path.pop()

        backtrack(0)
        return res 

思路是:

  1. 递归加回溯
相关推荐
复杂网络与机器学习几秒前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder17 分钟前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi28 分钟前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
青少儿编程课堂1 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂1 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
forest_0912 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
纪念 22913 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
文丑颜不良啊16 小时前
LeetCode2761~2780题目解析
java·leetcode
jyOverQ16 小时前
从零学 JVM(六):垃圾回收算法详解——标记清除、标记复制与标记整理
jvm·算法
严肃小白兔18 小时前
第 06/24 期:神经网络的反向传播算法:从链式法则到梯度计算
人工智能·神经网络·算法