Untitled
unknown
plain_text
a year ago
699 B
6
Indexable
public class Solution {
private int currNum = 0;
private int currStreak = 0;
private int maxStreak = 0;
private List<Integer> result = new ArrayList<>();
private void dfs(TreeNode root) {
if (root == null) {
return;
}
dfs(root.left);
if (root.val == currNum) {
currStreak++;
} else {
currNum = root.val;
currStreak = 1;
}
if (currStreak > maxStreak) {
result.clear();
maxStreak = currStreak;
}
if (currStreak == maxStreak) {
result.add(root.val);
}
dfs(root.right);
}Editor is loading...
Leave a Comment