This commit is contained in:
youngyangyang04
2020-06-30 11:00:26 +08:00
parent c37398ba3f
commit dbae949f8a
4 changed files with 79 additions and 6 deletions

View File

@ -0,0 +1,41 @@
# 题目地址
https://leetcode-cn.com/problems/happy-number/
# 思路
这道题目重点是,题目中说了会 **无限循环** 那么也就是说 求和的过程中sum会重复出现这对我们解题很重要这样我们就可以使用哈希法来判断这个sum是否重复出现如果重复了就是return false 否则一直找到sum为1为止
还有就是求和的过程,如果对 取数值各个位上的单数操作不熟悉的话,做这道题也会比较艰难
# C++代码
```
class Solution {
public:
// 取和
int getSum(int n) {
int sum = 0;
while (n) {
sum += (n % 10) * (n % 10);
n /= 10;
}
return sum;
}
bool isHappy(int n) {
unordered_set<int> set;
while(1) {
int sum = getSum(n);
if (sum == 1) {
return true;
}
// 如果这个sum曾经出现过说明已经陷入了无限循环了立刻return false
if (set.find(sum) != set.end()) {
return false;
} else {
set.insert(sum);
}
n = sum;
}
}
};
```

View File

@ -0,0 +1,30 @@
## 题目地址
https://leetcode-cn.com/problems/valid-anagram/
## 思路
使用哈希法来判断 s 中的字母是否 都在t中且t中的字符也都在s中
## 代码
```
class Solution {
public:
bool isAnagram(string s, string t) {
int record[26] = {0};
for (int i = 0; i < s.size(); i++) {
record[s[i]-'a']++;
}
for (int i = 0; i < t.size(); i++) {
record[t[i]-'a']--;
}
for (int i = 0; i < 26; i++) {
if (record[i] != 0) {
return false;
}
}
return true;
}
};
```

View File

@ -18,14 +18,14 @@ class Solution {
public:
vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
vector<int> result;
unordered_map<int, int> umap;
unordered_map<int, int> map;
for (int num : nums1) {
umap[num]++;
map[num]++;
}
for (int num : nums2) {
if (umap[num] > 0) {
if (map[num] > 0) {
result.push_back(num);
umap[num]--;
map[num]--;
}
}
return result;