Leetcode DAY6: 有效的字母异位词 and 两个数组的交集 and 快乐数 and 两数之和

242.有效的字母异位词

class Solution:def isAnagram(self, s: str, t: str) -> bool:map=[0] * 26for ss in s:map[ord(ss) - ord("a")] += 1for tt in t:map[ord(tt) - ord("a")] -= 1for i in range(26):if map[i] != 0:return Falsereturn True

用哈希表记录字母的个数前后不一致的则返回False。

注：其中ord()是Python中的一个库函数，用于从给定字符值中获取数字值，它接受一个字符并返回一个整数，即用于将字符转换为整数，即用于获取ASCII给定字符的值。

349. 两个数组的交集

class Solution:def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:set1 = set(nums1)set2 = set(nums2)return list(set1 & set2)

用python比较简洁先把List转换成集合求交集再把交集转换成集合

注：python中集合相关用法

（1）交集 print(a & b)

（2）差集 print(a - b)

（3）并集 print(a | b)

202. 快乐数

class Solution:def isHappy(self, n: int) -> bool:def getsum(num: int) -> int:sum = 0while num:sum += (num % 10) * (num % 10)num = num // 10return summ = set()while 1:n = getsum(n)if n == 1:return Trueif n in m:return Falseelse:m.add(n)

需要注意的点是：返回False的条件是进入了循环判断进入循环就是用set存sum 如果出现了集合里有的sum就是进入了循环返回False

1. 两数之和

class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:rec = dict()for index, value in enumerate(nums):if target - value in rec:return rec[target - value], indexelse:rec[value] = index

熟练使用字典以及enumerate函数

Leetcode DAY6: 有效的字母异位词 and 两个数组的交集 and 快乐数 and 两数之和相关推荐

leetcode:242 : 有效的字母异位词
题解: 我们可以用一个数组来统计字符串中各个字母出现的次数. 通过比较各自的统计数组的相同与否来判断是不是字母异位词有题目可知道字母都是小写的,所以统计的数组大小为26即可. bool isAnag ...
leetcode——242. 有效的字母异位词
问题描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram& ...
leetcode 242. 有效的字母异位词思考分析
题目给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 我们先考虑低阶版本,认为字符只有26种可能,然后将a ~ z的字符映射到数组的索引0 ~ 25,数组中存放的则是 ...
leetcode 242. 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" ...
小白 LeetCode 242 有效的字母异位词
字母异位词字符串由相同字母组成,但允许排列顺序不同. 如"aaabbb" 与 "ababab" 是字母异位词, 而"aabb" 与 &qu ...
Leetcode 242.有效的字母异位词（哈希表）
传送门:力扣给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 示例 1:输入: ...
leetcode力扣49. 字母异位词分组
给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", "tan&quo ...
LeetCode 242. 有效的字母异位词 (计数排序思想字符处理)
242. 有效的字母异位词题意: 任意给定两个单词字符串,判断这两个字符串是否是字母异位词思路: 先判断字符串长度是否相等将s字符串每个字母映射到数组中,在对应位置++ 将t字符串每个字母映射到 ...
Leetcode 242.有效的字母异位词 By Python
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" ...