說明

? ? ? ? 最近在讀左神的書－－－《程序員代碼面試指南－IT名企算法與數據結構題目最優解(第二版)》以及看了一些左神的基礎、進階、高頻等視頻課程，為了記錄自己的學習成果，并且方便以后查看，將自己的想法與使用python實現的代碼記錄在此博客。

視頻

? ? 基礎

? ? ? ? ? ?時間復雜度

? ? ? ? ? ?對數器

? ? ? ? ? ?冒泡排序

? ? ? ? ? ?冒泡排序對數器測試

? ? ? ? ? ?選擇排序

? ? ? ? ? ?插入排序

? ? ? ? ? ?遞歸行為時間復雜度公式??

? ? ? ? ? ?歸并排序

? ? ? ? ? ?小和問題

? ? ? ? ? ?逆序對問題

? ? ? ? ? ?荷蘭國旗問題

? ? ? ? ? ?快速排序

? ? ? ? ? ?隨機快速排序

? ? ? ? ? ?堆排序

? ? ? ? ? ?排序算法穩定性

? ? ? ? ? ?桶排序

? ? ? ? ? ?用列表實現大小固定的隊列和棧

? ? ? ? ? ?設計一個有getMin功能的棧

? ? ? ? ? ?由兩個棧組成的隊列

? ? ? ? ? ?轉圈打印矩陣

? ? ? ? ? ?旋轉正方形矩陣

? ? ? ? ? ?“之”字形打印矩陣

? ? ? ? ? ?反轉單向和雙向鏈表

? ? ? ? ? ?在行列都排好序的矩陣中找到指定數

? ? ? ? ? ?打印兩個有序鏈表的公共部分

? ? ? ? ? ?判斷一個鏈表是否是回文結構

? ? ? ? ? ?將單向鏈表按某值分成左邊小、中間相等、右邊大的形式

? ? ? ? ? ?實現二叉樹的先序、中序、后序遍歷，包括遞歸方式和非遞歸方式

? ? ? ? ? ?如何直觀的打印一顆二叉樹

? ? ? ? ? ?判斷一顆二叉樹是否為搜索二叉樹和完全二叉樹

? ? ? ? ? ?折紙問題

? ? ? ? ? ?判斷一顆二叉樹是否是平衡二叉樹

? ? ? ? ? ?二叉樹的序列化和反序列化

? ? ? ? ? ?在二叉樹中找到一個節點的后繼節點

? ? ? ? ? ?統計完全二叉樹的節點數

? ? ? ? ? ?設計RandomPool結構

? ? ? ? ? ?認識哈希函數(散列函數)

? ? ? ? ? ?認識布隆過濾器 ?

? ? ? ? ? ?一致性哈希算法的基本原理

? ? ? ? ? ?島問題

? ? ? ? ? ?并查集的實現

? ? ? ? ? ?字典數(前綴樹)的實現

? ? ? ? ? ?分金條的最小花費

? ? ? ? ? ?隨時找到數據流中的中位數

? ? ? ? ? ?做項目的最大收益 ?

? ? ? ? ? ?拼接所有字符串產生字典順序最小的大寫字符串 ? ? ? ?

? ? 進階

? ? ? ? ? ?生成窗口最大值數組

? ? ? ? ? ?單調棧結構

? ? ? ? ? ?求最大子矩陣的大小

? ? ? ? ? ?最大值減去最小值小于或等于num的子數組數量

? ? ? ? ? ?可見的山峰對數量

? ? ? ? ? ?遍歷二叉樹的神級方法(Morris遍歷)

? ? ? ? ? ?找到二叉樹中的最大搜索子樹 ? ? ? ?

? ? ? ? ? ?判斷一顆二叉樹是否是平衡二叉樹

? ? ? ? ? ?二叉樹節點間的最大距離

? ? ? ? ? ?派對的最大快樂值? ?

? ? ? ? ? ?機器人達到指定位置方法數

? ? ? ? ? ?換錢的方法數

? ? ? ? ? ?排成一條線的紙牌博弈問題

? ? ? ? ? ?未排序正整數組中累加和為指定值的最長子數組長度

? ? ? ? ? ?未排序數組中累加和為給定值的最長子數組系列問題

?

書籍

? ?棧和隊列

? ? ? ? ? ?設計一個有getMin功能的棧

? ? ? ? ? ?由兩個棧組成的隊列?

? ? ? ? ? ?用一個棧實現另一個棧的排序

? ? ? ? ? ?如何僅用遞歸函數和棧操作逆序一個棧

? ? ? ? ? ?生成窗口最大值數組

