网站怎么做备案号超链接,网站安全优化,基金网站制作,wordpress车间3妹#xff1a;好冷啊#xff0c; 冻得瑟瑟发抖啦 2哥 : 又一波寒潮来袭#xff0c; 外面风吹的呼呼的。 3妹#xff1a;今天还有雨#xff0c;2哥上班记得带伞。 2哥 : 好的 3妹#xff1a;哼#xff0c;不喜欢冬天#xff0c;也不喜欢下雨天#xff0c;要是我会咒语…
3妹好冷啊 冻得瑟瑟发抖啦 2哥 : 又一波寒潮来袭 外面风吹的呼呼的。 3妹今天还有雨2哥上班记得带伞。 2哥 : 好的 3妹哼不喜欢冬天也不喜欢下雨天要是我会咒语一直停留在春天就好啦四季如春。 2哥想得美 接受现实吧。说到咒语我今天看到一个关于咒语的题目你来做一下吧~ 3妹好的我要上班去了你发我微信上我通勤路上看一下~ 题目
给你一棵二叉树每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回文」的当它满足路径经过的所有节点值的排列中存在一个回文序列。
请你返回从根到叶子节点的所有路径中 伪回文 路径的数目。
示例 1 输入root [2,3,1,3,1,null,1] 输出2 解释上图为给定的二叉树。总共有 3 条从根到叶子的路径红色路径 [2,3,3] 绿色路径 [2,1,1] 和路径 [2,3,1] 。 在这些路径中只有红色和绿色的路径是伪回文路径因为红色路径 [2,3,3] 存在回文排列 [3,2,3] 绿色路径 [2,1,1] 存在回文排列 [1,2,1] 。
示例 2 输入root [2,1,1,1,3,null,null,null,null,null,1] 输出1 解释上图为给定二叉树。总共有 3 条从根到叶子的路径绿色路径 [2,1,1] 路径 [2,1,3,1] 和路径 [2,1] 。 这些路径中只有绿色路径是伪回文路径因为 [2,1,1] 存在回文排列 [1,2,1] 。 示例 3
输入root [9] 输出1
提示
给定二叉树的节点数目在范围 [1, 10^5] 内 1 Node.val 9
思路 枚举 根据意义要求给定数字 tagret找到所有满足 ji且 nums[i]nums[j]target可以直接枚举所有的下标对 (i,j)检测该下标对对应的元素之和是否满足小于等于 target 即可。 获得授权非商业转载请注明出处。
java代码
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/class Solution {public int pseudoPalindromicPaths (TreeNode root) {int[] counter new int[10];return dfs(root, counter);}public int dfs(TreeNode root, int[] counter) {if (root null) {return 0;}counter[root.val];int res 0;if (root.left null root.right null) {if (isPseudoPalindrome(counter)) {res 1;}} else {res dfs(root.left, counter) dfs(root.right, counter);}counter[root.val]--;return res;}public boolean isPseudoPalindrome(int[] counter) {int odd 0;for (int value : counter) {if (value % 2 1) {odd;}}return odd 1;}
}
