哈希表是可以减少时间复杂度的。 因为哈希表物理结构是数组，在没有冲突的情况下，查找时间是O(1)，建表时间可能是O(n)。 为什么把普通数组换成hash表就能减少复杂的呢 例如 //数组形式 for(int i=0;i<n;++i) for(int j=0; j<n;++j) printf ( nu ...
分类：
其他好文 时间：
2021-07-08 17:45:36
阅读次数：
0
Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些类是传统遗留的，在J ...
分类：
编程语言 时间：
2021-07-05 18:06:34
阅读次数：
0
2021-07-03 LeetCode每日一题 链接：https://leetcode-cn.com/problems/sort-characters-by-frequency/ 标签：哈希表、字符串、桶排序、计数、排序、堆（优先队列） 题目 给定一个字符串，请将字符串里的字符按照出现的频率降序排列 ...
分类：
编程语言 时间：
2021-07-05 17:47:43
阅读次数：
0
TreeMap 与哈希表HashMap的区别： 有序表组织key，哈希表完全不组织。 **TreeMap关键点：**放入有序表中的元素，若不是基本类型，必须要有比较器，才能使其内部有序。 基本方法 Comparator<K> com = new Comparator<Integer>(){ @Ove ...
分类：
其他好文 时间：
2021-07-05 17:24:53
阅读次数：
0
方法一： 遍历。遍历两次数组，时间复杂度O（n2） 方法二： 运用哈希表，将数组的值与其下标一一对应。通过在哈希表中查找target - nums[i]（key）来确定目标的下标（value），当key不存在时，即当前的nums[i]与哈希表中现有元素不能构成一个正确的result,则将nums[i ...
分类：
其他好文 时间：
2021-07-05 17:23:23
阅读次数：
0
存在重复元素 题目链接： leetcode 给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。 如果数组中每个元素都不相同，则返回 false 。 最简单的就是直接用哈希表，从左往右遍历，检测哈希表是否存在当前元素。 存在就直接返回false，不存在就 ...
分类：
其他好文 时间：
2021-07-05 17:13:27
阅读次数：
0
1.数据结构 1.1.数组与字符串 54.螺旋矩阵：\(\star\star\) 59.螺旋矩阵 II：\(\star\star\) 121.买卖股票的最佳时机：\(\star\) 215.数组中的第K个最大元素：\(\star\star\star\) 1.2.哈希表 HashMap方法 1.两数之 ...
分类：
其他好文 时间：
2021-06-28 20:31:13
阅读次数：
0
创建一个哈希表，对于每一个 \(nums[i]\)，我们首先查询哈希表中是否存在 \(target - nums[i]\)，然后将 \(nums[i]\) 插入到哈希表中，即可保证不会让 \(nums[i]\) 和自己匹配。 class Solution { public: vector<int> ...
分类：
其他好文 时间：
2021-06-23 17:05:08
阅读次数：
0
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 很简单，直接遍历字符串，将每一个字符加入哈希表中，然后再遍历字符串，找到哈希表中那个值为1的字符返回即可。 class Solution { public: char firstUniqChar(strin ...
分类：
其他好文 时间：
2021-06-10 17:58:27
阅读次数：
0
三数之和题目入口 方法一：暴力法，三重for循环，枚举所有的三数组合，时间复杂度为O(\(n^3\))，因为时间复杂度过高，已经TLE了，所以对结果集不作去重处理了，此方法不可以通过 public List<List<Integer>> threeSum(int[] nums) { int len ...
分类：
其他好文 时间：
2021-06-08 23:03:35
阅读次数：
0
