注意:
1.本题有三种选择,数组、set、map。数组常用于数量较少且每个数据之间的跨度不是很大;set是只能有一个key,而map有key 和value两个数据
2.C++中数组的大小可以通过sizeof运算符来进行计算得到。例如:对于数组V,通过sizeof(V)可以得到数组V的大小。通过sezeof(V)/sizeof(V[0])可以计算得到数组V中元素的个数。
字符串string 直接就是s.size()(末尾不用减1);没有其他的含义
vector也是nums.size()-1;(末尾必须减1)
class Solution {
public:
bool isAnagram(string s, string t) {
int hash[26] = {0};
for( auto i: s) {
hash[i - 'a']++;
}
for( auto i: t) {
hash[i - 'a']--;
}
for(int i = 0; i< 26; i++) {
if(hash[i] != 0)
return false;
}
return true;
}
};
注意点:
1.题目中:输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。所以采用unordered_set。
2.将nums2中的数据与哈希表进行比较的话,如果相同,则将数据添加到最终输出的哈希表中
3.最终输出是一个容器,但是result是一个哈希表,所以输出的时候将哈希表转成容器输出
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int > set1(nums1.begin(), nums1.end());
unordered_set<int> result;
for(auto i: nums2) {
if(set1.find(i) != set1.end())
result.insert(i);
}
return vector<int>(result.begin(), result.end());
}
};
注意点:
1.首先需要写一个函数,获得各个位数的平方,注意是sum+=m*m;
2.如果sum出现过,则直接返回false,这就需要一个unorderd_set,之后一直循环,通过条件语句,若s=1,返回true,若不等于1,现在哈希表中查找有没有相同的,如果有返回false,如果没有的话返回插入哈希表,并将sum作为初始值进行各个位数求和,循环往复。
//使用哈希法,来判断这个sum是否重复出现,如果重复了就是return false, 否则一直找到sum为1为止。
class Solution {
public:
int sqrt(int i) {
int sum = 0;
while(i){
int m = i%10;
sum += m*m;
i /=10;
}
return sum;
}
bool isHappy(int n) {
unordered_set<int> set;
while(1) {
int s = sqrt(n);
if(s == 1) {
return true;
}
if(set.find(s ) != set.end())
return false;
else
set.insert(s);
n = s;
}
}
};
注意点:
1.题目中:请你在该数组中找出 和为目标值 target
的那 两个 整数,并返回它们的数组下标。暂时确定使用map,最后题目提示:你可以按任意顺序返回答案。那就必须是unordered_map,其中key是数值,value就是下标
2.map中value的表示方法为tmp->second
3.map中insert的方法和set有些许的区别,map是map.insert(pair<int ,int>(nums[i], i)),set是set.insert(i)
4.vector的int类型表示方式和数组的一样,只是说表示方式一样,但是底层区别可大了去了!!具体的区别参考:http://t.csdn.cn/IiCj6,写的挺好。
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int, int> map;
for(int i = 0; i< nums.size(); i++) {
auto tmp = map.find(target - nums[i]);
if( tmp != map.end())
return {tmp->second,i};
else
map.insert(pair<int ,int>(nums[i], i));
}
return {};
}
};