题解|#判断t1树中是否有与t2树完全相同的子树#|Rust

判断t1树中是否有与t2树完全相同的子树

https://www.nowcoder.com/practice/4eaccec5ee8f4fe8a4309463b807a542

/**
 * #[derive(PartialEq, Eq, Debug, Clone)]
 * pub struct TreeNode {
 *     pub val: i32,
 *     pub left: Option<Box<TreeNode>>,
 *     pub right: Option<Box<TreeNode>>,
 * }
 *
 * impl TreeNode {
 *     #[inline]
 *     fn new(val: i32) -> Self {
 *         TreeNode {
 *             val: val,
 *             left: None,
 *             right: None,
 *         }
 *     }
 * }
 */
struct Solution{

}

impl Solution {
    fn new() -> Self {
        Solution{}
    }

    /**
    * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
    *
    * 
        * @param root1 TreeNode类 
        * @param root2 TreeNode类 
        * @return bool布尔型
    */
    pub fn isContains(&self, root1: Option<Box<TreeNode>>, root2: Option<Box<TreeNode>>) -> bool {
        if root1.is_none() && root2.is_none() {
            return true;
        }
        if root1.is_none() || root2.is_none() {
            return false;
        }
        return Solution::dfs(self, Solution::find(self, root1, root2.as_ref().unwrap().val), root2);
    }

    fn find(&self, mut tree1: Option<Box<TreeNode>>, val: i32) -> Option<Box<TreeNode>> {
        if tree1.is_none() {
            return None
        }
        if tree1.as_ref().unwrap().val == val {
            return tree1;
        }
        let mut ans = Solution::find(self, tree1.as_mut().unwrap().left.take(), val);
        if ans.is_none() {
            ans = Solution::find(self, tree1.as_mut().unwrap().right.take(), val);
        }
        return ans;
    }

    fn dfs(&self, mut tree1: Option<Box<TreeNode>>, mut tree2: Option<Box<TreeNode>>) -> bool {
        if tree1.is_none() && tree2.is_none() {
            return true;
        }
        if tree1.is_none() || tree2.is_none() {
            return false;
        }
        if tree1.as_ref().unwrap().val != tree2.as_ref().unwrap().val {
            return false;
        }
        return Solution::dfs(self, tree1.as_mut().unwrap().left.take(), tree2.as_mut().unwrap().left.take()) &&
               Solution::dfs(self, tree1.as_mut().unwrap().right.take(), tree2.as_mut().unwrap().right.take());
    }
}

全部评论

相关推荐

今年读完研的我无房无车无对象,月入还没有过万&nbsp;看到他在朋友圈晒房产证,感叹自己白读了这么多年书
小浪_Coding:学历不代表就能赚多少钱, 自己硕士学历怎么说也是一方面好事, 工作只是为了谋生, 赚钱跟学历不挂钩, 看自己走什么样的路,做什么选择
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 18:53
点赞 评论 收藏
分享
点赞 评论 收藏
分享
缓解焦虑的最好方法是回家。鼠鼠昨天上午考完了本科阶段的最后一场考试,大概率考得稀烂,但是没多想,考完立马收拾行李,坐上了提前约好的顺风车飞奔回家。虽然家和学校很近,只有一百多公里的路程,但距离上次回家也已经有三四个月了。每次想回家,期间总有考试、毕业设计、面试、实习等等各种各样的原因,没办法回去,待在学校和公司的每一天也都充斥着无形的压力和焦虑。现在终于完成了答辩,考完了试,公司那边也请了假,是时候回去一趟了。没有提前通知爸妈,想给他们一个惊喜。下午提前到了家,他俩还在上班,只好让外公外婆来给我开门。因为我的回家,晚上外婆在厨房格外忙碌,做了满满一大桌子菜,填饱了我天天吃外卖的肚子。晚上也没空...
梦想是成为七海千秋:取决于家庭吧?其实回家更焦虑了,每天起床父母都问实习找好了没简历投递了没今天有没有面试,但是又没有什么结果,玩两下手机父母就会说你看你啥也没找到为什么天天就知道刷手机,怎么不去学习…我现在就希望我能永远在外面实习,报喜不报忧,等拿到一个好offer再回家
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务