1、什么是HashMap呢? 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 此实现假定哈希函 ...
分类：
编程语言 时间：
2020-05-02 18:58:24
阅读次数：
62
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
其他好文 时间：
2020-05-02 14:40:34
阅读次数：
51
一、底层结构剖析 我们来自顶向下来分析redis内部字典的数据结构 dict dictht 哈希表，只使用 ht[0] ht[1] 用于 rehash的临时空间 计算索引 dictEntry 存放键值对的结构体 dictType 二、拉链法解决hash碰撞 可以参考 " https://www.cn ...
分类：
其他好文 时间：
2020-05-01 16:40:45
阅读次数：
61
题目地址：https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 题目示例 示例 1: ...
分类：
编程语言 时间：
2020-04-30 21:00:06
阅读次数：
88
题目： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示： val：一个表示 Node.val 的整数。 ...
分类：
编程语言 时间：
2020-04-28 14:42:36
阅读次数：
94
题目 在一个无序数组里有99个不重复的正整数，范围是1～100，唯独缺少1个1～100中的整数。如何找出这个缺失的整数？ 解决方案 解决方法一 创建一个哈希表，以1到100这100个整数为Key。然后遍历整个数组，每读到一个整数，就定位到哈希表中对应的Key，然后删除这个Key。由于数组中缺少1个整 ...
分类：
其他好文 时间：
2020-04-28 14:39:15
阅读次数：
65
题目： 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 思路： 使用两个哈希表，最后判断这两个哈希表是否相等，思路较简单。 程序： class Solution: def isAnagram(self, s: str, t: str) -> bool: length ...
分类：
编程语言 时间：
2020-04-27 17:33:29
阅读次数：
130
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 思路： 使用哈希表变得简单了很多，使用暴力法很容易超时。 程序： class Solution: def lengthOfLongestSubstring(self, s: str) -> int: length = len( ...
分类：
编程语言 时间：
2020-04-27 15:45:53
阅读次数：
81
1、23合并K个排序链表：优先队列的方法 2、101对称二叉树————利用2叉数的广度遍历 3、102二叉树的层次遍历 4、103旋转层次遍历 5、104二叉树的最大深度 cpp //哈希表 class Solution { public: int singleNumber(vector& nums ...
分类：
其他好文 时间：
2020-04-27 15:24:23
阅读次数：
47
题目描述 给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤10^5），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则 ...
分类：
编程语言 时间：
2020-04-27 11:30:57
阅读次数：
72
