leetcode
superballball
这个作者很懒,什么都没留下…
展开
-
leetcode 136. Single Number
Given an array of integers, every element appears twice except for one. Find that single one. 我的代码: public int singleNumber(int[] nums) { HashMapa = new HashMap(); for(in原创 2016-09-13 20:55:23 · 172 阅读 · 0 评论 -
Manacher's Algorithm 马拉车算法
马拉车算法Manacher‘s Algorithm是用来查找一个字符串的最长回文子串的线性方法,由名叫叫Manacher的人在1975年发明的,这个方法的最大贡献是在于将时间复杂度提升到了线性。对于回文串想必大家都不陌生,就是正读反读都一样的字符串,比如 “bob”, “level”, “noon” 等等,那么如何在一个字符串中找出最长回文子串呢,可以以每一个字符为中心,向两边寻找回文子串,在遍历完转载 2018-01-13 21:40:20 · 296 阅读 · 0 评论