242. 有效的字母异位词
来源:力扣(LeetCode)
链接: https://leetcode.cn/problems/valid-anagram/
给定两个字符串 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 ∗ 1 0 4 5 * 10^4 5
该博客主要介绍了如何解决LeetCode中的第242题——有效的字母异位词。通过两种方法进行解答,一是对字符串排序后比较,二是利用哈希表记录每个字符的出现次数。文章提供了Python和C++的代码实现,并分析了两种方法的时间和空间复杂度。
订阅专栏 解锁全文
493

被折叠的 条评论
为什么被折叠?



