LeetCode|Day17|242. 有效的字母异位词|Python刷题笔记
LeetCode|Day17|242. 有效的字母异位词|Python刷题笔记
🗓️ 本文属于【LeetCode 简单题百日计划】系列
👉 点击查看系列总目录 >>
📌 题目简介
题号:242. 有效的字母异位词
难度:简单
题目链接:点击跳转
🧾 题目描述(简要)
给定两个字符串 s
和 t
,判断它们是否是字母异位词(即字符相同但顺序不同)。
示例:
输入:s = "anagram", t = "nagaram"
输出:true
💡 解法:计数器比较
class Solution:def isAnagram(self, s: str, t: str) -> bool:from collections import Counterreturn Counter(s) == Counter(t)
🧠 我的理解
- 只要两个字符串字符出现次数完全一致,就属于字母异位词;
- 使用
Counter
可以快速统计字符频率; - 时间复杂度 O(n),代码非常简洁明了。
📌 基础语法复习:
Counter(s)
会返回一个字典形式的字符统计;==
可以直接比较两个字典结构;- 一行判断非常适合刷题场景。