摘要：
KMP算法 KMP KMP算法解决的问题 字符串str1和str2，str1是否包含str2，如果包含返回str2在str1中开始的位置。 如何做到时间复杂度O(N)完成？ 思路： 首先判断两个字符串是否为空串，并且str2的长度是否小于str1的长度，因为题目要求str1中包含str2。 以上都满 阅读全文
posted @ 2020-09-02 09:16
袁君（Louis）
阅读(141)
评论(0)
推荐(0)
摘要：
哈希函数和哈希表 RandomPool RandomPool 设计RandomPool结构【题目】 设计一种结构，在该结构中有如下三个功能: insert(key):将某个key加入到该结构，做到不重复加入 delete(key):将原本在结构中的某个key移除 getRandom(): 等概率随机 阅读全文
posted @ 2020-09-02 08:22
袁君（Louis）
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号