哈希
码不停Ti
信息安全在校大学生
展开
-
【LeetCode】快乐数 哈希
编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。 示例: 输入: 19 输出: true 解释: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + ...原创 2019-12-14 23:02:25 · 347 阅读 · 0 评论 -
【LeetCode】 两个数组的交集
给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 按照刚才学习的哈希表直接写的 c...原创 2019-12-14 22:56:15 · 326 阅读 · 0 评论 -
【LeetCode】只出现一次的数字 第二种解法
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 刚学了哈希给了第二种解法 这个有些牵强我想的~ int singleNumber(vect...原创 2019-12-14 22:46:16 · 372 阅读 · 0 评论 -
【LeetCode】 哈希集 - 用法 C++
原来C++有已经写好的哈希集合, 柳神曾经提到过可以过超时的unordered_set 支持 auto迭代器 可以 insert count erase size clear empty #include <unordered_set> // 0. include the library int main() { // 1...原创 2019-12-14 22:33:19 · 2134 阅读 · 1 评论 -
【LeetCode】 设计哈希映射
不使用任何内建的哈希表库设计一个哈希映射 具体地说,你的设计应该包含以下的功能 put(key, value):向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在,更新这个值。 get(key):返回给定的键所对应的值,如果映射中不包含这个键,返回-1。 remove(key):如果映射中存在这个键,删除这个数值对。 示例: MyHashMap hashMap = new MyHa...原创 2019-12-14 22:29:41 · 394 阅读 · 0 评论