題目描述:
輸入乙個鍊錶,按煉錶值從尾到頭的順序返回乙個arraylist。
分析:很經典的一道題,方法也有很多,借助乙個切片儲存鍊錶的值再更改的切片的順序;遞迴遍歷鍊錶,直到最後乙個鍊錶返回輸出
**:
func printlinlist(node *listnode)int
if node==nil
cur:=node
for cur!=nil
n:=len(arr)
for i:=0;i題目描述:
乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法(先後次序不同算不同的結果)。
分析:典型的動態規劃,當只有一階或者兩階,他的跳法就是固定的,三階的時候就是前兩種的和,其實就是斐波那契數列
**:func jumpfloor(target int)int
if target==1else if target==2else
}
劍指offer程式設計
二維陣列中的查詢 題目描述 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,...
劍指offer程式設計
1.二維陣列查詢 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。思路 二維陣列有序 class solution else if array i j 補充 ...
劍指offer 程式設計題
輸入兩個整數序列,第乙個序列表示棧的壓入順序,請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列,但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的 ...