題目描述 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） 思路：將B與A，A的左子樹，A的右子樹分別進行判斷，如果元素不相等返回 false ,運用遞歸直到A子樹爲空此時返回 false /*
Problem Description 題意很簡單,給出一個數目爲n的非有序序列,然後有m次查詢.對於每次查詢輸入兩個正整數l,r請輸出區間[l,r]的最大值與最小值的差值 Input 第一行：輸入兩個正整數n,m (1<=
Problem Description FF得到了一個有n個數字的集合。不要問我爲什麼，有錢，任性。 FF很好奇的想知道，對於數字x，集合中有多少個數字可以在x前面添加任意數字得到。 如，x = 123，則在x前面添加數字可以得到
某省調查鄉村交通狀況，得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通（但不一定有直接的公路相連，只要能間接通過公路可達即可），並要求鋪設的公路總長度爲最小。請計算最小的公路總長度。
解題思路： 並查集的簡單應用，對每次修好的電腦對其它已經修好的電腦遍歷， 如果距離小於等於最大通信距離就將他們合併。之後判斷2臺電腦是不是一個集合中就KO了 An earthquake takes place
目錄 563. 二叉樹的坡度 993. 二叉樹的堂兄弟節點 543. 二叉樹的直徑 1161. 最大層內元素和 563. 二叉樹的坡度 https://leetcode-cn.com/problems/binary-tree-tilt
給定一個完美二叉樹，其所有葉子節點都在同一層，每個父節點都有兩個子節點。二叉樹定義如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每個 n
給定一個二叉樹 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每個 next 指針，讓這個指針指向其下一個右側節點。如果找不到下一個右側節點，則
Problem Description Z 國近年來一直在考慮遏制國土沙漠化的方案。在 Z 國廣闊的疆域上，有着許多的沙漠。沙漠上乾旱少雨，荒無人煙，僅有仙人掌能在這種魔鬼環境中生存。經過 Z 國地質探測局的調查，他們得到了沙漠的實地情況
題目 正解 一個節點的SGSGSG值是它子樹中的點到它的最大距離（即最大深度）。 對於所有的根，可以發現一個節點的子樹內最大深度至多有兩種。具體證明可以考慮兩種最大深度從兩個不同的方向伸出，父親邊至多會佔據一個方向。 先將iln
題目 正解 老勢能分析了。 聯通塊個數等於點數減邊數。 用個數據結構維護權值大於等於某個值的點數和邊數有多少個。邊的權值定義爲兩邊連着的點的點權的最小值。 點權的維護隨便搞，重點是邊權的維護。 隨便定一個根，對於每個點用個set
先序和層次遍歷在這裏 思路： 只用一個額外結點p。 構造一個棧，將根節點入棧。 每次循環做如下事情； p來控制左孩子一直入棧，直到沒有左孩子，這時p在最左邊的結點。 這時如果p有右孩子，就將p指向p的右孩子，並將右孩子入棧。 如果沒有的話
求二叉樹的深度，可以從層次遍歷的方式入手，層次遍歷用的是隊列，遍歷的條件是當前隊列是否爲空。 這裏我們用一個值nums記錄當前層的節點數，另一個值nextnums記錄下一層的節點數，一個值deepth記錄深度。 外層循環爲while，本層
AC自動機的算法參考：http://www.cppblog.com/mythit/archive/2009/04/21/80633.html #include <stdio.h> #include <string.h> int tot;
和hdu2222題相似的水題 提示： 1）連着RE了好多發，沒想明白，看了一下網上題解才知道，輸入的不一定都是字母，所以next要開100！！！！！！！ #include <stdio.h> #include <string.h> int
