<LeetCode天梯>Day018 有效的字母异位词(哈希表) | 初级算法 | Python
以下为我的天梯积分规则:
每日至少一题:一题积分+10分
若多做了一题(或多一种方法解答),则当日积分+20分(+10+10)
若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)
初始分为100分
若差一天没做题,则扣积分-10分(周六、周日除外注:休息)
坚持!!!
初级算法
刷题目录
字符串
题干
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
示例1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例2:
输入: s = “rat”, t = “car”
输出: false
哈希表
分析:
字母异位词,若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。我们首选考虑的必然是使用哈希表来实现。两个字符串中的字母分别放入哈希表中,在进行比较,如果全部相等,那么返回True,否则返回False。
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
# 建立两个哈希表
hashmap1={}
hashmap2={}
# 分别读取字符串中的值
for i in s:
if i not in hashmap1:
hashmap1[i] = s.count(i) # 将字符串中的字母的个数放入哈希表1中
for j in t:
if j not in hashmap2:
hashmap2[j] = t.count(j) # 将字符串中的字母的个数放入哈希表2中
# 判断两哈希表是否相等则返回true,否则返回False
if hashmap1 == hashmap2:
return True
return False
简直是太快了这个速度,有木有~
加个鸡腿吧!
今天学的有些累了,刷题就不做其他算法求解了,Bye~
❤
Reference
作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn96us/
来源:力扣(LeetCode)
今日得分:+10
总得分:420加油!!!
❤坚持读Paper,坚持做笔记,坚持学习,坚持刷力扣LeetCode❤!!!
坚持刷题!!!打天梯!!!
⚡To Be No.1⚡⚡哈哈哈哈
⚡创作不易⚡,过路能❤关注、收藏、点个赞❤三连就最好不过了
ღ( ´・ᴗ・` )
❤
『
为者常成,行者常至。
』
- 点赞
- 收藏
- 关注作者
评论(0)