每日两题--2022/01/02

描述

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。
你可以返回满足此条件的任何数组作为答案。

思路

1. 初始idx为-1来记录奇数的位置，遍历数组
2. 如果为偶数，则idx不等于-1时交换奇偶数位置
3. 如果为基数，则idx等于-1时更新idx位置
4. 最后更新完的数组就是返回的结果

题解

class Solution {
    public int[] sortArrayByParity(int[] nums) {
        int idx = -1;
        int tmp = 0;
        int n = nums.length;

        for(int i = 0; i < n; i++)
        {
            if(nums[i] % 2 == 0)
            {
                if(idx != -1)
                {
                    tmp = nums[i];
                    nums[i] = nums[idx];
                    nums[idx] = tmp;
                    idx++;
                }
            }
            else
            {
                if(idx == -1)
                {
                    idx = i;
                }
            }
        }

        return nums;

    }
}

描述

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

思路

1. 我们可以用比特位来存每个数字的状态，0表示该数字有偶数个，1表示奇数个
2. 用tmp记录root到该节点下数字的状态，num表示伪回文路径的数目
3. 每遍历到一个节点，就将tmp对应root.val位的状态更新（奇偶个数变化）（tmp ^= 1<
4. 当左右节点都为空，开始判断，如果tmp为0或者只有一位是1，则num++
5. 左右遍历

题解

class Solution {
    int num = 0;

    public int pseudoPalindromicPaths (TreeNode root) {
        int tmp = 0;
        xzt(root, tmp);

        return num;
    }

    void xzt(TreeNode root, int tmp){
        if(root == null){
            return;
        }

        tmp ^= 1<