所列題目與牛客網《劍指offer》專題相對應。
數組:
和為S的兩個數字
和為S的連續正數序列
連續子數組的最大和
數字在排序數組中出現的次數
數組中只出現一次的數字
旋轉數組的最小數字
數組中的逆序對
最小的K個數
數組中出現次數超過一半的數字
把數組排成最小的數
數組中重復的數字
滑動窗口的最大值
構建乘積數組
數據流中的中位數
二維數組中的查找
順時針打印矩陣
撲克牌順子
調整數組順序使奇數位於偶數前面
鏈表:
鏈表中環的入口結點
刪除鏈表中重復的結點
從尾到頭打印鏈表
兩個鏈表的第一個公共結點
復雜鏈表的復制
鏈表中倒數第k個結點
合並兩個排序的鏈表
反轉鏈表
樹:
對稱的二叉樹
二叉樹的鏡像
二叉樹的深度
平衡二叉樹
二叉樹的下一個結點
把二叉樹打印成多行
按之字形順序打印二叉樹
序列化二叉樹
重建二叉樹
樹的子結構
二叉樹中和為某一值的路徑
從上往下打印二叉樹
二叉搜索樹的第k個結點
二叉搜索樹的后序遍歷序列
二叉搜索樹與雙向鏈表
字符串:
左旋轉字符串
翻轉單詞順序列
把字符串轉換成整數
第一個只出現一次的字符位置
正則表達式匹配
表示數值的字符串
字符流中第一個不重復的字符
替換空格
字符串的排列
棧和隊列:
動態規划:
回溯法:
數學相關:
整數中1出現的次數(從1到n整數中1出現的次數)
二進制中1的個數
求1+2+3+…+n
不用加減乘除做加法
數值的整數次方
剪繩子
孩子們的游戲(圓圈中最后剩下的數)
以上題目均為Go語言實現,如有錯誤,歡迎指出,謝謝。
公眾號:李田路口