首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
863专题
[LeetCode] 863. All Nodes Distance K in Binary Tree
题:https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/ 题目大意 求给树中,距给定 结点 指定长度的 所有结点的val 思路 tree -> graph 、 bfs 先遍历树,并用map记录每个结点的父结点 ,将树变为图,然后 bfs。 /*** Definition for a binary tree
阅读更多...
Leetcode 863.二叉树中所有距离为K的结点
Time: 20190924 Type: Medium 题目描述 给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 示例 1: 输入:root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2 输出:
阅读更多...
**Leetcode 863. All Nodes Distance K in Binary Tree
https://leetcode.com/contest/weekly-contest-91/problems/all-nodes-distance-k-in-binary-tree/ 不错的题 最好写的做法还是,建反向边 class Solution {public:void build(TreeNode* root, unordered_map<TreeNode*, TreeNode*
阅读更多...