摘要: ARTS Week 19 Algorithm 本周的 LeetCode 题目为 5. 最长回文子串 给你一个字符串 s,找到 s 中最长的回文子串。例如输入:s = "babad",输出:"bab" 本题使用动态规划进行解决,动态规划的核心就在于找到状态转移方程。通过观察发现,回文串去掉首尾两个字符后,依然是回文串,即 dp 阅读全文
posted @ 2022-01-01 17:35 永远是萌新的阿岩 阅读(55) 评论(0) 推荐(0) 编辑