通過這個問題把BFS、DFS仇参、并查集的一些思路和程序主體模板進行一下總結(jié)奄侠。 其中BFS和DFS屬于最基本最容易直接觀察的钝吮，并查集屬于最容易理解的...

N皇后是經(jīng)典回溯問題藻治，詳見leetcode.51 N皇后本文代碼來自leetcode官方解答，個人覺得寫得很干練巷挥，很易懂桩卵，因此做個記錄。 在做這...

歸并排序也用到了遞歸的思想 還是按照我們的原則倍宾，先觀察我們想要的輸出是什么 顯然我們想要的輸出是一個排完序的數(shù)列 而我們又要一層一層往下分裂到直...

重新整理了一下快排的思路 快速排序的思想就是先指定列表的第一個元素為目標元素mid_value 我們用一個low指針和一個high指針 使得lo...

一個n層的漢諾塔雏节，從A移動到C 由于漢諾塔問題本身的限制，我們最先能思考到的點是第n層最后肯定是要放在C的最下面的 有了這個思考后高职，我們又想钩乍，要...

最長公共序列： A[1,3,5,2,5,3,4,5] 長度為m B:[3,4,2,1,5] 長度為n 則它們的最長公共子序列為3,2,5...

并查集的典型題目有朋友圈問題 A和B是好友，B和C是好友則A和C也是好友怔锌，他們構(gòu)成一個朋友圈寥粹，問一共有多少個朋友圈 ''' 并查集主要包含幾個操...

DP問題常用來解決最優(yōu)解能由子最優(yōu)解構(gòu)成的問題。 核心問題就是我是誰埃元，我從哪里來涝涤，我到哪里去。 我是誰 就是代表現(xiàn)在的狀態(tài) 我從哪里來岛杀，到哪里去...

根據(jù)二叉搜索樹的性質(zhì)阔拳，我們很容易想到用中序遍歷的方法 一個比較蠢的方法是我們用中序遍歷檢索，然后將檢索到的每個結(jié)點都存放在鏈表中 然后將這些結(jié)點...