会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
汪神
博客园
首页
新随笔
联系
订阅
管理
2019年1月23日
Longest Palindromic Substring笔记
摘要: 这是一道在leetcode上看到的题目 一开始,我能想到的思路是蛮力法: 就遍历每个字符,然后对每个字符都尝试从1到n的长度,看有没有回文串,并记录以该字符起始的回文串的最大长度。这个思路其实没有上手实现,因为和前面的那题求最大没有重复字符的substring的原始思路一样,时间复杂度是O(n^3)
阅读全文
posted @ 2019-01-23 23:23 汪神
阅读(172)
评论(0)
推荐(0)
公告