牛客網**：(
leetcode**：(
1、暴力解題——replace直接替換
2、從前向後記錄『 』數目，從前向後替換『 』。
class solution:
# s 源字串
def replacespace(self, s):
# write code here
#方法一：暴力解題：replace函式替換
#s= s.replace(' ','%20')
#return s
#方法二：
'''ss =
for i in range(len(s)):
if s[i] == ' ':
else:
return ''.join(ss)
'''#方法三：
#插入法
s_len = len(s)
count = 0
for i in s:
if i ==' ':
count+=1
res = [' ']*(s_len+2*count)
j = 0
for i in range(s_len):
if s[i] == ' ':
res[j] = '%'
res[j+1] = '2'
res[j+2] = '0'
j += 3
else:
res[j] = s[i]
j+=1
return ''.join(res)
劍指offer Python版 替換空格
問題1 替換字串，是在原來的字串上做替換，還是可以重新定義乙個字串做替換 問題2 從前往後替換和從後往前替換一樣嗎？從左往右遍歷元素，若當前元素為空格，則插入 20 並將字串長度增加3.時間複雜度o n n coding utf 8 class solution s 源字串 def replaces...
劍指offer Python3版 五
q 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。你要是這樣寫 class solution def reorderarray self,list1 evenlist,oddli...
劍指offer Python3版 九
q 請實現 copyrandomlist 函式，複製乙個複雜鍊錶。在複雜鍊錶中，每個節點除了有乙個 next 指標指向下乙個節點，還有乙個 random 指標指向鍊錶中的任意節點或者 null 思路 複製鍊錶 cur a b c cloned a b c 複製的鍊錶依次加到原煉表後 a a b b ...