Go語言實現 劍指offer 題目彙總

2021-10-01 05:39:19 字數 1212 閱讀 8039

所列題目與牛客網《劍指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...