总结能用上HashMap的题

最近做题发现，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

.....