劍指offer題目詳解

2021-09-17 21:32:23 字數 1005 閱讀 4061

1. 目錄順序按照acwing**中「《劍指offer》打卡活動」題目順序編寫

2. 標註@表示比較難的題目

@找出陣列中重複的數字

@不修改陣列找出重複的數

@二維陣列中的查詢

替換空格

從尾到頭列印鍊錶

@重建二叉樹

@二叉樹的下乙個節點

用兩個棧實現佇列

@斐波那契數列

@旋轉陣列的最小數字

@矩陣中的路徑

@機械人的運動範圍

@剪繩子

二進位制中1的個數

數值的整數次方

新增鏈結描述在o(1)時間刪除鍊錶節點

@刪除鍊錶中重複節點

@正規表示式匹配

@表示數值的字串

@調整陣列順序使奇數字於偶數前面

@鍊錶中倒數第k個節點

@鍊錶中環的入口節點

反轉鍊錶

合併兩個排序的鍊錶

@樹的子結構

二叉樹的映象

對稱的二叉樹

@順時針列印矩陣

@包含min函式的棧

@棧的壓入、彈出序列

不分行從上往下列印二叉樹

分行從上往下列印二叉樹

之字形列印二叉樹

@二叉搜尋樹的後序遍歷序列

@二叉樹中和為某一值的路徑

@複雜鍊錶的復刻

@二叉搜尋樹與雙向鍊錶

@序列化二叉樹

@數字排列

@陣列**現次數超過一半的數字

@最小的k個數

@資料流中的中位數

@連續子陣列的最大和

@從1到n整數中1出現的次數

@數字序列中某一位的數字

@把陣列排成最小的數

@把數字翻譯成字串

@禮物的最大價值

@最長不含重複字元的子字串

@醜數@字串中第乙個只出現一次的字元

劍指offer題目

在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。把乙個陣列最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。輸入乙個非減排序的陣列的乙個旋轉,輸出旋轉陣...

劍指OFFER 題目review

劍指offer ac 三道題,現在review下 題目一 從尾到頭列印鍊錶 輸入乙個鍊錶,按煉錶值從尾到頭的順序返回乙個arraylist。我的思路 1.鍊錶值從頭到尾順序放入vector中 2.逆序vector 實現 class solution int size data.size for in...

劍指offer的題目

題目描述 乙隻青蛙一次可以跳上1級台階,也可以跳上2級 它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。分析 跳乙個n階台階的方法數 class solution 題目描述 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形,總...