摘要: Total Accepted:82026Total Submissions:379898Difficulty:MediumGiven a stringS, find the longest palindromic substring inS. You may assume that the maxi... 阅读全文
posted @ 2015-12-07 22:04 zengzy 阅读(155) 评论(0) 推荐(0)
摘要: 一.两个难点算法1.Manacher算法,线性时间求最长回文子串2.KMP算法,字符串匹配问题,c语言中的strStr二.几个题目1.最长回文子串方法:暴力,动态规划,中心扩展,manacher参考:http://blog.163.com/zhaohai_1988/blog/static/20951... 阅读全文
posted @ 2015-12-07 21:14 zengzy 阅读(313) 评论(0) 推荐(0)
摘要: Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Subscribeto see which comp... 阅读全文
posted @ 2015-12-07 19:59 zengzy 阅读(180) 评论(0) 推荐(0)
摘要: 32. Longest Valid ParenthesesGiven a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses su... 阅读全文
posted @ 2015-12-07 19:31 zengzy 阅读(138) 评论(0) 推荐(0)
摘要: Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo... 阅读全文
posted @ 2015-12-07 18:07 zengzy 阅读(145) 评论(0) 推荐(0)
levels of contents