Commit85dea78

authored

Update 替换空格.py

replace1方法和replace2方法都是O(n*m)的时间复杂度，这里m是空格的数量，因为list的insert是一个O(n)的复杂度。而list的append是一个O(1)的时间复杂度，除了扩容时的时间损耗，append方法只需要遍历一次数组即可得结果。

1 parentf1b9f60 commit85dea78Copy full SHA for 85dea78

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -6,6 +6,20 @@`
`6`	`6`	`# -- coding:utf-8 --`
`7`	`7`	`classSolution:`
`8`	`8`	`# s 源字符串`
	`9`	`+`
	`10`	`+# 使用append一次遍历即可替换`
	`11`	`+# 由于list的append是O(1)的时间复杂度，除了扩容所导致的时间损耗，该算法复杂度为O(n)`
	`12`	`+defreplaceSpaceByAppend(self,s):`
	`13`	`+string=list(string)`
	`14`	`+stringReplace= []`
	`15`	`+foriteminstring:`
	`16`	`+ifitem==' ':`
	`17`	`+stringReplace.append('%')`
	`18`	`+stringReplace.append('2')`
	`19`	`+stringReplace.append('0')`
	`20`	`+else:`
	`21`	`+stringReplace.append(item)`
	`22`	`+return"".join(stringReplace)`
`9`	`23`
`10`	`24`	`# 创建新的字符串进行替换`
`11`	`25`	`defreplaceSpace1(self,s):`

Comments

(0)