leetcode 572另一棵树的子树 hash树法 1 ms , 99.91%

最新推荐文章于 2024-11-17 18:49:52 发布

均卡

最新推荐文章于 2024-11-17 18:49:52 发布

阅读量141

点赞数

文章标签：树哈希值深度优先搜索子树算法

本文链接：https://blog.csdn.net/ldksj/article/details/120806333

版权

解题思路

设计一个算法让每个树对应一个hash值
hash(node) = node.val+hash(node.left)*117 + hash(node.right)*31

然后将subRoot的hash求出
再对root进行dfs 看有没有hash相同的子树即可

代码


class Solution {
   
    public boolean isSubtree(TreeNode root, TreeNode subRoot) {
   
        int hash = dfs(subRoot

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

均卡

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

怎么看b树是几阶_一口气看完6种树，就这？

weixin_39903538的博客

11-21

4138

leetcode572. 另一个树的子树

01-20

leetcode572. 题目描述给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。解题思路： ...

参与评论您还未登录，请先登录后发表或查看评论

572 另一棵树的子树（树的哈希）

二哈

07-24

237

1. 问题描述：给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。示例 1：输入：root = [3,4,5,1,2], subRoot = [4,1,2] 输出：true 示例 2：输入：root = [3,4,5,1,2,null,null,nu

题572、另一个树的子树

weixin_45980031的博客

05-07

143

一、题目1 二、思路递归调用，先找到相同的根节点然后比较这两个子树是否相同。三、代码 /** * @author: * @description: * @date: Created in 2020/5/7 15:00 * @version: 1.0 */ public class T0572 { public T0572() { } /** *...

LeetCode--572. 另一个树的子树

lfanchenyu的博客

05-07

243

给定两个非空二叉树 s 和 t，检验s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。难度是简单题。但是方法多种多样，有些方法考验功底的。我想到了两种。第一种：对s进行层次遍历，他的每个节点为根的子树与t进行比较。很明显这种方法好写，但是效率不高。第二种：对其进行先序排列，同时给叶节点的孩子节点设...

572. 另一棵树的子树 - 力扣（LeetCode）（树的哈希）

qq_26139541的博客

04-03

637

给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。示例 1：输入：root = [3,4,5,1,2], subRoot = [4,1,2] 输出：true 示例 2：输入：root = [3,4,5,1,2,null,null,null,null,0],

1.leetcode

weixin_45521101的博客

11-21

755

Leetcode刷题记录数组数组 1.两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 //暴力求解 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int>

leetcode刷题目录

OceanStar的博客

06-28

2941

刷题参考模拟 leetcode：1. 两数之和 leetcode：2. 两数相加 leetcode：6. Z 字形变换 leetcode：7. 整数反转 leetcode：8. 字符串转换整数 (atoi) dp leetcode：5. 最长回文子串排序交换类排序 – 冒泡排序鸡尾酒排序奇偶排序梳子排序侏儒排序快速排序臭皮匠排序 Bogo 排序选择类排序 – 选择排序堆排序 Smooth 排序笛卡尔树排序锦标赛排序圈排序插入类排序 – 插入排序希尔排序二叉查找

leetcode刷题目录总结

OceanStar的博客

07-04

3015

leetcode刷题目录总结二

Leetcode Hot100

徐明晓的博客

05-23

424

Leetcode Hot 100 1. 两数之和思路：hashmap的使用，key存储值，value存储数组下标。 class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer,Integer> map = new HashMap<>(); for(int i=0;i<nums.length;i++){ if(map.co

【leetcode】另一棵树的子树 c++（csdn）————程序.pdf

12-04

在这个问题中，我们关注的是如何检查一棵二叉树（root）是否包含另一棵二叉树（subRoot）作为其子树。这个问题涉及到二叉树的遍历和比较。下面将详细解析这个问题的解决方案。首先，我们需要理解二叉树的基本概念...

LeetCode 572. 另一个树的子树 | Python

12-20

题目要求判断一棵二叉树s是否包含另一棵二叉树t作为其子树，即t的结构和节点值必须与s的某个子树完全相同。解题思路基于深度优先搜索策略，首先定义二叉树节点的类`TreeNode`，包含节点值`val`、左子节点`left`和...

python-leetcode python题解之第572题另一棵树的子树

07-04

python python_leetcode python题解之第572题另一棵树的子树

leetcode LCR 068 搜索插入位置

qq_73454087的博客

11-14

775

力扣 LeetCode 239. 滑动窗口最大值（Day5：栈与队列）

qq_61504864的博客

11-15

267

可以把 peek() 改为 peekFirst() ，虽然是一个意思，但看起来更加清楚，对于双端队列能更清晰地表述具体操作。始终维护deque的头元素为最大值，后面来的值更大就会逐一清除前面比它小的值。

【LeetCode】70.爬楼梯

weixin_63135906的博客

11-13

458

我们从最后一级台阶n开始分析，有两种方法可以上去，n-1爬一次即可，n-2需要两个台阶即可到达第n个台阶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？提交不能通过，超出时间限制了，时间复杂度是O（2^n）在vscode里运行是没有问题的，放到力扣里就报错了。需要 n 阶你才能到达楼顶。当前层爬楼梯方法数等于前两层爬楼梯数相加。注意：给定 n 是一个正整数。：有两种方法可以爬到楼顶。：有三种方法可以爬到楼顶。

Leetcode 3356. Zero Array Transformation II