LeetCode Summary Hash Table

来源：互联网发布：平板绘图软件编辑：程序博客网时间：2024/05/29 06:39

============================= Hash Table =============================
36. Valid Sudoku（判断一个表格是不是数独）
S1(Mine): 每行每列分别计数即可

49. Group Anagrams（使用相同字母的单词分在同一组）
S1(Mine): 每个单词排序，排好序后相同的字符串，用map记录在ans中的位置下标。不断更新，放在哪个ans下标里面。
242. Valid Anagram（判断两个字符串，是不是使用了完全相同的字母）
S1(Mine):直接遍历统计即可。

判断模式是否匹配
205. Isomorphic Strings（判断两个字符串的模式是否相同）
直接用hash记录匹配方式，不同则false
290. Word Pattern（判断单词串是不是符合给定的重复模式）
用hash记录匹配，不符合则false

274. H-Index
275. H-Index II

299. Bulls and Cows（猜数）
模拟即可

347. Top K Frequent Elements（找到出现频率排k的元素）
S1(Mine): 用map记录每个元素的个数，全部计数后放在vector里面，sort，第k个就是结果

355. Design Twitter
S(Discuss): 使用map，加时间片

0 0