題目出處

242. Valid Anagram

難度

easy

題目分類

Hash table, string, sorting

個人範例程式碼 – 2022/4/28 (與 2022/3/4 解法完全相同)

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        return Counter(s) == Counter(t)

Time Complexity

O(n)

Space Complexity

x

算法說明

這題目碰到 python Counter，一行再見… python 太強大了。

這題就是計算數量，看有沒有相等，相等就是 True，
而 python collection 內建的 Counter function，
快速幫我們把計算數量的 hash dictionary 完成了。

如果還不知道 python Counter 用法的，「強烈建議」一定要會，寫程式效率會快超級多！！！
可參考我的另外一篇文：
【Python】python counter() 用法整理 – 快速計算資料內容的數量

我們就不用再另外寫 hash table 做 count 的動作了。

corner case 特殊情況處理

x

Boundary conditions/ Edge conditions 邊際情況處理

x

Reference

<

⭐ Leetcode 解題紀錄 ⭐		題型	資料結構	Python Solution	C++ Solution	Note
⭐BFS 相關題型 ⭐
104	Maximum Depth of Binary Tree	BFS (分層)		Python
94	Binary Tree Inorder Traversal	BFS (分層)	Tree	Python		內含 處理 Tree 樹問題的重點
102	Binary Tree Level Order Traversal	BFS (分層)	Tree	Python
103	Binary Tree Zigzag Level Order Traversal	BFS (分層)	Tree	Python
107	Binary Tree Level Order Traversal II	BFS (分層)	Tree	Python
133	Clone Graph	BFS (分層)	Graph	Python		Graph 的基本操作 #重要題型
127	Word Ladder	BFS (分層), DFS	Graph	Python
[Lint] 127	Topological Sorting	BFS (拓撲)		Python		內有 indegree, outdegree 介紹 #重要題型
207	Course Schedule	BFS (拓樸)	Graph	Python
210	Course Schedule II	BFS (拓樸)	Graph	Python
[Lint] 892	Alien Dictionary	BFS (拓樸)	Graph	Python
[Lint] 431	Connected Component in Undirected Graph	BFS (連通塊)	Graph	Python		內含 BFS 模板 #重要題型
1091	Shortest Path in Binary Matrix	BFS (最短路徑)	Matrix	Python