Leetcode242
题目描述:
给定两个字符串 s
和 t
,编写一个函数来判断 t
是否是 s
的字母异位词。
注意:若 s
和 t
中每个字符出现的次数都相同,则称 s
和 t
互为字母异位词。
思路描述:
由于题目中的字符串只存在小写字符,数据范围非常小,因此我们可以用数组模拟哈希表
下标代表该元素,值对应出现的次数,依次扫描两个字符串,并存储他们出现的次数。然后遍历一遍数组即可。
代码及注释:
bool isAnagram(string s, string t) {
//小写字母的ascall码值 97-122 即'a'-'z'
int f1[130] = { 0 };
int f2[130] = { 0 };
for (int i = 0; i < s.size(); i++) {
//字符对应的次数++ f1['a']++==f1[97]++
f1[s[i]]++;
}
for (int i = 0; i < t.size(); i++) {
f2[t[i]]++;
}
//遍历下标为'a'-'z'即 97-122
for (int i = 97; i <= 122; i++) {
//存在不对应就返回false
if (f1[i] != f2[i])return false;
}
return true;
}
Leetcode349
题目描述:
给定两个数组 nums1
和 nums2
,返回 它们的 交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
思路描述:
由于返回的交集元素唯一,并且不需要有序,我们可以使用unordered_set,遍历第一个数组,将里面的元素存储到set里,set对重复的元素只会存储一次,再遍历第二个数组,对遍历到的每一个元素,查看其能否在set里找到,若能就存储在vector,然后在set里删除该元素,不能就继续往下遍历。
代码及注释:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
vector<int>v;
unordered_set<int>uset;
for (int i = 0; i < nums1.size(); i++) {
uset.insert(nums1[i]);
}
for (int i = 0; i < nums2.size(); i++) {
if (uset.find(nums2[i]) != uset.end()) {
v.push_back(nums2[i]);
uset.erase(uset.find(nums2[i]));
}
}
return v;
}
Leetcode202
题目描述:
编写一个算法来判断一个数 n
是不是快乐数。
「快乐数」 定义为:
- 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
- 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
- 如果这个过程 结果为 1,那么这个数就是快乐数。
如果 n
是 快乐数 就返回 true
;不是,则返回 false
。
代码及注释:
bool isHappy(int n) {
unordered_set<int>uset;
while (n != 1) {
//意思是这个数之前就存在过,那就进入死循环了,那么直接返回false
if (uset.find(n) != uset.end())return false;
uset.insert(n);
n = getNum(n);
}
//n==1
return true;
}
Leetcode1
代码及注释
vector<int> twoSum(vector<int>& nums, int target) {
//key存值,value存下标
unordered_map<int, int>umap;
vector<int>v(2);
//从前向后遍历
for (int i = 0; i < nums.size(); i++) {
//找到了!!!
if (umap.find(target - nums[i]) != umap.end()) {
v[0] = umap[target - nums[i]];
v[1] = i;
break;
}
umap.insert(pair<int, int>(nums[i], i));
}
return v;
}