242. 有效的字母异位词

91 阅读1分钟

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。

示例 1:

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

解题思路: 思路1:暴力循环,有相同则进行delete,时间复杂度有点高,除新手外不推荐

image.png

思路2: map进行记录,时间复杂度o(n),空间复杂度还给老师了

image.png 思路3:双指针