题目要求
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
解题思路
遍历其中一个字符串,用长度为26的数组vis记录其中的字符出现的次数,分别对应abcd...,
再遍历另一个数组,字符每出现一次,vis对应的数组减一。
判断vis数组中的元素,若均为0,则满足字母异位词,若有一个元素不为0,则不满足字母异位词。
代码
class Solution {
public:
bool isAnagram(string s, string t) {
int m = s.size();
int n = t.size();
if (m != n) {
return false;
}
vector<int> visited(26, 0);
for (char ch : s) {
visited[ch - 'a']++;
}
for (char ch : t) {
visited[ch - 'a']--;
}
for (int ele : visited) {
if (ele != 0) {
return false;
}
}
return true;
}
};
题目要求
给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以不考虑输出结果的顺序 。
示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]
解题思路
实例化set容器vis,记录其中一个数组中出现的数字,遍历另一个数组,能在vis中找到就加入结果数组。
代码
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> vis;
vector<int> res;
for (int num1 : nums1) {
vis.insert(num1);
}
for (int num2 : nums2) {
if (vis.count(num2) != 0) {
res.push_back(num2);
vis.erase(num2);
}
}
return res;
}
};
题目要求
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为:
对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1,那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ;不是,则返回 false 。
示例 1:
输入:n = 19
输出:true
解释:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
解题思路
根据题意,快乐数经过若干次平方和操作,最终会变为1
非快乐数始终变不到1,结果出现无限循环,那么set容器就再次发挥作用了
用set容器记录其平方和结果,若最终变为1,,则为快乐数
若有一次出现了之前的平方和结果,则出现无限循环,为非快乐数
代码
class Solution {
public:
int getSquareSum(int n) {
int sum = 0;
while (n) {
int tmp = n % 10;
sum += tmp * tmp;
n /= 10;
}
return sum;
}
bool isHappy(int n) {
set<int> vis;
vis.insert(n);
while (true) {
int squareSum = getSquareSum(n);
if (squareSum == 1) {
return true;
}
if (vis.find(squareSum) != vis.end()) {
return false;
} else {
vis.insert(squareSum);
}
n = squareSum;
}
}
};
题目要求
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1:
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
解题思路
哈希表记录数组元素的下标及数值,找到数值=(target-当前数)的下标
代码
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
std::unordered_map <int,int> map;
for(int i = 0; i < nums.size(); i++) {
auto iter = map.find(target - nums[i]);
if(iter != map.end()) {
return {iter->second, i};
}
map.insert(pair<int, int>(nums[i], i));
}
return {};
}
};