[LeetCode] string整体做hash key，窗口思想复杂度O(n)。附来自LeetCode的4例题(标题有字数限制，写不下所有例题题目 T.T)
摘要：
引言在字符串类型的题目中，常常在解题的时候涉及到大量的字符串的两两比较，比如要统计某一个字符串出现的次数。如果每次比较都通过挨个字符比较的方式，那么毫无疑问是非常占用时间的，因此在一些情况下，我们可以将字符串本身作为hashmap的key，往往会大大节省时间。这篇博文中涉及的另一个技巧，是使用窗口的... 阅读全文
posted @ 2014-05-04 10:33 Felix Fang 阅读(1282) 评论(0) 推荐(0) 编辑
