✨feat: Add 212

SharingSource · SharingSource · commit 5f08d24e9501 · 2021-09-16T09:31:50.000+08:00
diff --git a/LeetCode/211-220/212. &#21333;&#35789;&#25628;&#32034; II&#65288;&#22256;&#38590;&#65289;.md b/LeetCode/211-220/212. &#21333;&#35789;&#25628;&#32034; II&#65288;&#22256;&#38590;&#65289;.md
@@ -89,8 +89,7 @@ class Solution {
 }
 ```
 * &#26102;&#38388;&#22797;&#26434;&#24230;&#65306;&#20849;&#26377; $m * n$ &#20010;&#36215;&#28857;&#65292;&#27599;&#27425;&#33021;&#24448; $4$ &#20010;&#26041;&#21521;&#25628;&#32034;&#65288;&#19981;&#32771;&#34385;&#37325;&#22797;&#25628;&#32034;&#38382;&#39064;&#65289;&#65292;&#19988;&#25628;&#32034;&#30340;&#38271;&#24230;&#19981;&#20250;&#36229;&#36807; $10$&#12290;&#25972;&#20307;&#22797;&#26434;&#24230;&#20026; $O(m * n * 4^{10})$
-* &#31354;&#38388;&#22797;&#26434;&#24230;&#65306;$O(m * n * 4^{10})$
-
+* &#31354;&#38388;&#22797;&#26434;&#24230;&#65306;$O(\sum_{i=0}^{words.length - 1} words[i].length)$
 
 ---
 
@@ -167,7 +166,7 @@ class Solution {
 }
 ```
 * &#26102;&#38388;&#22797;&#26434;&#24230;&#65306;&#20849;&#26377; $m * n$ &#20010;&#36215;&#28857;&#65292;&#27599;&#27425;&#33021;&#24448; $4$ &#20010;&#26041;&#21521;&#25628;&#32034;&#65288;&#19981;&#32771;&#34385;&#37325;&#22797;&#25628;&#32034;&#38382;&#39064;&#65289;&#65292;&#19988;&#25628;&#32034;&#30340;&#38271;&#24230;&#19981;&#20250;&#36229;&#36807; $10$&#12290;&#25972;&#20307;&#22797;&#26434;&#24230;&#20026; $O(m * n * 4^{10})$
-* &#31354;&#38388;&#22797;&#26434;&#24230;&#65306;$O(m * n * 4^{10})$
+* &#31354;&#38388;&#22797;&#26434;&#24230;&#65306;$O(\sum_{i=0}^{words.length - 1} words[i].length * C)$&#65292;$C$ &#20026;&#23383;&#31526;&#38598;&#22823;&#23567;&#65292;&#22266;&#23450;&#20026; $26$
 
 ---
 

Original file line number	Diff line number	Diff line change
`@@ -89,8 +89,7 @@ class Solution {`
`89`	`89`	`}`
`90`	`90`	```
`91`	`91`	`* 时间复杂度：共有 $m * n$ 个起点，每次能往 $4$ 个方向搜索（不考虑重复搜索问题），且搜索的长度不会超过 $10$。整体复杂度为 $O(m * n * 4^{10})$`
`92`		`-* 空间复杂度：$O(m * n * 4^{10})$`
`93`		`-`
	`92`	`+* 空间复杂度：$O(\sum_{i=0}^{words.length - 1} words[i].length)$`
`94`	`93`
`95`	`94`	`---`
`96`	`95`
`@@ -167,7 +166,7 @@ class Solution {`
`167`	`166`	`}`
`168`	`167`	```
`169`	`168`	`* 时间复杂度：共有 $m * n$ 个起点，每次能往 $4$ 个方向搜索（不考虑重复搜索问题），且搜索的长度不会超过 $10$。整体复杂度为 $O(m * n * 4^{10})$`
`170`		`-* 空间复杂度：$O(m * n * 4^{10})$`
	`169`	`+* 空间复杂度：$O(\sum_{i=0}^{words.length - 1} words[i].length * C)$，$C$ 为字符集大小，固定为 $26$`
`171`	`170`
`172`	`171`	`---`
`173`	`172`