2020年6月14日

最长回文子串

摘要： 以下解法中「暴力算法」是基础，「动态规划」必须掌握，「中心扩散」方法要会写； 方法一：暴力匹配 （Brute Force）根据回文子串的定义，枚举所有长度大于等于 22 的子串，依次判断它们是否是回文；在具体实现时，可以只针对大于“当前得到的最长回文子串长度”的子串进行“回文验证”；在记录最长回文子 阅读全文

posted @ 2020-06-14 20:43 Hebye 阅读(263) 评论(0) 推荐(0)

3. 无重复字符的最长子串

摘要： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 阅读全文

posted @ 2020-06-14 13:55 Hebye 阅读(217) 评论(0) 推荐(0)

导航