242.-valid-anagram.md

242. Valid Anagram

{% tabs %} {% tab title="Python" %}

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        return sorted(s) == sorted(t)
    ## 不换时间 NlogN
    

    
    

{% endtab %}

{% tab title="优化" %}

class Solution:
    def isAnagram(self, s, t):
        dit1, dit2 = {}, {}
        for i in s:
            dit1[i] = dit1.get(i, 0) + 1
        for i in t:
            dit2[i] = dit2.get(i, 0) + 1
        return dit1 == dit2
    
    ## 其实利用的额外空间也是常量啦,

{% endtab %} {% endtabs %}