所列題目與牛客網《劍指offer》專題相對應。
陣列:和為s的兩個數字
和為s的連續正數序列
連續子陣列的最大和
數字在排序陣列**現的次數
陣列中只出現一次的數字
旋轉陣列的最小數字
陣列中的逆序對
最小的k個數
陣列**現次數超過一半的數字
把陣列排成最小的數
陣列中重複的數字
滑動視窗的最大值
構建乘積陣列
資料流中的中位數
二維陣列中的查詢
順時針列印矩陣
撲克牌順子
調整陣列順序使奇數字於偶數前面
鍊錶:鍊錶中環的入口結點
刪除鍊錶中重複的結點
從尾到頭列印鍊錶
兩個鍊錶的第乙個公共結點
複雜鍊錶的複製
鍊錶中倒數第k個結點
合併兩個排序的鍊錶
反轉鍊錶 樹:
對稱的二叉樹
二叉樹的映象
二叉樹的深度
平衡二叉樹
二叉樹的下乙個結點
把二叉樹列印成多行
按之字形順序列印二叉樹
序列化二叉樹
重建二叉樹
樹的子結構
二叉樹中和為某一值的路徑
從上往下列印二叉樹
二叉搜尋樹的第k個結點
二叉搜尋樹的後序遍歷序列
二叉搜尋樹與雙向鍊錶
字串:
左旋轉字串
翻轉單詞順序列
把字串轉換成整數
第乙個只出現一次的字元位置
正規表示式匹配
表示數值的字串
字元流中第乙個不重複的字元
替換空格
字串的排列
棧和佇列:
用兩個棧實現佇列
包含min函式的棧
棧的壓入、彈出序列
動態規劃:
斐波那契數列
跳台階**跳台階
矩形覆蓋醜數
回溯法:
矩陣中的路徑
機械人的運動範圍
數學相關:
整數中1出現的次數(從1到n整數中1出現的次數)
二進位制中1的個數
求1+2+3+…+n
不用加減乘除做加法
數值的整數次方
剪繩子孩子們的遊戲(圓圈中最後剩下的數)
以上題目均為go語言實現,如有錯誤,歡迎指出,謝謝。
Go語言實現 劍指offer 剪繩子
該題目 於牛客網 劍指offer 專題。給你一根長度為n的繩子,請把繩子剪成整數長的m段 m n都是整數,n 1並且m 1 每段繩子的長度記為k 0 k 1 k m 請問k 0 xk 1 x xk m 可能的最大乘積是多少?例如,當繩子的長度是8時,我們把它剪成長度分別為2 3 3的三段,此時得到的...
Go語言實現 劍指offer 跳台階
該題目 於牛客網 劍指offer 專題。乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 1階 共1種跳法 2階 共2種跳法 3階 共3種跳法 n階 先跳1級,還剩n 1級,跳法是f n 1 先跳2級,還剩n 2級,跳法是f n 2 ...
Go語言實現 劍指offer 醜數
該題目 於牛客網 劍指offer 專題。把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數,但14不是,因為它包含質因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。go語言實現 func getuglynumber index int int i...