当前位置: 首页 > news >正文

通辽网站seo班级优化大师的功能

通辽网站seo,班级优化大师的功能,做网站如何把支付宝微信吧,网站开发需要哪些人员题目: 1457. 二叉树中的伪回文路径 给你一棵二叉树,每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回文」的,当它满足:路径经过的所有节点值的排列中,存在一个回文序列。 请你返回从根到叶子节点的所有路…

题目:

1457. 二叉树中的伪回文路径

给你一棵二叉树,每个节点的值为 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, 105] 内
  • 1 <= Node.val <= 9

解答:

代码:

/*** 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;}
}

结果:

http://www.yidumall.com/news/14185.html

相关文章:

  • 做网站之前需要准备什么软件google学术搜索
  • 重庆二级站seo整站优化排名电脑办公软件培训班
  • 网站后台传照片 c windows temp 拒绝访问产品推广朋友圈文案
  • 快速建站平台源码沈阳seo合作
  • 购物网站备案搜索软件使用排名
  • 服务器网站怎么做的怎么用手机制作网站
  • 网站做单链 好不好搜索引擎优化seo课程总结
  • 成都网站建设电话深圳网站优化平台
  • 店铺logo图片大全武汉seo网站排名优化公司
  • 了解网站建设的基本流程怎样进行网络推广效果更好
  • 官网站超链接怎么做潍坊seo外包平台
  • 网站建制作查网站
  • 自己的网站怎么做砍价经典软文案例200字
  • 顺德网站建设域名玉林网站seo
  • 购物网站建设方案ppt泰安做百度推广的公司
  • 做网站什么配置够用网络营销软文范文
  • 推广网络怎么做网站关键词优化怎么做的
  • 西安手机网站定制网站建设国外搜索引擎
  • 泰州网站设计培训怀化seo推广
  • 网站建设小程序如何写软文赚钱
  • 做网站seo的公司百度seo优化规则
  • 北京做网站黑名单百度2022年版本下载
  • 中山市网站建设公司长春刚刚最新消息今天
  • 郑州网站建设哪家有网站推广的10种方法
  • 做电影网站什么后果东莞关键词seo
  • 济南网站建设公司搜索广告是什么意思
  • 做男女的那个视频网站软件培训机构
  • 徐州网站建设软文世界平台
  • 人力外包公司有哪些seo排名快速优化
  • 常州做网站yongjiaweb第三方平台推广引流