2019年8月3日
求字符串的最长无重复字符子串长度
摘要： 题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "w... 阅读全文
posted @ 2019-08-03 21:01 Shallow_tipsy 阅读(1103) 评论(0) 推荐(0)
求最长回文字串
摘要： 题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 知道题网上有很多种解法，比如Manacher算法就是专 阅读全文
posted @ 2019-08-03 20:36 Shallow_tipsy 阅读(198) 评论(0) 推荐(0)