哈希表
文章平均质量分 50
Leetcode-哈希表
bulangman277
努力生活的普通大学生
展开
-
unordered_set中end()与find()的使用
unordered_setunordered_set与set非常类似,唯一的区别是set会对存进去的数据进行排序,而unordered_set是乱序排列。unordered_set有如下三个特性:不再以键值对的形式存储数据,而是直接存储数据的值。而在关联式容器set中,是以键值对的方式存储的。且set与map又有所不同,set只能存储键与值相同的键值对,例如键为'a',值为'a'。容器内部存储的元素的值各不相同,即天然去重。且不能被修改。容器内的元素乱序存在。unordered_set成员方原创 2021-12-01 14:58:10 · 8990 阅读 · 5 评论 -
Leetcode 202.快乐数
题目描述思路首先看题干,发现判定条件中有可能会出现无限循环的情况,所以我想到可以建立一个哈希表,每次都将新的sum与旧的sum比对,如果不存在,则插入,如果存在则证明进入无限循环情况。遂返回false。代码实现class Solution {public: int getsum(int n) { int sum=0; while(n!=0) { sum+=(n%10)*(n%10);原创 2021-12-01 17:13:11 · 67 阅读 · 0 评论 -
STL中count方法总结
STL中count方法总结原创 2021-12-01 16:04:25 · 2046 阅读 · 0 评论 -
Leetcode 1.两数之和(梦开始的地方)哈希表解法
题目描述思路首先想到的自然是双层for循环,但是除了for循环还可以用unordered_map;对于每一个nums[i],寻找map中是否有target-nums[i],如果有则返回角下标,如果没有则将nums[i]和下标保存进map,这同时也确保了数组中的同一个元素在答案里不能重复出现。代码实现class Solution {public: vector<int> twoSum(vector<int>& nums, int target)原创 2021-12-01 17:32:12 · 109 阅读 · 0 评论