Go語言實現:【劍指offer】題目匯總


 

所列題目與牛客網《劍指offer》專題相對應。

數組:

和為S的兩個數字
和為S的連續正數序列
連續子數組的最大和
數字在排序數組中出現的次數
數組中只出現一次的數字
旋轉數組的最小數字
數組中的逆序對
最小的K個數
數組中出現次數超過一半的數字
把數組排成最小的數
數組中重復的數字
滑動窗口的最大值
構建乘積數組
數據流中的中位數
二維數組中的查找
順時針打印矩陣
撲克牌順子
調整數組順序使奇數位於偶數前面

鏈表:

鏈表中環的入口結點
刪除鏈表中重復的結點
從尾到頭打印鏈表
兩個鏈表的第一個公共結點
復雜鏈表的復制
鏈表中倒數第k個結點
合並兩個排序的鏈表
反轉鏈表

樹:

對稱的二叉樹
二叉樹的鏡像
二叉樹的深度
平衡二叉樹
二叉樹的下一個結點
把二叉樹打印成多行
按之字形順序打印二叉樹
序列化二叉樹
重建二叉樹
樹的子結構
二叉樹中和為某一值的路徑
從上往下打印二叉樹
二叉搜索樹的第k個結點
二叉搜索樹的后序遍歷序列
二叉搜索樹與雙向鏈表

字符串:

左旋轉字符串
翻轉單詞順序列
把字符串轉換成整數
第一個只出現一次的字符位置
正則表達式匹配
表示數值的字符串
字符流中第一個不重復的字符
替換空格
字符串的排列

棧和隊列:

用兩個棧實現隊列
包含min函數的棧
棧的壓入、彈出序列

動態規划:

斐波那契數列
跳台階
變態跳台階
矩形覆蓋
丑數

回溯法:

矩陣中的路徑
機器人的運動范圍

數學相關:

整數中1出現的次數(從1到n整數中1出現的次數)
二進制中1的個數
求1+2+3+…+n
不用加減乘除做加法
數值的整數次方
剪繩子
孩子們的游戲(圓圈中最后剩下的數)

以上題目均為Go語言實現,如有錯誤,歡迎指出,謝謝。

公眾號:李田路口


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM