tag_哈希表
文章平均质量分 52
# tag_哈希表
菜菜的大数据开发之路
Java技术栈 AND 大数据开发,学习笔记, 拒绝水文
展开
-
7.< tag-哈希表和数据结构设计>补充: lt.705. 设计哈希集合 + lt.706. 设计哈希映射 + lt.380. O(1) 时间插入、删除和获取随机元素 dbc
1.由于题目给出了 0原创 2022-09-22 14:09:23 · 250 阅读 · 0 评论 -
6.< tag-哈希表和前缀和累加计数>补充: lt.554. 砖墙
【代码】6.< tag-哈希表和前缀和累加计数>补充: lt.554. 砖墙。原创 2022-09-22 11:50:01 · 136 阅读 · 0 评论 -
5.< tag-哈希表和TopK问题>补充: lt.347. 前 K 个高频元素 + lt.692. 前K个高频单词 0.1 dbc
遍历Map, 将k个数传入优先队列, 超过k个就比较队列头元素和遍历到的key 的频次大小.先遍历一次, 用HashMap记录 ⇒ ;定义一个优先队列, 传入自定义比较器, 按照词频从大到小的顺序排列;遍历优先队列, 将他们放入到数组中返回即可;原创 2022-09-13 17:44:20 · 228 阅读 · 0 评论 -
4.<tag-哈希表, 字符串, 滑动窗口>补充: lt.3. 无重复字符的最长子串(同剑指 Offer 48) 0.5 dbc
【代码】4.<tag-哈希表, 字符串, 滑动窗口>补充: lt.3. 无重复字符的最长子串(同剑指 Offer 48) dbc。原创 2022-09-13 17:11:44 · 190 阅读 · 0 评论 -
3.<tag-哈希表, 字符串>补充: lt.49. 字母异位词分组 + lt.242. 有效的字母异位词 + 438. 找到字符串中所有字母异位词 0.5
代码】3.<tag-哈希表, 字符串>补充: lt.49. 字母异位词分组 + lt.242. 有效的字母异位词 dbc。原创 2022-08-17 14:14:18 · 232 阅读 · 0 评论 -
2.<tag-哈希表, 字符串>补充: 剑指 Offer 50. 第一个只出现一次的字符 1
2.<tag-哈希表, 字符串>补充: 剑指 Offer 50. 第一个只出现一次的字符 dbc原创 2022-07-04 23:16:41 · 116 阅读 · 0 评论 -
1.<tag-哈希表, 数组和位运算>-lt.136. 只出现一次的数字 + 540. 有序数组中的单一元素 + 137. 只出现一次的数字 II + lt.260. 只出现一次的数字 III 0.1
文章目录lt.136. 只出现一次的数字[案例需求]**[思路分析一, 排序后遍历]****[代码实现]****[思路分析三, 集合]****[代码实现]****[思路分析四, 哈希表]****[代码实现]****[思路分析五, HashSet + 求和]****[代码示例]****[思路分析五, 位运算]****[代码实现]**137. 只出现一次的数字 II[案例需求]**[思路分析一, 哈希表法]****[代码实现]****[思路分析二, HashSet + 求和法]****[代码实现]****[思路原创 2022-05-07 00:22:52 · 221 阅读 · 0 评论 -
tag哈希表-刷题预备知识-1. 哈希表基础知识dbc
一, 哈希表概述如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法!哈希表是根据关键码的值而直接进行访问的数据结构。二, 哈希函数的设计lt-705. 设计哈希集合[案例分析][思路分析一, 数组实现][思路分析二, 链表实现]lt-706. 设计哈希映射[案例分析][思路分析一, 数组实现][思路分析二, 链表实现]解决方案和复杂度分析: 点我...原创 2022-04-14 10:30:23 · 807 阅读 · 0 评论