Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-10-17 22:09:33
361. Validate Binary Tree Nodes
https://leetcode.com/problems/validate-binary-tree-nodes/description
給你一個數字 n 表示節點數量(編號為0 ~ n-1),leftChild[i] 表示 i 的左節點,
rightChild[i]表示 i 的右節點,如果為-1表示沒有子節點,求出這些節點相連之後
是否是一棵二元樹,是的話返回 true,否則 false。
思路:
1.用併查集紀錄圖形的連通狀況。
2.用一個陣列記錄每個點的入度。
3.檢查:
(1) 每個點的入度小於等於一
(2) 圖形是連通圖
(3) 共有 n - 1 條路徑
如果都符合就返回 true。
Java Code:
作者: ZooseWu (N5)   2023-10-18 01:30:00
這題是1361 靠北

Links booklink

Contact Us: admin [ a t ] ucptt.com