? ? ? ? ? ?單調棧結構

? ? ? ? ? ?求最大子矩陣的大小

? ? ? ? ? ?最大值減去最小值小于或等于num的子數組數量

? ? ? ? ? ?可見的山峰對數量

? ?鏈表問題? ? ? ? ?

? ? ? ? ? ?打印兩個有序鏈表的公共部分

? ? ? ? ? ?在單鏈表和雙鏈表中刪除倒數第K個節點

? ? ? ? ? ?刪除鏈表的中間節點和a/b處的節點

? ? ? ? ? ?反轉單項和雙向鏈表

? ? ? ? ? ?反轉部分單向鏈表

? ? ? ? ? ?判斷一個鏈表是否是回文結構

? ? ? ? ? ?將單向鏈表按某值分成左邊小、中間相等、右邊大的形式

? ? ? ? ? ?在二叉樹中找到一個節點的后繼節點

? ? ? ? ? ?兩個單鏈表生成相加鏈表

? ? ? ? ? ?將單鏈表的每K個節點之間逆序

? ? ? ? ? ?刪除無序單鏈表中值重復出現的節點

? ? ? ? ? ?單鏈表中刪除指定值的節點

? ? ? ? ? ?將搜索二叉樹轉換成雙向鏈表

? ? ? ? ? ?單鏈表的選擇排序

? ? ? ? ? ?一種怪異的節點刪除方式

? ? ? ? ? ?向有環的環形鏈表中插入新節點

? ? ? ? ? ?合并兩個有序的單鏈表

? ? ? ? ? ?按照左右半區的方式重新組合單鏈表

? ?二叉樹問題

? ? ? ? ? ?實現二叉樹的先序、中序、后序遍歷，包括遞歸方式和非遞歸方式

? ? ? ? ? ?如何直觀的打印一顆二叉樹

? ? ? ? ? ?二叉樹的按層打印和ZigZag打印

? ? ? ? ? ?在二叉樹中找到一個節點的后繼節點

? ? ? ? ? ?判斷一顆二叉樹是否為搜索二叉樹和完全二叉樹

? ? ? ? ? ?判斷一顆二叉樹是否是平衡二叉樹

? ? ? ? ? ?二叉樹的序列化和反序列化

? ? ? ? ? ?遍歷二叉樹的神級方法(Morris遍歷)

? ? ? ? ? ?找到二叉樹中的最大搜索子樹

? ? ? ? ? ?調整搜索二叉樹中兩個錯誤的節點

? ? ? ? ? ?在二叉樹中找到一個節點的后繼節點

? ? ? ? ? ?統計完全二叉樹的節點數

? ? ? ? ? ?二叉樹節點間的最大距離

? ? ? ? ? ?派對的最大快樂值? ? ?

? ? ? ? ? ?統計和生成所有不同的二叉樹

? ? ? ? ? ?通過先序和中序數組生成后續數組 ? ?

? ? ? ? ? ?找到二叉樹中符合搜索二叉樹條件的最大拓撲結構

? ? ? ? ? ?通過有序數組生成平衡搜索二叉樹

? ? ? ? ? ?根據后續數組重建搜索二叉樹

? ? ? ? ? ?在二叉樹中找到累加和為指定值的最長路徑長度

? ? ? ? ? ?打印二叉樹的邊界節點

? ? ? ? ? ?判斷t1樹是否包含t2樹全部的拓撲結構

? ?遞歸和動態規劃

? ? ? ? ? ?斐波那契問題的遞歸和動態規劃

? ? ? ? ? ?矩陣的最小路徑和

? ? ? ? ? ?機器人達到指定位置方法數

? ? ? ? ? ?換錢的最少貨幣數

? ? ? ? ? ?換錢的方法數

? ? ? ? ? ?排成一條線的紙牌博弈問題

? ? ? ? ? ?信封嵌套問題

? ? ? ? ? ?最長遞增子序列

? ? ? ? ? ?數組中最長連續序列

? ? ? ? ? ?跳躍游戲

? ? ? ? ? ?數字字符串轉化為字母組合的種數?

? ? ? ? ? ?龍與地下城游戲問題

? ? ? ? ? ?字符串的交錯組成

? ? ? ? ? ?最小編輯代價

? ? ? ? ? ?最長公共子串問題? ? ? ?

? ? ? ? ? ?最長公共子序列問題? ? ? ? ? ?

? ?字符串問題

? ? ? ? ? ?拼接所有字符串產生字典順序最小的大寫字符串 ??

? ? ? ? ? ?字典數(前綴樹)的實現

