题解： 方法1： 哈希表：遍历所有节点，每次遍历到一个节点时，判断该节点是否被访问过。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x ...
分类：
其他好文 时间：
2021-06-08 22:22:53
阅读次数：
0
题目来源于力扣（LeetCode） 一、题目 1207. 独一无二的出现次数 题目相关标签：哈希表 提示： 1 <= arr.length <= 1000 -1000 <= arr[i] <= 1000 二、解题思路 2.1 哈希表 遍历 arr 数组，用哈希表记录下每个数组元素出现的次数 遍历哈希 ...
分类：
其他好文 时间：
2020-06-21 19:42:49
阅读次数：
48
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 来源：力扣（LeetCode） 一次哈希表遍历法。 class Solution { public: ...
分类：
其他好文 时间：
2020-05-18 20:57:28
阅读次数：
50
1.基本概念
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
2. 常用的构造散列函数的方法
散列函数能使对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更...
分类：
系统相关 时间：
2015-08-18 12:06:27
阅读次数：
122
1. 移除未排序链表中的重复节点：方法1：利用哈希表：遍历一次，将所有元素的记录在哈希表中，利用哈希表记录节点是否重复代码：public static void deleteDup(LinkListNode n){ HashMap map = new HashMap(); LinkLis...
分类：
其他好文 时间：
2015-08-18 06:28:09
阅读次数：
115
