技术栈

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

红水母2024-01-06 13:59

添加链接描述

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. 递归加回溯
上一篇:神经网络框架的基本设计
下一篇:深度学习|10.1 深度学习在计算机视觉的应用
相关推荐
秋说
2 小时前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
Maybyy
2 小时前
力扣61.旋转链表
算法·leetcode·链表
卡卡卡卡罗特
4 小时前
每日mysql
数据结构·算法
chao_789
4 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
lifallen
5 小时前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法
lixzest
5 小时前
C++ Lambda 表达式详解
服务器·开发语言·c++·算法
EndingCoder
5 小时前
搜索算法在前端的实践
前端·算法·性能优化·状态模式·搜索算法
丶小鱼丶
5 小时前
链表算法之【合并两个有序链表】
java·算法·链表
不吃洋葱.
6 小时前
前缀和|差分
数据结构·算法
是白可可呀
8 小时前
LeetCode 169. 多数元素
leetcode
热门推荐
01【无标题】02KGG转MP3工具|非KGM文件|解密音频03Coze扣子平台完整体验和实践(附国内和国际版对比)04使用Ruby接入实时行情API教程05集群聊天服务器---MySQL数据库的建立06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07深度神经网络训练过程与常见概念08Java学习第十五部分——MyBatis09DeepSeek各版本说明与优缺点分析10Java类变量(静态变量)