![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回文
阿阿哼
这个作者很懒,什么都没留下…
展开
-
LeetCode409:最长回文串
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: “abccccdd” 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 思路:找到最长回文串长度与不同输入字母个数之间的关系。 1、如果输入的...原创 2019-05-03 13:38:34 · 314 阅读 · 0 评论 -
LeetCode 680:验证回文字符串
给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: “aba” 输出: True 示例 2: 输入: “abca” 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 思路: 首先判断原输入字符串是否是回文字符串,如果是就直接返回True; 如果输入字符串不是回文字符串,就要检查不满足回文的...原创 2019-05-03 13:46:35 · 255 阅读 · 0 评论