佛说wh

分类

/ 注册

全部文章（共4篇）

题解 | #缺失的第一个正整数#

2022.0808算法第19题缺失的第一个正整数哈希表也能解决这个问题，思路也很简单。缺失的第一个正整数肯定是1-n+1之间的数，n为数组内元素的个数因此只需要将数组内的元素存入哈希表，然后判断1-n+1之间的最小的不在hash中的数。不采用hash存储时，也可以通过...

哈希表 C++

2022-08-08

0 327

题解 | #数组中只出现一次的两个数字#

2022.0808算法第18题数组中只出现一次的两个数字这个问题可以使用哈希表进行求解，排序法也可以，异或运算是最正确的解法异或运算牵扯到位运算，还没理解透。采用哈希表的方法进行求解，使用哈希表存储元素值和出现的次数，选择出现次数为1的元素进行输出最后结果及逆...

哈希表 C++

2022-08-08

0 293

题解 | #数组中出现次数超过一半的数字#

2022.0808算法第17题数组中出现次数超过一半的数字这道题有多种解法，哈希表法、排序法、BM投票法等哈希表法记录每个元素出现的次数，最后找出次数大于size/2的元素排序法直接选择排序后中间位置的数字即可 BM投票法是将相邻两个元素判断是否相等，如果相等则计数+1...

哈希表 C++

2022-08-08

2 268

题解 | #两数之和#

2022.0807算法第15题两数之和利用哈希表进行求解，也可暴力求解。哈希表中查询元素时间复杂度为常数，这点是使用哈希表的关键。遍历数组，计算当前值与目标值的差值，并在哈希表中查找差值，哈希表中没有则将当前元素存入哈希表，找到直接返回即可。对哈希表了解较少，...

哈希表 C++

2022-08-07

0 217