Leetcode
关注
分享
扫一扫
文章平均质量分 58
不知名小白
计算机专业图像处理研究生，具有独立开发图像处理，模式识别类软件与算法经验
展开
-
leetcode647 回文子串
leetcode647 回文子串1.题目给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例：输入: “aaaba” 输出: 9 解释：”a”、”aa”、”a”、”aa”、”aaa”、”a”、”b”、”aba”、”a” 2.思路奇回文（如 aba）和...原创 2018-05-21 16:41:29 · 870 阅读 · 0 评论 -
leetcode5 最长回文子串
leetcode5 最长回文子串（Manacher算法）1.题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例：输入: “babad” 输出: “bab”注意: “aba”也是一个有效答案。2.manacher算法奇回文（如 aba）和偶回文（如abba）归一化处理在字符串s的前端添加 $** ...原创 2018-05-15 20:21:41 · 1087 阅读 · 0 评论