自己做微博的网站,萍乡网站seo,中国建设银行网站官网下载安装,网址生成软件常见的三种哈希结构#xff1a;vector数组、set #xff08;集合#xff09;、map(映射) 哈希表理论基础 常见的三种哈希结构#xff1a;vector数组、set #xff08;集合#xff09;、map(映射) 242.有效的字母异位词 固定类别的存储内查找用固定大小的vector#xff1… 常见的三种哈希结构vector数组、set 集合、map(映射) 哈希表理论基础 常见的三种哈希结构vector数组、set 集合、map(映射) 242.有效的字母异位词 固定类别的存储内查找用固定大小的vector 思路 1、26种英文字符分别记录两字符串中各种字符的数量 2、若两字符串相互抵消则最终vector元素全为0 固定大小的vector
class Solution {
public:bool isAnagram(string s, string t) {if(s.size() ! t.size()) return false;vectorint V(26);for(int i 0; i s.size();i){V[s[i]-a];V[t[i]-a]--;}for(int i 0; i V.size();i){if(V[i] ! 0) return false;}return true;}
};349. 两个数组的交集 一、set的使用 1、初始化 unordered_set antherNum(nums1.begin(),nums1.end()); 2、查找特定元素 antherNum.find(nums2[i]) ! antherNum.end() 二、思路 1、先用一个set1保存数组1的元素 2、遍历数组2的元素若存在于set1则将元素加入交集set2消除重复元素 unordered_set
class Solution {
public:vectorint intersection(vectorint nums1, vectorint nums2) {unordered_setint antherNum(nums1.begin(),nums1.end());unordered_setint result{};for(int i 0; i nums2.size(); i){if(antherNum.find(nums2[i]) ! antherNum.end()){result.insert(nums2[i]);}}vectorint resultV(result.begin(),result.end());return resultV;}
};202. 快乐数 一、int getNewnum(int num)%除余操作获取每位数字 二、思路 1、结束循环确定是快乐数1或不是快乐数出现重复数 2、将已出现的数加入unordered_set集合从而用来判断是否重复实现 unordered_set
class Solution {
public:int getNewnum(int num){int sum 0;while(num ! 0){sum (num%10)*(num%10);num / 10;}return sum;}bool isHappy(int n) {if(n 1) return true;unordered_setint getedNum{n};int newNum getNewnum(n);while(newNum ! 1){if(getedNum.find(newNum) ! getedNum.end()) return false;getedNum.insert(newNum);newNum getNewnum(newNum);}return true;}
};1. 两数之和 一、unordered_map的使用 1.初始化unordered_mapint,int anotherNums; 2.查找特定元素anotherNums.find(nums[i]) ! anotherNums.end() 3.映射的元素 pairint,int(target - nums[i],i) 二、思路 1、遍历数组将目标值和当前元素值的差值、当前元素下标保存到unordered_map映射中 2、遍历数组时在unordered_map映射中寻找相同值的差值组成一对两数之和为目标的元素下标 unordered_map
class Solution {
public:vectorint twoSum(vectorint nums, int target) {unordered_mapint,int anotherNums;vectorint result(2);for(int i 0; i nums.size();i){if(anotherNums.find(nums[i]) ! anotherNums.end()){result[0] anotherNums[nums[i]];result[1] i;}else{anotherNums.insert(pairint,int(target - nums[i],i));}}return result;}
};
