登录
  • #刷题

总结能用上HashMap的题

love1point
1953
15
最近做题发现,google等公司很爱考HashMap的题。搜了一下互联网,好像还没有人总结leetcode/lintcode上能用HashMap的题。所以我开个贴,总结我遇到的能用HashMap的题,之后会不断更新。大家如有补充,请回复哈,我会一起更新在一楼方便你我。 能用HashMap的题解法会很清晰哈。感觉能用HashMap的题都是数据放在List里面的?

啥时用到hashmap呢? 其实,当我们需要计数时,往往可以用hashmap来做

1. Anagrams

2. Longest words

3. Valid parentheses

4. Two sum

5. Compare strings (lintcode.com)

6. Contains duplicates ii

7. Single number(虽然题目不让用额外空间,但该题用hashmap计数也能过lc)8. Subarray sum: lintcode.com

9. Majority element: leetcode.com

.....
15条回复
热度排序

发表回复