题解 | #树的子结构#
树的子结构
https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88
public class Solution {
public boolean HasSubtree(TreeNode root1, TreeNode root2) {
if (root2 == null)return false;
if (root1 == null)return false;
boolean flag = isLike(root1, root2);
boolean next = HasSubtree(root1.left, root2);
boolean next2 = HasSubtree(root1.right, root2);
return flag || next || next2;
}
public boolean isLike(TreeNode a, TreeNode b) {
if (b == null)return true;
if (a == null || a.val != b.val)return false;
return isLike(a.left, b.left) && isLike(a.right, b.right);
}
}
快手公司福利 798人发布
不知道是不是不想要我了，求阿里收留
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。