Commit 3faf59e

committed

2 parents d1f1366 + c98da14 commit 3faf59eCopy full SHA for 3faf59e

File tree

-3

lines changed

-3

lines changed

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -110,13 +110,13 @@ class Solution {`
`110`	`110`
`111`	`111`	`#### 优化解法`
`112`	`112`
`113`		`-上述解法需要我们在 isSorted 方法中一直需要遍历现存元素的字符串长度来做到判定该数组是否已经 sorted,有没有更优化的方法让我们可以避免重复的遍历呢?思考下面的情况,对于`
	`113`	`+上述解法需要我们在 isSorted 方法中一直需要遍历现存元素的字符串长度来做到判定该数组是否已经 sorted,有没有更优化的方法让我们可以避免重复的遍历呢?思考下面的情况,对于数组`
`114`	`114`
`115`	`115`	```
`116`	`116`	`A = ["ar", "ax", "be", "bf", "bg"]`
`117`	`117`	```
`118`	`118`
`119`		`-的数组,我们发现在我们决定可以保留第一个字符之后,后面要保证其 sorted 的条件可以简化为:`
	`119`	`+我们发现在我们决定可以保留第一个字符之后,后面要保证其 sorted 的条件可以简化为:`
`120`	`120`
`121`	`121`	```
`122`	`122`	`A[0] <= A[1] and A[2] <= A[3] <= A[4]`
`@@ -152,4 +152,4 @@ class Solution {`
`152`	`152`	`}`
`153`	`153`	```
`154`	`154`
`155`		`-解法只用到了额外的 cut boolean 数组,空间复杂度为 O(M),时间复杂度为 O(NM),其中 N 为 word 长度,M 为数组长度。`
	`155`	`+解法只用到了额外的 cut boolean 数组,空间复杂度为 O(M),时间复杂度为 O(NM),其中 N 为 word 长度,M 为数组长度。`

Comments

(0)