有效的字母异位词python(leetcode242)

#242. 有效的字母异位词

第一个哈希表题目

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

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

s 和 t 仅包含小写字母

class Solution(object):def isAnagram(self, s, t):""":type s: str:type t: str:rtype: bool"""# 数组即是一个简单的哈希表，题目中只有小写字母，可以定义数组record记录字母出现的次数# 哈希表的大小为26，因为字符a到字符z的ASCII也是26个连续的数值# 检测方式：# 对于字符串s，对应字母出现 +1，对于t，对应字母出现 -1；最终数组record所有元素为0则返回truerecord = [0] * 26for i in range(len(s)):#并不需要记住字符a的ASCII，只要求出一个相对数值就可以了,ord返回对应的 ASCII 数值，或者 Unicode 数值record[ord(s[i]) - ord('a')] += 1for i in range(len(t)):record[ord(t[i]) - ord('a')] -= 1for i in range(len(record)): # 虽然也存在遍历，但是record的长度是26，而不是nif record[i] != 0:return Falsereturn True

有效的字母异位词python(leetcode242)相关推荐

小白刷代码随想录day6 -- 242.有效的字母异位词，349.两个数组的交集，202快乐数，1.两数之和
今天是刷代码随想录的day6.昨天day5元宵节休息日.今天开始了哈希表部分.对于哈希表的内容之前没有怎么学习过,所以今天的刷题主要以学习方法为主.待二刷的时候争取能够手撕代码! 哈希法首先一个大前 ...
LeetCode242/567.字符串的排列:有效的字母异位词(Kotlin语言)
LeetCode242.有效的字母异位词题目描述给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram" ...
python 有效的字母异位词
| 有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 示例 1: ...
字母异位词分组Python解法
给你一个字符串数组,请你将字母异位词组合在一起.可以按任意顺序返回结果列表. 字母异位词是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次. 来源:力扣(LeetCod ...
leetcode242. 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" ...
Leetcode 242.有效的字母异位词 By Python
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" ...
LeetCode：242（Python）—— 有效的字母异位词（简单）
有效的字母异位词概述:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词.注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 输入: s ...
LeetCode242. 有效的字母异位词——C语言
题目描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 示例 1: 输入: ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...

有效的字母异位词python(leetcode242)

有效的字母异位词python(leetcode242)相关推荐

最新文章

热门文章