文章目录

有效的字母异位词
- 自己题解
- 其他参考
两个数组的交集
- 题解（重点在熟悉set的一些操作以及使用场景）
快乐数
两数之和
- 题解（这道题还是比较难的）

有效的字母异位词

Category	Difficulty	Likes	Dislikes	ContestSlug	ProblemIndex	Score
algorithms	Easy (65.83%)	747	0	-	-	0

Tags

哈希表 | 字符串 | 排序

Companies

给定两个字符串 *s* 和 *t* ，编写一个函数来判断 *t* 是否是 *s* 的字母异位词。

**注意：**若 *s* 和 *t* 中每个字符出现的次数都相同，则称 *s* 和 *t* 互为字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

提示:

1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

Discussion | Solution

自己题解

class Solution {
public:bool isAnagram(string s, string t) {std::unordered_map<char,int> ss,tt;for(char ch: s)//记录s++ss[ch];for(char ch : t)//记录t++tt[ch];bool flag = true;//标志位if(ss.size()!=tt.size())//如果哈希表大小不一致的话，falseflag = false;        for(auto ch: ss) {//比较hashmap的value每一位的大小,有一个不一样，falseif(ch.second!=tt[ch.first])flag = false;}return flag;}
};

其他参考

class Solution {
public:bool isAnagram(string s, string t) {int record[26] = {0};for (int i = 0; i < s.size(); i++) {// 并不需要记住字符a的ASCII，只要求出一个相对数值就可以了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) {// record数组如果有的元素不为零0，说明字符串s和t 一定是谁多了字符或者谁少了字符。return false;}}// record数组所有元素都为零0，说明字符串s和t是字母异位词return true;}
};

两个数组的交集

Category	Difficulty	Likes	Dislikes	ContestSlug	ProblemIndex	Score
algorithms	Easy (74.29%)	734	0	-	-	0

Tags

数组 | 哈希表 | 双指针 | 二分搜索 | 排序

Companies

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是唯一的。我们可以 不考虑输出结果的顺序 。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

提示：

1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000

Discussion | Solution

题解（重点在熟悉set的一些操作以及使用场景）

class Solution {
public:vector<int>intersection(vector<int>& nums1, vector<int>& nums2) {std::unordered_set<int> result;// 存放结果，之所以用set是为了给结果集去重std::unordered_set<int> nums_get(nums1.begin(),nums1.end());  for(int num : nums2 ) {// 发现nums2的元素 在nums_set里又出现过if(nums_get.find(num) != nums_get.end()) {result.insert(num);}}return vector<int>(result.begin(),result.end());}
};

快乐数

Category	Difficulty	Likes	Dislikes	ContestSlug	ProblemIndex	Score
algorithms	Easy (63.29%)	1246	0	-	-	0

Tags

哈希表 | 数学 | 双指针

Companies

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。

如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

示例 1：

输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

示例 2：

输入：n = 2
输出：false

提示：

1 <= n <= 231 - 1

Discussion | Solution

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 falseif(set.find(sum) != set.end()) {return false;}else {set.insert(sum);}n = sum;}}
};

分析：题目中说了会 无限循环，那么也就是说求和的过程中，sum会重复出现，这对解题很重要!当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法了。

所以这道题目使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false，否则一直找到sum为1为止。

判断sum是否重复出现就可以使用unordered_set。

还有一个难点就是求和的过程，如果对取数值各个位上的单数操作不熟悉的话，做这道题也会比较艰难

两数之和

Category	Difficulty	Likes	Dislikes	ContestSlug	ProblemIndex	Score
algorithms	Easy (52.88%)	16576	0	-	-	0

Tags

数组 | 哈希表

Companies

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

提示：

2 <= nums.length <= 104
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案

**进阶：**你可以想出一个时间复杂度小于 O(n2) 的算法吗？

Discussion | Solution

题解（这道题还是比较难的）

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) {// 遍历当前元素，并在map中寻找是否有匹配的keyauto iter = map.find(target-nums[i]);if(iter != map.end()) {return {iter->second,i};}// 如果没找到匹配对，就把访问过的元素和下标加入到map中map.insert(pair<int,int>(nums[i],i)); }return {};}
};

[参考文章](代码随想录 (programmercarl.com))

算法训练Day6：有效的字母异位词，两个数组的交集，快乐数，两数之和相关推荐

day6代码随想录算法训练营| ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
● 242.有效的字母异位词用map的话效率应该会很低吧,特别是查询全部value class Solution { public:bool isAnagram(string s, string t ...
Leetcode DAY6: 有效的字母异位词 and 两个数组的交集 and 快乐数 and 两数之和
242.有效的字母异位词 class Solution:def isAnagram(self, s: str, t: str) -> bool:map=[0] * 26for ss in s:m ...
day5有效字母得移位两个数组的交集快乐数两个数之和
今天学习哈希表,哈希表可以用来判断是否出现过这个元素,典型的哈希结构有三种:数组.set和map,他们使用的情况不同: 数组:适合元素有范围限制,且数据并不是很大 set:适合数据差异比较大的数据,并 ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...
小白刷代码随想录day6 -- 242.有效的字母异位词，349.两个数组的交集，202快乐数，1.两数之和
今天是刷代码随想录的day6.昨天day5元宵节休息日.今天开始了哈希表部分.对于哈希表的内容之前没有怎么学习过,所以今天的刷题主要以学习方法为主.待二刷的时候争取能够手撕代码! 哈希法首先一个大前 ...
LeetCode Algorithm 242. 有效的字母异位词
242. 有效的字母异位词 Ideas 对于Python来说,直接创建两个计数器,然后判断计数器是否相等就OK了. 对于C++来说,对两个字符串进行排序,然后逐位对比. Code C++ 原来std的 ...
反转字符串、反转字符串中的元音字母、两个数组的交集，springboot工作原理面试
小编菜解 public static String reverseVowels(String s) { List list = new ArrayList() {{ add('a'); add('e' ...
代码随想录算法训练营第六天|242. 有效的字母异位词，349. 两个数组的交集，202.快乐数，1. 两数之和
242. 有效的字母异位词力扣题目链接给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = ...
算法--------字母异位词分组（Java 版本）
题目字母异位词分组给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串.示例:输入: ["eat", "tea", &quo ...

算法训练Day6：有效的字母异位词，两个数组的交集，快乐数，两数之和

文章目录

有效的字母异位词

自己题解

其他参考

两个数组的交集

题解（重点在熟悉set的一些操作以及使用场景）

快乐数

两数之和

题解（这道题还是比较难的）

算法训练Day6：有效的字母异位词，两个数组的交集，快乐数，两数之和相关推荐

最新文章

热门文章

算法训练Day6：有效的字母异位词， 两个数组的交集，快乐数，两数之和

文章目录

有效的字母异位词

自己题解

其他参考

两个数组的交集

题解（重点在熟悉set的一些操作以及使用场景）

快乐数

两数之和

题解（这道题还是比较难的）

算法训练Day6：有效的字母异位词， 两个数组的交集，快乐数，两数之和相关推荐

最新文章

热门文章

算法训练Day6：有效的字母异位词，两个数组的交集，快乐数，两数之和

算法训练Day6：有效的字母异位词，两个数组的交集，快乐数，两数之和相关推荐