算法
tian2342
这个作者很懒,什么都没留下…
展开
-
LeetCode-5-最长回文子串
这道题其实每次看题目列表都会看到,然后还每次似懂非懂,也看了很多次解法了,但是就是看一次忘一次。今天趁着明天周末可以不用早起,准备写一两道,又看到了这道题,尝试按照记忆写一写。题目最长回文子串这里需要注意的是子串,而不是子序列,子串必须是连续的,子序列没有要求连续(516. 最长回文子序列)解法暴力解法:所谓暴力,无非就是穷举,然后判断每个子串是否是回文,然后和记录的长度做比较,...原创 2019-11-23 00:43:59 · 131 阅读 · 0 评论 -
【算法】从1到n中1出现的个数
缘由买了两本算法方面的书,每次都是随便翻一翻,前两天睡前随便翻了下,看到这道题觉得很有意思,反复看了好几次看完全明白过来,然后今天趁周末没事在leetcode上面找到这道题自己写了写,特意记录下来。1. 解法1首先按照最自然的的思路就是从1到n求每个数字中1出现的个数,无非就是一个循环,然后通过while取模算每个数字的个位数字是否是1if(n<1) return 0int co...原创 2019-08-24 17:07:03 · 1912 阅读 · 0 评论 -
记HashMap中的tableSizeFor(寻找最小二次幂算法)
/** * Returns a power of two size for the given target capacity. */ static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n &...原创 2019-09-20 21:45:18 · 391 阅读 · 3 评论 -
听说比KMP更牛逼的字符串匹配算法-Sunday
#废话今天之前,我只知道KMP(看猫片)算法,昨天刚看了28. 实现 strStr(),今天早上刚刚从一个KMP算法的评论里面知道了还有这个Sunday算法,作为一个程序员,我最喜欢周末了。字符串匹配算法通常包含BF、KMP、BM、Sunday。BF是最简单暴力的算法KMP是最广为人知的算法BM效率高,复杂Sunday简单且高效#正文Sunday算法的最主要特点...原创 2019-09-23 22:58:43 · 1159 阅读 · 0 评论