Leetcode刷题 2021.02.20

Leetcode1457 二叉树中的伪回文路径

给你一棵二叉树，每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。

请你返回从根到叶子节点的所有路径中 伪回文 路径的数目。

明天要回上海了，每年的这个时候都感概万分，想很多事。再回来的时候还会这么热闹吗，明年爷爷奶奶身体健康吗，两个姐姐嫁出去了吗？
每年走的时候都会许个愿望，希望下次回来的时候能达成。过去几年的愿望基本都满足了，今年就希望拿个大厂的offer吧。
每年车开走的时候，奶奶总会看着我们开走，也希望老人家能一切平安吧。话说今年五一弟弟要办婚礼，两个月又要回来了。(lll￢ω￢)
今天没空详细写博客了，明天再整理吧。

class Solution {
   
    int res = 0;
    public int pseudoPalindromicPaths (TreeNode root) {
   
        int[] map = new int[10];
        helper(root, map);
        return res;
    }

    private void helper(TreeNode root, int[] map){
   
        if (root == null) return;
        map[root.val]++;
        if (root.left == null && root.right == null && isPali(map)){
   
            res++;
        }
        helper(root.left, map);
        helper(root.