![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 73
lyg1112
这个作者很懒,什么都没留下…
展开
-
Manacher算法: 最长回文子串O(N)时间内求解
最近在leetcode上刷题,看到的Longest Palindromic Substring问题,leetcode上给出了5种方法(暴力法、最长公共子串法、DP、中心扩展法)+Manacher算法。5种方法中Manacher算法是唯一一个可以在O(N)时间复杂度内求解最长回文子串的算法。leetcode官方解答没有给出算法的描述,后面搜索了网上的博客资源,才看懂。 整理Manache原创 2016-07-26 20:53:18 · 493 阅读 · 0 评论 -
滴滴2017校招算法工程师笔试题--吃饭问题
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Sc原创 2016-09-07 14:49:20 · 2964 阅读 · 0 评论