Commit 638ac51

committed

🐳(string): 242. 有效的字母异位词

补充 sort 解法

1 parent cb91531 commit 638ac51Copy full SHA for 638ac51

File tree

+17

-1

lines changed

+17

-1

lines changed

Lines changed: 17 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1109,7 +1109,7 @@ class Solution(object):`
`1109`	`1109`
`1110`	`1110`	`[原题链接](https://leetcode-cn.com/problems/valid-anagram/)`
`1111`	`1111`
`1112`		`-### 思路`
	`1112`	`+### 解法一:哈希`
`1113`	`1113`
`1114`	`1114`	`- 统计 s 和 t 中所有字母出现的次数`
`1115`	`1115`	`- 判断是否相同`
`@@ -1142,6 +1142,22 @@ class Solution(object):`
`1142`	`1142`	`return True`
`1143`	`1143`	```
`1144`	`1144`
	`1145`	`+- 时间复杂度:O(n)`
	`1146`	`+- 空间复杂度:O(n)`
	`1147`	`+`
	`1148`	`+### 解法二:排序`
	`1149`	`+`
	`1150`	+```python
	`1151`	`+class Solution:`
	`1152`	`+ def isAnagram(self, s: str, t: str) -> bool:`
	`1153`	`+ s = sorted(s)`
	`1154`	`+ t = sorted(t)`
	`1155`	`+ return s == t`
	`1156`	+```
	`1157`	`+`
	`1158`	`+- 时间复杂度:O(nlogn)`
	`1159`	`+- 空间复杂度:O(1)`
	`1160`	`+`
`1145`	`1161`	`### 顺便复习 Python 字典`
`1146`	`1162`
`1147`	`1163`	`创建字典`

Comments

(0)