发现

任务

客服工单

发文章

05.最长回文子串

源代码 2024-9-11 03:25:47 84 0 来自 中国
05.最长回文子串

标题引入：

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1： 输入: "babad" 输出: "bab" 留意: "aba" 也是一个有用答案。
示例 2： 输入: "cbbd" 输出: "bb"
1. 方法一：暴力法

思绪：罗列全部的子串，找到最长的回文串
时间复杂度：O(n^3),两次for循环，判定是否回文尚有一次for循环
空间复杂度：O(1)

举报

您需要登录后才可以回帖 登录 | 立即注册
源代码
优秀作者 助人为乐 人气作者
文章
380
问答
380
粉丝
0

所属分类: 问答交流

Powered by CangBaoKu v1.0 小黑屋藏宝库It社区( 冀ICP备14008649号 )

GMT+8, 2025-3-15 06:20, Processed in 0.136323 second(s), 33 queries.© 2003-2025 cbk Team.

快速回复 返回顶部 返回列表