方法1： 哈希表 时间复杂度：O(m+n) 空间复杂度：O(m)或O(n) class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def getIntersectionNode(sel ...
分类：
其他好文 时间：
2020-06-25 15:46:32
阅读次数：
40
方法一： 哈希表 时间复杂度：O(n) 空间复杂度：O(n) class Solution: def hasCycle(self, head: ListNode) -> bool: dict = {} while head: if head in dict: return True else: di ...
分类：
其他好文 时间：
2020-06-25 09:26:14
阅读次数：
60
啊，是较简单的一题呢。有一些操作再熟悉一下。 思路就是建立一个HashMap用于计数，然后再遍历就行。时间空间复杂度都是ON 自己写的代码如下： class Solution { public int firstUniqChar(String s) { HashMap<Character,Integ ...
分类：
其他好文 时间：
2020-06-24 23:55:48
阅读次数：
113
1：HashMap 的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链表转换为红黑树。transient Node<K,V>[] table; 2：HashMap 的工作原理？ HashMap 底层是 hash 数组和单向链表实现，数组中的每个 ...
分类：
其他好文 时间：
2020-06-24 15:48:49
阅读次数：
48
更好的阅读体验 title: 2020游戏开发入门-05(游戏逻辑，主要是状态同步和帧同步) date: 2020-05-31 23:09:24 tags: - 游戏开发 - Unity3D - Python - 服务端 categories: 游戏开发 目录 概述 客户端项目地址：DTSGameC ...
分类：
其他好文 时间：
2020-06-23 01:06:16
阅读次数：
149
前言.......... HashMap的加载因子为什么是0.75? 最终还是要会回归到数学 本文主要对以下内容进行介绍： 为什么HashMap需要加载因子？ 解决冲突有什么方法？ 为什么加载因子一定是0.75？而不是0.8，0.6？ 为什么HashMap需要加载因子？ HashMap的底层是哈希表 ...
分类：
其他好文 时间：
2020-06-22 23:27:34
阅读次数：
89
1、哈希表：哈希表是一种使用哈希函数组织数据，以支持快速插入和搜索的数据结构。通过选择合适的哈希函数，哈希表可以在插入和搜索方面实现出色的性能。 哈希表的关键思想是使用哈希函数将键映射到存储桶。 （1）哈希集合：集合数据结构的实现之一，用于存储非重复值。 （2）哈希映射：映射 数据结构的实现之一，用 ...
分类：
其他好文 时间：
2020-06-22 23:03:36
阅读次数：
55
题目来源于力扣（LeetCode） 一、题目 1207. 独一无二的出现次数 题目相关标签：哈希表 提示： 1 <= arr.length <= 1000 -1000 <= arr[i] <= 1000 二、解题思路 2.1 哈希表 遍历 arr 数组，用哈希表记录下每个数组元素出现的次数 遍历哈希 ...
分类：
其他好文 时间：
2020-06-21 19:42:49
阅读次数：
48
题目来源于力扣（LeetCode） 一、题目 1189. “气球” 的最大数量 题目相关标签：哈希表、字符串 提示： 1 <= text.length <= 10^4 text 全部由小写英文字母组成 二、解题思路 遍历 text 字符串转换成的字符数组 通过哈希数组记录下 text 字符串中各元素 ...
分类：
其他好文 时间：
2020-06-21 19:32:25
阅读次数：
72
Set的简介 Set继承于Collection接口，是一个不允许出现重复元素，并且无序的集合，主要有HashSet和TreeSet两大实现类。 在判断重复元素的时候，Set集合会调用hashCode()和equal()方法来实现。 HashSet是哈希表结构，主要利用HashMap的key来存储元素 ...
分类：
编程语言 时间：
2020-06-21 13:30:55
阅读次数：
58
