数据结构与算法之LeetCode-652. 寻找重复的子树

652. 寻找重复的子树 - 力扣（LeetCode）

/*** Definition for a binary tree node.* function TreeNode(val, left, right) {*     this.val = (val===undefined ? 0 : val)*     this.left = (left===undefined ? null : left)*     this.right = (right===undefined ? null : right)* }*/
/*** @param {TreeNode} root* @return {TreeNode[]}*/
var findDuplicateSubtrees = function(root) {const seen = new Map();const repeat = new Set();const dfs = (node) => {if (!node) {return "";}let sb = '';sb += node.val;sb += "(";sb += dfs(node.left);sb += ")(";sb += dfs(node.right);sb += ")";if (seen.has(sb)) {repeat.add(seen.get(sb));} else {seen.set(sb, node);}return sb;}dfs(root);return [...repeat];
};

执行结果：通过

执行用时：108 ms, 在所有 JavaScript 提交中击败了67.16%的用户

内存消耗：48.7 MB, 在所有 JavaScript 提交中击败了43.14%的用户

通过测试用例：176 / 176

var findDuplicateSubtrees = function(root) {const seen = new Map();const repeat = new Set();let idx = 0;const dfs = (node) => {if (!node) {return 0;}const tri = [node.val, dfs(node.left), dfs(node.right)];const hash = tri.toString();if (seen.has(hash)) {const pair = seen.get(hash);repeat.add(pair[0]);return pair[1];} else {seen.set(hash, [node, ++idx]);return idx;}}dfs(root);return [...repeat];
};

执行结果：通过

执行用时：80 ms, 在所有 JavaScript 提交中击败了98.28%的用户

内存消耗：48.3 MB, 在所有 JavaScript 提交中击败了70.10%的用户

通过测试用例：176 / 176

参考链接

652. 寻找重复的子树 - 力扣（LeetCode）

寻找重复的子树 - 寻找重复的子树 - 力扣（LeetCode）

[Python/Java/TypeScript/Go] DFS节点编号 - 寻找重复的子树 - 力扣（LeetCode）

数据结构与算法之LeetCode-652. 寻找重复的子树 - 力扣（1024程序员节）相关推荐

LeetCode 652. 寻找重复的子树（DFS）
1. 题目给定一棵二叉树,返回所有重复的子树.对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可. 两棵树重复是指它们具有相同的结构以及相同的结点值. 示例 1:1/ \2 3/ / \4 ...
9.9 力扣652. 寻找重复的子树
652. 寻找重复的子树 - 力扣(LeetCode) 给定一棵二叉树 root,返回所有重复的子树. 对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可. 如果两棵树具有相同的结构和相同的结 ...
652. 寻找重复的子树
给定一棵二叉树,返回所有重复的子树.对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可. 两棵树重复是指它们具有相同的结构以及相同的结点值. 示例 1: 1 / \ ...
数据结构与算法之链表结构寻找p、q最近的公共祖先
链表结构,寻找p.q最近的公共祖先数据结构与算法之链表结构寻找p.q最近的公共祖先链表结构,寻找p.q最近的公共祖先问题想法代码问题设一棵二叉树的结点结构为(LLINK, INFO, R ...
Python 数据结构与算法——从二分图到寻找最大排列（Maximum Permutation）
假设现在有 8 位有着特殊癖好的人去买票看电影,其中有一部分人得到了自己喜欢的座位,但大多数人并不满意.现在的问题是,如果这些人各自都有自己喜欢的座位(喜欢的座位有重叠,这是进行最大排列的前提,否则无 ...
算法---------寻找重复的子树（Java版本）
题目描述: 给定一棵二叉树,返回所有重复的子树.对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可.两棵树重复是指它们具有相同的结构以及相同的结点值.示例 1:1/ \2 3/ / \4 2 ...
LeetCode-652. 寻找重复的子树
题目描述: 给定一棵二叉树,返回所有重复的子树.对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可. 两棵树重复是指它们具有相同的结构以及相同的结点值. 示例 1: 1/ \2 3/ / \4 ...
通俗易懂：贪心算法（二）：区间问题（力扣435无重叠区间）
看完本文,可以顺便解决leetcode以下题目: 435.无重叠区间(中等) 一.通俗易懂的贪心算法 |思想 (重复一次~~~) 贪心算法就是采用贪心的策略,保证每一次的操作都是局部最优的,从而使得 ...
【数据结构与算法】LeetCode面试真题，带你领略算法思想

数据结构与算法之LeetCode-652. 寻找重复的子树 - 力扣（1024程序员节）

参考链接

数据结构与算法之LeetCode-652. 寻找重复的子树 - 力扣（1024程序员节）相关推荐

最新文章

热门文章