劍指offer(Python3實現)

swordToOffer

使用python3編寫《劍指offer》所有算法,在參考牛客網,劍指offer書本以及其他前輩所寫的程序的同時,也加入了自己的解題思路,力爭用簡單的語言描述清楚。

所有的程序均已上傳到github,之後將持續整理更新,題目的順序與牛客網基本一致。
源碼地址

chapter2

試題 3:二維數組中的查找

試題 4:替換空格

試題 5:從尾到頭打印鏈表

試題 6:重建二叉樹

試題 7: 用兩個棧實現隊列

試題 8: 旋轉數組的最小數字

試題 9: 斐波那契數列

試題 10:跳臺階

chapter3

試題 11:變態跳臺階

試題 12:矩陣覆蓋

試題 13:二進制中1的個數

試題 14:數值的整數次方

試題 15:調整數組順序使奇數位於偶數前面

試題 16:鏈表中倒數第k個結點

試題 17:反轉列表

試題 18:合併兩個排序的鏈表

試題 19:樹的子結構

試題 20:二叉樹的鏡像

chapter4

試題 21:順時針打印矩陣

試題 22:包含min函數的棧

試題 23:棧的壓入、彈出序列

試題 24:從上往下打印二叉樹

試題 25:二叉搜索樹的後序遍歷序列

試題 26:二叉樹中和爲某一值的路徑

試題 27:複雜鏈表的複製

試題 28:二叉搜索樹與雙向鏈表

試題 29:字符串的排列

試題 30: 數組中出現次數超過一半的數字

chapter5

試題 31:最小的K個數

試題 32:連續子數組的最大和

試題 33:整數中1出現的次數(從1到n整數中1出現的次數)

試題 34:把數組排成最小的數

試題 35:醜數

試題 36:第一個只出現一次的字符位置

試題 37:數組中的逆序對

試題 38:兩鏈表的第一個公共結點

試題 39:數字在排序數組中出現的次數

試題 40:二叉樹的深度

chapter6

試題 41 平衡二叉樹

試題 42 數組中只出現一次的數字

試題 43 和爲S的連續正數序列

試題 44 和爲S的兩個數字

試題 45 左旋轉字符串

試題 46 翻轉單詞順序序列

試題 47 撲克牌順子

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

試題 49 求1+2+3+…+n

試題 50 不用加減乘除做加法

chapter7

試題 51 把字符串轉換成整數

試題 52 數組中重複的數字

試題 53 構建乘積數組

試題 54 正則表達式匹配

試題 55 表示數值的字符串

試題 56 字符流中第一不重複的字符

試題 57 鏈表中環的入口結點

試題 58 刪除鏈表中重複的結點

試題 59 二叉樹的下一個結點

試題 60 對稱的二叉樹

試題 61 按之字形順序打印二叉樹

試題 62 把二叉樹打印成多行

試題 63 序列化二叉樹

試題 64 二叉搜索樹的第K個結點

試題 65 數據流中的中位數

試題 66 滑動窗口的最大值

試題 67 矩陣中路徑

試題 68 機器人的運動範圍

試題 69 剪繩子

從一名不羈的碼農開始,談風月之餘談技術
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章