原创 劍指Offer刷題Day1
劍指Offer 文章目錄劍指OfferDay 13. 數組中重複的數字4. 二維數組中的查找5. 替換空格6. 從尾到頭打印鏈表7. 重建二叉樹 Day 1 3. 數組中重複的數字 解題關鍵： 數組nums的長度爲n，且裏面的數字
2020-07-05 05:15:46
原创 二叉樹基礎---你必須會的二叉樹知識
二叉樹作爲面試中高頻出現的數據結構，本文將介紹二叉樹基礎。 對於二叉樹，最常見的面試問題就是：請描述一棵二叉樹，二叉樹的XX遍歷的遞歸算法與非遞歸算法。這些都是基礎，也就是說是必須要掌握的內容。 本篇博文就致力於梳理清楚，這些基礎
2020-06-14 16:30:42
原创 前綴樹Trie及其應用（上） ---Leetcode208、Leetcode720
前綴樹是一種很重要的數據結構，本篇文章將通過Leetcode中的兩道與前綴樹相關的題目，以及在實際開發中的應用來探討這個問題。 本篇文章，主要介紹前綴樹的概念以及兩道經典的前綴樹算法題。 文章目錄1.前綴樹概念2.實現Trie（L
2020-03-17 13:06:54
原创 前綴樹Trie及其應用（下） ---過濾敏感詞
本篇文章主要介紹前綴樹在開發中的應用。 採用前綴樹這種數據結構，實現一個過濾敏感詞算法，並將其封裝成一個字符串工具，以供後續使用。如果充分理解上篇文章所說的兩道Leetcode算法題，那麼實現過濾敏感詞的功能，並不困難。 文章目錄
2020-03-17 13:06:54
原创 創建型模式---工廠模式
文章目錄1. 模式名稱及概念2. 工廠模式的好處3.簡單工廠模式4. 工廠方法模式5.抽象工廠模式6.簡單工廠和抽象工廠的比較TODO:Spring中的工廠類模式。參考資料 1. 模式名稱及概念 軟件系統經常不斷變化，而且不穩定。
2020-03-15 08:51:08