Skip to content

Commit 455829a

Browse files
committed
Runtime: 29 ms (Top 75.56%) | Memory: 52.2 MB (Top 77.99%)
1 parent a0564f2 commit 455829a

File tree

1 file changed

+5
-4
lines changed

1 file changed

+5
-4
lines changed

scripts/algorithms/F/Find Elements in a Contaminated Binary Tree/Find Elements in a Contaminated Binary Tree.java

Lines changed: 5 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,12 @@
1+
// Runtime: 29 ms (Top 75.56%) | Memory: 52.2 MB (Top 77.99%)
12
class FindElements {
23
TreeNode tree,nodept;
34
public FindElements(TreeNode root) {
45
tree=root;
56
tree.val=0;
67
go(tree);
78
}
8-
9+
910
void go(TreeNode node){
1011
if(node.left!=null){
1112
node.left.val=node.val*2+1;
@@ -16,11 +17,11 @@ void go(TreeNode node){
1617
go(node.right);
1718
}
1819
}
19-
20+
2021
public boolean find(int target) {
2122
return doit(target);
2223
}
23-
24+
2425
boolean doit(int target){
2526
if(target==0){
2627
nodept=tree;
@@ -35,4 +36,4 @@ else if(nodept.right!=null && nodept.right.val==target)
3536
else f=false;
3637
return f;
3738
}
38-
}
39+
}

0 commit comments

Comments
 (0)