動態規劃是利用空間去換取時間的演算法.主要看:
1. 初始條件
2. 重疊子問題
3. 狀態轉移方程
題目描述乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法(先後次序不同算不同的結果)。
# -*- coding:utf-8 -*-
class
solution
:def
jumpfloor
(self, number)
:# write code here
if number <3:
return number
else
: n1 =
1 n2 =
2for n in
range(3
,number+1)
: tem = n1+n2
n1 = n2
n2 = tem
return n2
題目描述hz偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,並期望旁邊的正數會彌補它呢?例如:,連續子向量的最大和為8(從第0個開始,到第3個為止)。給乙個陣列,返回它的最大連續子串行的和,你會不會被他忽悠住?(子向量的長度至少是1)
# -*- coding:utf-8 -*-
class
solution
:def
findgreatestsumofsubarray
(self, array)
:# write code here
# a = [i for i in array]
result =
0])for i in
range(1
,len
(array)):
max(result[i-1]
+array[i]
,array[i]))
return
max(result)
劍指offer(Python)替換空格
這道題要求是 將乙個字串中的空格替換成 20 有多少個空格就替換成多少個 20 例如 hello world 中間有兩個空格,則需要輸出的形式是 hello 20 20world 字串首尾的空格亦算在內。class solution def replacespace self,s return 20...
劍指offer Python 替換空格
請實現乙個函式,將乙個字串中的每個空格替換成 20 python字串,有replace方法,可以實現替換,第乙個引數是要替換的內容,第二個引數是替換的新內容 能夠快速完成,果然python作為一種高階語言,不太適合做演算法 但是 replace 相當於 insert 在替換 時,會將原字串元素的位置...
《劍指offer》python答案整理(1)
1.二維陣列查詢 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。coding utf 8 class solution array 二維列表 def find self,targe...