2018年12月5日
LeetCode 28. Implement strStr()
摘要： Brute Force做的话，时间复杂度 O(mn)，考虑有没有更好的方法。 方法一：Rabin-Karp 把needle hash一下，然后对与needle相同长度的在haystack的字符串hash一下，如果hash值相等，就找到了。 期中精髓就是，这个hash如何选择。最好的方法是使用 rol 阅读全文
posted @ 2018-12-05 05:31 約束の空 阅读(137) 评论(0) 推荐(0)