deno.land / x / masx200_leetcode_test@10.6.5 / shu-de-zi-jie-gou-lcof / index.ts

نووسراو ببینە
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import { TreeNode } from "../mod.ts";
function isSubStructure(A: TreeNode | null, B: TreeNode | null): boolean { return Boolean( A && B && (helper(A, B) || isSubStructure(A.left, B) || isSubStructure(A.right, B)), );}export default isSubStructure;
function helper(A: TreeNode | null, B: TreeNode | null): boolean { if (!B) return true; if (!A) return false; if (A.val !== B.val) return false; return helper(A.left, B.left) && helper(A.right, B.right);}
masx200_leetcode_test

Version Info

Tagged at
a year ago