同樣是求最低公共祖先的題，在不同的樹的條件下，思路有差別。
對於樹的題，都同時可以同遞迴和非遞迴方法實現。
最簡單的型別，詳見：235. lowest common ancestor of a binary search tree
時間o(logn)，空間o(1)。
先分別找到目標節點，再逆向走父節點指標取出路徑，問題轉而求兩個鍊錶的第乙個公共節點。
時間o(logn)，空間o(1)。
詳見：時間o(n)，空間o(logn)。
時間o(n)，空間o(1)。
設計模式總結（未完待續）
一 策略模式 可參看 應用場景 多種策略 演算法應用於同一用途 比如都是排序演算法 不同的情況需要用不同的策略 比如內部排序用快排，外部排序用歸併 由客戶端去決定具體呼叫哪乙個策略或演算法。一般的實現形式 每種策略類實現同乙個介面，實現演算法。由乙個context類通過構造方法引入具體的策略物件，封...
Linux學習總結 未完待續
linux學習總結 1.使用者管理部分 a,使用者與組配置檔案 a1.與使用者和組相關的配置檔案 passwd,shadow group,gshadow a2.超級許可權控制sudo的配置檔案 etc sudoers a3.新增使用者規則檔案 etc skel 預設啟動檔案 etc login.de...
未完待續 設計模式學習總結
一 設計模式的分類 1.1 根據目的分類 1 建立型 關注物件的建立過程，描述如何將物件的建立和使用分離，讓呼叫者無需關心物件的建立細節，降低耦合的同時也更易於修改和擴充套件 2 結構型 用於處理類或物件的組合，將現有類或物件組織在一起形成更加強大的結構，3 行為型 用於描述類或物件怎樣互動和怎樣分...