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