![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
Corey James
努力成为技术派,致力于给世界带来微妙且美好的改变
展开
-
LeetCode每日一题(2022-8.18):1224. 最大相等频率
依次遍历数组,假设当前访问的数为 nums[i],对应地更新 count,freq 以及maxFreq。对于长度为 7 的子数组 [2,2,1,1,5,3,3],如果我们从中删去 nums[4] = 5,就可以得到 [2,2,1,1,3,3],里面每个数字都出现了两次。使用哈希表 count 记录数 x 出现的次数 count[x],freq 记录出现次数为 f 的数的数目为 freq[f],maxFreq 表示最大出现次数。......原创 2022-08-18 10:16:42 · 1211 阅读 · 0 评论 -
LeetCode刷题题解:219. 存在重复元素 II
219. 存在重复元素 II 题目: 给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在,返回 true ;否则,返回 false 。 示例 1: 输入:nums = [1,2,3,1], k = 3 输出:true 示例 2: 输入:nums = [1,0,1,1], k = 1 输出:true 示例 3: 输入:nums = [1,2,3,1,2,3],原创 2022-01-19 10:19:22 · 543 阅读 · 0 评论 -
剑指 Offer 48. 最长不含重复字符的子字符串
剑指 Offer 48. 最长不含重复字符的子字符串 题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。 请注意,你原创 2021-11-04 16:47:05 · 60 阅读 · 0 评论