_Ritchie

2015年12月13日

Longest Palindromic Substring

摘要: 题目:https://leetcode.com/problems/longest-palindromic-substring/算法分析 这道题的解法有三种:暴力法、动态规划、Manacher算法。三种方法的时间复杂度分别为O(n3),O(n2),O(n)。暴力法过于简单粗暴,Ma... 阅读全文

posted @ 2015-12-13 18:20 _Ritchie 阅读(116) 评论(0) 推荐(0) 编辑

导航