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