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

广州沙河一起做网站搜索图片识别

广州沙河一起做网站,搜索图片识别,保定外贸网站制作,长沙网站建设0731给你一棵二叉树,每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回文」的,当它满足:路径经过的所有节点值的排列中,存在一个回文序列。 请你返回从根到叶子节点的所有路径中 伪回文 路径的数目。 给定二叉树的节点数目…

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

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

  • 给定二叉树的节点数目在范围 [1, 105] 内
  • 1 <= Node.val <= 9

观察伪回文路径的特点,发现伪回文路径最多有1个奇数次数的数,其他数出现的次数都是偶数。

因为node.val的值小于10。

所以可以使用一个大小为10的数组来记录每个值出现的次数。

在遍历的时候维护这个数组即可。

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:int cnt=0;int map[10];bool judge(){int flag=0;for(int i=0;i<10;i++){if(map[i]%2!=0)flag++;}return flag<=1;}void dfs(TreeNode *root){if(root==NULL)return;if(root->left==NULL&&root->right==NULL){map[root->val]++;if(judge())cnt++;map[root->val]--;return;}map[root->val]++;dfs(root->left);dfs(root->right);map[root->val]--;}int pseudoPalindromicPaths (TreeNode* root) {dfs(root);return cnt;}
};

注意回溯法在dfs中的应用。 

http://www.dinnco.com/news/35353.html

相关文章:

  • 常用分类信息网站怎么做网页
  • 网站备案协议书代写文章接单平台
  • iis默认网站启动不了品牌形象推广
  • 教育类网站怎么做优化营销型网站建设应该考虑哪些因素
  • 杭州 网站程序网站快速排名推广软件
  • 企业收录网站有什么用域名查询网
  • 咋做网站代码背景图移动端优化
  • 免费网站制作软件有哪些精准数据营销方案
  • 网站建设过程和准备阶段企业关键词排名优化网址
  • 柒零叁网站建设湖南长沙torrentkitty搜索引擎
  • 青岛网站厉害的公司新媒体运营是做什么
  • 做网站好用的软件百度网盘人工客服电话多少
  • 杭州网站建设培训班微信小程序怎么开通
  • 做行业门户网站注意什么百度极速版app下载安装挣钱
  • 设计企业网站主页图片江苏网站seo营销模板
  • 网站建设商城商城网站建设多少钱南京谷歌推广
  • 国外财经网站是怎么做的苏州seo网站管理
  • 网页设计首页子页南宁排名seo公司
  • 网站建设规划书ppt国外网站加速
  • 武汉网站设计台州公司seo优化易下拉排名
  • 深圳网站建设推广方法广告公司业务推广
  • 手机模板网站下载太原关键词排名优化
  • 哪个网站做免费小程序seo点击工具帮你火21星热情
  • 做胃肠科网站兴安盟新百度县seo快速排名
  • 网站mssql 导出数据网络营销师证书有用吗
  • 网站在线咨询系统山东建站管理系统
  • 永久免费的网站空间seo优化培训班
  • 厦门做网站建设网站推广平台搭建
  • 网站建设 海口数据分析培训班
  • 北京哪里招聘网页设计惠州抖音seo策划