時(shí)間復(fù)雜度

空間復(fù)雜度

經(jīng)典例題

• 找出B中不屬于A的數(shù)

• 荷蘭國旗問題

• 矩陣打印問題

• 島問題

經(jīng)典結(jié)構(gòu)和算法

• 字符串

  • KMP算法

  • 前綴樹

• 數(shù)組

  • 冒泡排序

  • 選擇排序

  • 插入排序

  • 歸并排序

  • 快速排序

  • 堆排序

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

  • 比較器的使用

  • 有關(guān)排序問題的補(bǔ)充

  • 工程中的綜合排序算法

  • 桶排序

  • 計(jì)數(shù)排序

  • 補(bǔ)充問題

• 鏈表

  • 反轉(zhuǎn)單鏈表和雙向鏈表

  • 判斷一個(gè)鏈表是否為回文結(jié)構(gòu)

  • 鏈表與荷蘭國旗問題

  • 復(fù)制含有隨機(jī)指針結(jié)點(diǎn)的鏈表

  • 若兩個(gè)可能有環(huán)的單鏈表相交，請(qǐng)返回相交的第一個(gè)結(jié)點(diǎn)

• 棧和隊(duì)列

  • 用數(shù)組結(jié)構(gòu)實(shí)現(xiàn)大小固定的棧和隊(duì)列

  • 取棧中最小元素

  • 僅用隊(duì)列結(jié)構(gòu)實(shí)現(xiàn)棧結(jié)構(gòu)

  • 僅用棧結(jié)構(gòu)實(shí)現(xiàn)隊(duì)列結(jié)構(gòu)

• 二叉樹

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

  • 在二叉樹中找一個(gè)結(jié)點(diǎn)的后繼結(jié)點(diǎn)，結(jié)點(diǎn)除left，right指針外還包含一個(gè)parent指針

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

  • 判斷一個(gè)樹是否是平衡二叉樹

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

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

  • 已知一棵完全二叉樹，求其結(jié)點(diǎn)個(gè)數(shù)，要求時(shí)間復(fù)雜度0(N)

• 并查集

  • 并查集結(jié)構(gòu)的實(shí)現(xiàn)

  • 并查集的應(yīng)用

貪心策略

• 拼接最小字典序

• 金條和銅板

• IPO

• 會(huì)議室項(xiàng)目宣講

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

• 暴力遞歸

  • n!問題

  • 漢諾塔問題

  • 打印一個(gè)字符串的所有子序列

  • 打印一個(gè)字符串的所有全排列結(jié)果

  • 母牛生牛問題

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

  • 最小路徑和

  • 一個(gè)數(shù)是否是數(shù)組中任意個(gè)數(shù)的和

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

哈希

• 哈希函數(shù)

• 哈希表

• 布隆過濾器

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

• RandomPool

小技巧

• 對(duì)數(shù)器

• 打印二叉樹

• 遞歸的實(shí)質(zhì)和Master公式

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

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

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

【吊打面試官】數(shù)據(jù)庫高頻面試題匯總

回復(fù)【左神】領(lǐng)取完整算法答案哈~

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。