劍指Offer題解索引

2021-09-14 01:54:31 字數 888 閱讀 7753

陣列中重複的數字

二維陣列中的查詢

構建乘積陣列

替換空格

字元流中第乙個不重複的字元

表示數值的字串

斐波那契數列

跳台階**跳台階

矩形覆蓋

從尾到頭列印鍊錶

刪除鍊錶中重複的結點

鍊錶中環的入口結點

把二叉樹列印成多行

按之字形順序列印二叉樹

對稱的二叉樹

二叉樹的下乙個結點

資料流中的中位數

二叉搜尋樹的第k個結點

重建二叉樹

數值的整數次方

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

二叉樹的深度

平衡二叉樹

左旋轉字串

數字在排序陣列**現的次數

和為s的兩個數字

陣列中只出現一次的數字

和為s的連續正數序列

不用加減乘除做加法

求1+2+3+...+n

用兩個棧實現佇列

滑動視窗的最大值

二進位制中1的個數

連續子陣列的最大和

整數中1出現的次數

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

把陣列排成最小的數

兩個鍊錶的第乙個公共結點

第乙個只出現一次的字元位置

包含min函式的棧

棧的壓入、彈出序列

從上往下列印二叉樹

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

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

旋轉陣列的最小數字

把字串轉換成整數

二叉樹的映象

圓圈中最後剩下的數

撲克牌順子

反轉鍊錶

合併兩個排序的鍊錶

鍊錶中倒數第k個結點

二叉搜尋樹與雙向鍊錶

劍指offer題解

在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。思路 這題較好的思路有兩個,乙個是最容易想到的nlog,枚舉行,二分列。另一種就是從左下角逐步列舉,如果大於目標值就向上走,小於目標值...

劍指offer部分題解(1)

題目描述 輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接出的所有數字中最小的乙個。例如輸入陣列,則列印出這三個數字能排成的最小數字為321323。思路 注意點class solution string printminnumber vector int numbers sort ...

劍指offer題解(十) C java

輸入乙個整數陣列,判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。假設輸入的陣列的任意兩個數字都互不相同。例如,下圖是後序遍歷序列 3,1,2 所對應的二叉搜尋樹。bst的後序序列的合法序列是,對於乙個序列s,最後乙個元素是x 也就是根 如果去掉最後乙個元素的序列為t,那麼t滿足 t可以分成兩段,前一...