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

做网站首页ps分辨率多少百度人工服务热线24小时

做网站首页ps分辨率多少,百度人工服务热线24小时,wordpress更换主题影响,石家庄网站推广一、给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。 112. 路径总和 - 力扣&…

一、给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。

112. 路径总和 - 力扣(LeetCode)

/*** 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 boolean traversal(TreeNode root,int sum){if(root.left==null&&root.right==null&&sum==0)return true;if(root.left==null&&root.right==null&&sum!=0)return false;if(root.left!=null){sum-=root.left.val;if(traversal(root.left,sum))return true;sum+=root.left.val;//回溯}if(root.right!=null){sum-=root.right.val;if(traversal(root.right,sum))return true;sum+=root.right.val;}return false;}public boolean hasPathSum(TreeNode root, int targetSum) {if(root==null)return false;return traversal(root,targetSum-root.val);}
}

二、给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有从根节点到叶子节点路径总和等于给定目标和的路径。

113. 路径总和 II - 力扣(LeetCode)

class Solution {public List<List<Integer>> pathSum(TreeNode root, int targetSum) {List<List<Integer>> res=new ArrayList<>();if(root==null)return res;List<Integer> path=new LinkedList<>();traversal(root,targetSum,res,path);return res;}public void traversal(TreeNode root, int targetSum,List<List<Integer>> res,List<Integer> path){path.add(root.val);if(root.left==null&&root.right==null&&targetSum-root.val==0)res.add(new ArrayList<>(path));if (root.left!=null) {traversal(root.left,targetSum-root.val,res,path);path.remove(path.size()-1); // 回溯}if (root.right!=null) {traversal(root.right,targetSum-root.val,res,path);path.remove(path.size()-1);}}
}

http://www.dtcms.com/wzjs/19368.html

相关文章:

  • 阿里巴巴国际站跨境电商平台四川自助seo建站
  • 怎么看网站谁做的如何制作一个网页链接
  • 出售企业网站备案资料网站seo推广多少钱
  • 做网销的网站优化网站性能监测
  • 和镜像网站做友链友链大全
  • 北京网站优化公司哪里稳定重庆百度竞价推广
  • 钉钉企业注册流程七台河网站seo
  • 外贸流程中有哪些主体单位邯郸seo推广
  • 020网站建设和维护费用日本搜索引擎naver入口
  • 贵州省城市建设厅网站营销网络是什么
  • 网页设计工作目标seo网站排名优化公司哪家好
  • 网站微信收款二维码怎么做在百度怎么创建自己的网站
  • 做网站连带责任杭州百度
  • 制作ppt的网站广告投放平台排名
  • 成都创软科技的口碑整站优化快速排名
  • pc网站与手机网站北大青鸟软件开发培训学费多少
  • wordpress 搜索结果连云港seo
  • 旅游网站建设外现状seo是什么公司
  • 做国际贸易哪个网站比较好站长工具精华
  • 网站建设解决方百度热搜高考大数据
  • 营销的网站百度如何做推广
  • 做封面的网站杭州seo技术培训
  • 建网站带宽多少合适360提交网站收录入口
  • 网站建设学的是什么知识在线外链发布工具
  • 超值的郑州网站建设互联网营销方法有哪些
  • 合肥网站建设第一品牌珠海seo推广
  • 绍兴网站专业制作搜索引擎网站
  • 网站建设采取招标的方式网站域名怎么查询
  • 淘宝网站怎样建优化绿松石什么意思
  • 网站建设和网络推广哪个难做360优化大师