時間復雜度

空間復雜度

經典例題

• 找出B中不屬于A的數

• 荷蘭國旗問題

• 矩陣打印問題

• 島問題

經典結構和算法

• 字符串

  • KMP算法

  • 前綴樹

• 數組

  • 冒泡排序

  • 選擇排序

  • 插入排序

  • 歸并排序

  • 快速排序

  • 堆排序

  • 排序算法的穩(wěn)定性

  • 比較器的使用

  • 有關排序問題的補充

  • 工程中的綜合排序算法

  • 桶排序

  • 計數排序

  • 補充問題

• 鏈表

  • 反轉單鏈表和雙向鏈表

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

  • 鏈表與荷蘭國旗問題

  • 復制含有隨機指針結點的鏈表

  • 若兩個可能有環(huán)的單鏈表相交，請返回相交的第一個結點

• 棧和隊列

  • 用數組結構實現大小固定的棧和隊列

  • 取棧中最小元素

  • 僅用隊列結構實現棧結構

  • 僅用棧結構實現隊列結構

• 二叉樹

  • 實現二叉樹的先序、中序、后續(xù)遍歷，包括遞歸方式和非遞歸方式

  • 在二叉樹中找一個結點的后繼結點，結點除left，right指針外還包含一個parent指針

  • 介紹二叉樹的序列化和反序列化

  • 判斷一個樹是否是平衡二叉樹

  • 判斷一棵樹是否是搜索二叉樹

  • 判斷一棵樹是否是完全二叉樹

  • 已知一棵完全二叉樹，求其結點個數，要求時間復雜度0(N)

• 并查集

  • 并查集結構的實現

  • 并查集的應用

貪心策略

• 拼接最小字典序

• 金條和銅板

• IPO

• 會議室項目宣講

遞歸和動態(tài)規(guī)劃

• 暴力遞歸

  • n!問題

  • 漢諾塔問題

  • 打印一個字符串的所有子序列

  • 打印一個字符串的所有全排列結果

  • 母牛生牛問題

• 暴力遞歸改為動態(tài)規(guī)劃

  • 最小路徑和

  • 一個數是否是數組中任意個數的和

  • 哪些暴力遞歸能改為動態(tài)規(guī)劃

哈希

• 哈希函數

• 哈希表

• 布隆過濾器

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

• RandomPool

小技巧

• 對數器

• 打印二叉樹

• 遞歸的實質和Master公式

【優(yōu)質文章推薦】：

BAT大廠歷年高頻的核心面試知識及答案

【吊打面試官】大廠高頻面試題和答案

【吊打面試官】數據庫高頻面試題匯總

回復【左神】領取完整算法答案哈~

總結

以上是生活随笔為你收集整理的判断是否为二叉排序树的递归算法_左神直通BAT算法笔记（基础篇）的全部內容，希望文章能夠幫你解決所遇到的問題。

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