牛客網 劍指Offer 索引

2021-09-06 19:59:26 字數 1103 閱讀 8959

二維陣列中的查詢 

替換空格

從尾到頭列印鍊錶

重建二叉樹 

用兩個棧實現佇列

旋轉陣列的最小數字 

斐波那契數列 

跳台階**跳台階 

矩形覆蓋 

二進位制中1的個數 

數值的整數次方 

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

鍊錶中倒數第k個結點 

反轉鍊錶 

合併兩個排序的鍊錶

樹的子結構 

二叉樹的映象

順時針列印矩陣

包含min函式的棧

棧的壓入、彈出序列 

從上往下列印二叉樹 

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

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

複雜鍊錶的複製

二叉搜尋樹與雙向鍊錶 

字串的排列

陣列中出現次數超過一半的數字

最小的k個數

連續子陣列的最大和 

整數中1出現的次數(從1到n整數中1出現的次數)

把陣列排成最小的數

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

陣列中的逆序對 

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

數字在排序陣列中出現的次數

二叉樹的深度

平衡二叉樹

陣列中只出現一次的數字 

和為s的連續正數序列

和為s的兩個數字 

左旋轉字串

翻轉單詞順序列

撲克牌順子 

孩子們的遊戲(圓圈中最後剩下的數) 

求1+2+3+…+n 

不用加減乘除做加法

把字串轉換成整數

陣列中重複的數字 

構建乘積陣列

正規表示式匹配 

表示數值的字串

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

鍊錶中環的入口結點 

刪除鍊錶中重複的結點 

二叉樹的下乙個結點 

對稱的二叉樹 

按之字形順序列印二叉樹

把二叉樹列印成多行

序列化二叉樹

二叉搜尋樹的第k個結點

資料流中的中位數

滑動視窗的最大值 

矩陣中的路徑

機械人的運動範圍

牛客網 劍指Offer 索引

二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...

牛客網 劍指offer 遞迴 (1)

出現的問題 原因 返回值沒有考慮到所有情況 輸入引數n是乙個整數,自己只考慮n 0,n 1,n 2,n 39的情況,一直報錯。改正方案 加上else,判斷其他情況均輸出0,編譯通過 菲波那切數列數列有很多變形的問題 問題1 兔子問題 題目描述 已知一對兔子每乙個月可以生一對小兔子,而一對兔子出生後....

劍指Offer 牛客網 跳台階

題目描述 乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 如下 遞迴法 public class solution return jumpfloor target 1 jumpfloor target 2 迭代法 public cl...