摘要: 题目链接 299. 猜数字游戏 思路 建立两个哈希表分别存储 secret 和 guess 中不是bulls的数字出现次数。 代码 class Solution{ public String getHint(String secret, String guess){ int[] secretAlph 阅读全文
posted @ 2023-01-07 14:45 Frodo1124 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目链接 350. 两个数组的交集 II 思路 建立两个哈希表分别统计 nums1 和 nums2 中每个数字出现的个数,然后同时遍历两个哈希表,对两个对位元素取其最小值 count,将 count 数量的数字放入结果数组中。 代码 class Solution { public int[] int 阅读全文
posted @ 2023-01-07 13:04 Frodo1124 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 题目链接 49. 字母异位词分组 思路 如果一对字符串是字母异位词,那么他们经过排序之后,应该是相等的。 利用这一特点,我们通过哈希表建立排序后字符串到原字符串列表的映射,不断把 strs 中的字符串加入到合适的链表中。 最后遍历哈希表,可以得到最终结果。 代码 class Solution{ pu 阅读全文
posted @ 2023-01-07 12:44 Frodo1124 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目链接 380. O(1) 时间插入、删除和获取随机元素 思路 下面引用宫水三叶大佬的题解 insert 操作:使用哈希表判断 val 是否存在,存在的话返回 false,否则将其添加到 nums,更新 idx,同时更新哈希表; remove 操作:使用哈希表判断 val 是否存在,不存在的话返回 阅读全文
posted @ 2023-01-07 11:24 Frodo1124 阅读(20) 评论(0) 推荐(0) 编辑