Untitled
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); }
Leave a Comment