Commit d89a6b2

committed

✨update: Modify 318

1 parent 798da96 commit d89a6b2Copy full SHA for d89a6b2

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -104,7 +104,7 @@ class Solution {`
`104`	`104`	`}`
`105`	`105`	`}`
`106`	`106`	```
`107`		`-* 时间复杂度:令 $n$ 为 $words$ 数组的长度,转换出 $masks$ 的复杂度为 $O(\sum_{i = 0}^{i = n - 1}words[i].length)$;得到答案的复杂度为 $O(n^2)$。整体复杂度为 $O(\max(\sum_{i = 0}^{i = n - 1}words[i].length, n^2))$`
	`107`	`+* 时间复杂度:令 $n$ 为 $words$ 数组的长度,得到 $map$ 的复杂度为 $O(\sum_{i = 0}^{i = n - 1}words[i].length)$;得到答案的复杂度为 $O(n^2)$。整体复杂度为 $O(\max(\sum_{i = 0}^{i = n - 1}words[i].length, n^2))$`
`108`	`108`	`* 空间复杂度:$O(n)$`
`109`	`109`
`110`	`110`	`---`

Comments

(0)