652. 寻找重复的子树

给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。

两棵树重复是指它们具有相同的结构以及相同的结点值。

示例 1：

1
/ \
2 3
/ / \
4 2 4
/
4
下面是两个重复的子树：

2
/
4
和

4
因此，你需要以列表的形式返回上述重复子树的根结点。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-duplicate-subtrees
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法：

class Solution {
public:vector<TreeNode*> findDuplicateSubtrees(TreeNode* root) {vector<TreeNode*> res;unordered_map<string, int> m;helper(root, m, res);return res;}string helper(TreeNode* node, unordered_map<string, int>& m, vector<TreeNode*>& res) {if (!node) return "#";string str = to_string(node->val) + "," + helper(node->left, m, res) + "," + helper(node->right, m, res);if (m[str] == 1) res.push_back(node);++m[str];return str;}
};

652. 寻找重复的子树相关推荐

9.9 力扣652. 寻找重复的子树
652. 寻找重复的子树 - 力扣(LeetCode) 给定一棵二叉树 root,返回所有重复的子树. 对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可. 如果两棵树具有相同的结构和相同的结 ...
LeetCode 652. 寻找重复的子树（DFS）
1. 题目给定一棵二叉树,返回所有重复的子树.对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可. 两棵树重复是指它们具有相同的结构以及相同的结点值. 示例 1:1/ \2 3/ / \4 ...
数据结构与算法之LeetCode-652. 寻找重复的子树 - 力扣（1024程序员节）
652. 寻找重复的子树 - 力扣(LeetCode) /*** Definition for a binary tree node.* function TreeNode(val, left, ri ...
LeetCode-652. 寻找重复的子树
题目描述: 给定一棵二叉树,返回所有重复的子树.对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可. 两棵树重复是指它们具有相同的结构以及相同的结点值. 示例 1: 1/ \2 3/ / \4 ...
算法---------寻找重复的子树（Java版本）
题目描述: 给定一棵二叉树,返回所有重复的子树.对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可.两棵树重复是指它们具有相同的结构以及相同的结点值.示例 1:1/ \2 3/ / \4 2 ...
寻找重复的子树 Find Duplicate Subtrees
2018-07-29 17:42:29 问题描述: 问题求解: 本题是要求寻找一棵树中的重复子树,问题的难点在于如何在遍历的时候对之前遍历过的子树进行描述和保存. 这里就需要使用之前使用过的二叉树序列 ...
Python高效率遍历文件夹寻找重复文件
前言为什么要写这篇文章呢...主要还是业务中有个需求,遍历一个将近200w数据的文件夹,大部分还都是视频文件那种,但是这玩意用的次数还不多,做文件夹index也不是很ok,所以写了一个脚本来处理这个 ...
LeetCode/LintCode 题解丨一周爆刷双指针：寻找重复的数
描述给出一个数组 nums 包含 n + 1 个整数,每个整数是从 1 到 n (包括边界). 保证至少存在一个重复的整数.假设只有一个重复的整数,找出这个重复的数. 不能修改数组(假设数组只能读) ...
最高效寻找重复数据，如何高效率的查找到数组中的重复值
/*** @author zc*/ public class FindRepeatNumber {/**题目:在指定的数组中寻找重复的数字,假定当前数组中只有两个数字是相同的,并且不能借助其他容器*/ ...

652. 寻找重复的子树

652. 寻找重复的子树相关推荐

最新文章

热门文章