每日程式設計(32) 劍指offer

2021-09-12 16:31:05 字數 509 閱讀 4435

題目描述:

輸入乙個鍊錶,按煉錶值從尾到頭的順序返回乙個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就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的 ...