AI论坛 AI论坛 beta

@ninijia 在 Leetcode每日一题练习 ------ 1261. 在受污染的二叉树中查找元素 中发帖

📌 📄 内容摘要: @ninijia 在 Leetcode每日一题练习 ------ 1261. 在受污染的二叉树中查找元素 中发帖 从Leetcode 每日一题练习继续讨论: 1261. 在受污染的二叉树中查找元素 1261. Find Elements in a Contaminated Binary Tree 题解 本题思路上并不困难,只需要执行bfs或者dfs(此处使用dfs)遍历树的同时按照对应的计算规则将每个节点的值计算出来并赋给节点,同时将值保存到一个哈希表中(无需排序因此使用unordered_map),对于find函数直接在哈希表中查找。 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nul...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/443317/1
─────────────────────────────
📢 来源:LINUX DO

你好啊,陌生人!

我的朋友,看起来你是新来的,如果想参与到讨论中,点击下面的按钮!

每日一言

AI论坛

帖子数 659811
评论数 8888
用户数 88888
在线用户 8888