給你一棵根節點為 0 的 二叉樹 ，它總共有 n 個節點，節點編號為 0 到 n - 1 。同時給你乙個下標從 0 開始的整數陣列 parents 表示這棵樹，其中 parents[i] 是節點 i 的父節點。由於節點 0 是根，所以 parents[0] == -1 。
乙個子樹的 大小 為這個子樹內節點的數目。每個節點都有乙個與之關聯的 分數 。求出某個節點分數的方法是，將這個節點和與它相連的邊全部 刪除 ，剩餘部分是若干個 非空 子樹，這個節點的 分數 為所有這些子樹 大小的乘積 。
請你返回有 最高得分 節點的 數目 。
示例 1:
輸入：parents = [-1,2,0,2,0]
輸出：3
解釋：- 節點 0 的分數為：3 * 1 = 3
- 節點 1 的分數為：4 = 4
- 節點 2 的分數為：1 * 1 * 2 = 2
- 節點 3 的分數為：4 = 4
- 節點 4 的分數為：4 = 4
最高得分為 4 ，有三個節點得分為 4 （分別是節點 1，3 和 4 ）。
示例 2：
輸入：parents = [-1,2,0]
輸出：2
解釋：- 節點 0 的分數為：2 = 2
- 節點 1 的分數為：2 = 2
- 節點 2 的分數為：1 * 1 = 1
最高分數為 2 ，有兩個節點分數為 2 （分別為節點 0 和 1 ）。
n == parents.length
2 <= n <= 105
parents[0] == -1
對於 i != 0 ，有 0 <= parents[i] <= n - 1
parents 表示一棵二叉樹。
首先parant陣列儲存形式對於數來說不直觀，很難進行操作，所以遍歷parant陣列，利用鄰接鍊錶建立一顆二叉樹。然後使用二叉樹的後續遍歷，分別將左右子樹和分數全求出來，進行比較和計數，需要注意int相乘可能會越界，需要使用long。
LeetCode 統計重複個數
q 由 n 個連線的字串 s 組成字串 s，記作 s s,n 例如，abc 3 abcabcabc 如果我們可以從 s2 中刪除某些字元使其變為 s1，則稱字串 s1 可以從字串 s2 獲得。例如，根據定義，abc 可以從 abdbec 獲得，但不能從 acbbe 獲得。現在給你兩個非空字串 s1 ...
LeetCode之Min Stack 實現最小棧
leetcode相關的網上資源比較多，看到題目一定要自己做一遍，然後去學習參考其他的解法。題目描述 design a stack that supports push,pop,top,and retrieving the minimum element in constant time.push x...
leetcode史上最屌解法
題目大意如下所描述 我們有一對好 alex和lee在玩雙人 遊戲，遊戲規則如下所述 亞歷克斯和李用幾堆石子在做遊戲。偶數堆石子排成一行，每堆都有正整數顆石子 piles i 遊戲以誰手中的石子最多來決出勝負。石子的總數是奇數，所以沒有平局。亞歷克斯和李輪流進行，亞歷克斯先開始。每回合，玩家從行的開始...