關於樹這一塊，前期沒有做乙個學習的緒論，因為時間來不及了。在總結上回顧一下這些題目的一些特點
樹的遍歷的是資料結構樹這一塊中的一部分。
樹的遍歷和二叉樹的遍歷本質上相同。二叉樹用指標也可以做，但是在考試中用靜態陣列處理樹更有優勢
樹的遍歷一般的模板是：輸入——遞迴（設定邊界-遞迴兩步）——輸出
輸入形式的**：
for(int i=0;i
dfs的**形式：
void dfs(int index,int depth)
for(int i=0;i
結構體的設定：
//根據需要設定結構體
struct node
在輸出的過程中 ，如果要記錄某個最大值，最小值，要在全域性裡設定。如本題：記錄最淺深度，卡了20分鐘，可能不是很熟練，做後面一題的時候就避免了這個坑（ps還是要多實踐，多做）
可以用陣列來記錄答案更有優勢，如本題：用陣列記錄答案
2019暑假刷題計畫
0.註冊賬號來寫解題報告 1.模擬 luogu p1003 鋪地毯 luogu p1067 多項式輸出 luogu p1056 排座椅 luogu p1540 機器翻譯 luogu p2010 回文日期 luogu p5016 龍虎鬥 2.字串 luogu p2562 kitty貓 luogu p1...
半個暑假的刷題有感
這半個多月一來，主要是在刷dp。開始是一些簡單的dp 可是我沒有感覺有多簡單 然後是最大連續子串行，最大公共子串行，最大子矩陣等等，這些題目還好，有的題目甚至可以模板化。還有一些沒有解決的難題 1024 max sum plus plus 最大m段不重疊子段和 可不連續 1244 max sum p...
陣列的遍歷刷題總結
第一周刷題總結 leetcode 陣列的遍歷 本週所做的陣列型別題目大多是關於陣列遍歷，統計陣列中的元素的。一 485 最大連續1的個數 題目詳情 給定乙個二進位制陣列，計算其中最大連續1的個數。示例 輸入 1,1,0,1,1,1 輸出 3 解釋 開頭的兩位和最後的三位都是連續1，所以最大連續1的個...