? ? ? ? ? ?判斷兩個字符串是否是變形詞

? ? ? ? ? ?判斷兩個字符串是否為旋轉詞

? ? ? ? ? ?將整型字符串轉成整數值

? ? ? ? ? ?字符串的統計字符串

? ? ? ? ? ?判斷字符串數組中是否所有字符只出現了一次

? ? ? ? ??在有序但含有空的數組中查找字符串

? ? ? ? ??字符串的調整和替換

? ? ? ? ??翻轉字符串

? ? ? ? ??找到指定的新類型字符

? ? ? ? ??括號字符串的有效性和最長有效長度

? ? ? ? ??找到字符串的最長無重復字符子串

? ? ? ? ??數組中兩個字符串的最小距離

? ?大數據和空間限制

? ? ? ? ? ?認識布隆過濾器 ?

? ? ? ? ? ?只有2GB內存在20億個整數中找到出現次數最多的數

? ? ? ? ? ?40個億非負整數中找到未出現的數

? ? ? ? ? ?找到100億個URL中重復的URL及搜索詞匯的TopK問題

? ? ? ? ? ?一致性哈希算法的基本原理

? ? ? ? ? ?島問題? ? ? ? ? ??

? ?位運算

? ? ? ? ? ? 在其他數都出現k次的數組中找到只出現一次的數

? ? ? ? ? ??在其他數都出現偶數次的數組中找到出現奇數次的數

? ? ? ? ? ??整數的二進制表達中有多少個1

? ? ? ? ? ??只用位運算不用算術運算實現

? ? ? ? ? ? 不用任何比較判斷找出兩個數中較大的數

? ? ? ? ? ? 不用額外變量交換兩個整數的值 ? ? ? ? ? ?

? ?數組和矩陣問題

? ? ? ? ? ? ?轉圈打印矩陣

? ? ? ? ? ? ?旋轉正方形矩陣

? ? ? ? ? ? ?“之”字形打印矩陣

? ? ? ? ? ? ?在行列都排好序的矩陣中找到指定數

? ? ? ? ? ? ?未排序正整數組中累加和為指定值的最長子數組長度

? ? ? ? ? ? ?未排序數組中累加和為給定值的最長子數組系列問題

? ? ? ? ? ? ?計算數組的小和

? ? ? ? ? ? ?在數組中找到一個局部最小的位置

? ? ? ? ? ? ?子矩陣的最大累加和問題

? ? ? ? ? ? ?數組中子數組的最大累乘積

? ? ? ? ? ? ?自然數組的排序

? ? ? ? ? ? ?奇數下標都是奇數或者偶數下標都是偶數

? ? ? ? ? ? ?子數組的最大累加和問題

? ? ? ? ? ? ?打印N個數組整體最大的TopK

? ? ? ? ? ? ?數組的partition調整

? ? ? ? ? ? ?數組排序之后相鄰數的最大差值

? ? ? ? ? ? ?做項目的最大收益 ? ?

? ? ? ? ? ? ?分金條的最小花費

? ? ? ? ? ? ?求最短通路值

? ? ? ? ? ? ?不包含本位置值的累乘數組

? ? ? ? ? ? ?邊界都是1的最大正方形大小

? ? ? ? ? ? ?不重復打印排序數組中相加和為給定值的所有二元組和三元組

? ? ? ? ? ? ?最長的可整合子數組的長度

? ?其它題目

? ? ? ? ? ??折紙問題??????????????

? ? ? ? ? ??設計RandomPool結構?????????

? ? ? ? ? ??并查集的實現

? ? ? ? ? ??隨時找到數據流中的中位數

? ? ? ? ? ??判斷一個點是否在矩形內部

? ? ? ? ? ??設計有setAll功能的哈希表

? ? ? ? ? ??一行代碼求兩個數的最大公約數

? ? ? ? ? ??判斷一個點是否在三角形內部

? ? ? ? ? ??能否完美拼成矩形

? ? ? ? ? ??調整[0,x)區間上出現的概率

? ? ? ? ? ??從N個數中等概率打印M個數

? ? ? ? ? ??判斷一個數是否是回文數

? ? ? ? ? ??從5隨機到7隨機及其擴展

? ? ? ? ? ??正數數組的最小不可組成和

? ? ? ? ? ? 累加出整個范圍所有的數最少還需要幾個數

? ? ? ? ? ? 在有序旋轉數組中找到最小值???????? ? ? ? ? ??

總結

以上是生活随笔為你收集整理的《程序员代码面试指南第二版》Python实现（个人读书笔记）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。