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

松原公司做网站的流程wordpress宝塔伪静态

松原公司做网站的流程,wordpress宝塔伪静态,承德市网站开发,网易免费邮箱注册【问题描述】[中等] 【解答思路】 1. 递归 时间复杂度#xff1a;O(N) 空间复杂度#xff1a;O(H) 从根节点开始#xff0c;每当遇到一个节点的时候#xff0c;从目标值里扣除节点值#xff0c;一直到叶子节点判断目标值是不是被扣完。 class Solution {public boolean…【问题描述】[中等] 【解答思路】 1. 递归 时间复杂度O(N) 空间复杂度O(H) 从根节点开始每当遇到一个节点的时候从目标值里扣除节点值一直到叶子节点判断目标值是不是被扣完。 class Solution {public boolean hasPathSum(TreeNode root, int sum) {if (root null) {return false;}if (root.left null root.right null) {// return sum-root.val0;return sum root.val;}return hasPathSum(root.left, sum - root.val) || hasPathSum(root.right, sum - root.val);} } 声明一个变量记录已经经过的节点的值之和每经过一个节点就加上这个节点的值在叶子节点判断变量值是否为目标值。 public boolean hasPathSum(TreeNode root, int sum) {return helper(root,0,sum);}public boolean helper(TreeNode root,int cur,int sum){if(rootnull)return false;curcurroot.val;if(root.leftnullroot.rightnull){return cursum;}else{return helper(root.left,cur,sum)|| helper(root.right,cur,sum);}}。2. 广度优先搜索 时间复杂度O(N) 空间复杂度O(N) class Solution {public boolean hasPathSum(TreeNode root, int sum) {if (root null) {return false;}QueueTreeNode queNode new LinkedListTreeNode();QueueInteger queVal new LinkedListInteger();queNode.offer(root);queVal.offer(root.val);while (!queNode.isEmpty()) {TreeNode now queNode.poll();int temp queVal.poll();if (now.left null now.right null) {if (temp sum) {return true;}continue;}if (now.left ! null) {queNode.offer(now.left);queVal.offer(now.left.val temp);}if (now.right ! null) {queNode.offer(now.right);queVal.offer(now.right.val temp);}}return false;} } 【总结】 1.注意事项 2.数的递归 树的递归题目是非常有套路可循的因为树有两个分支所以在递归里也有两个分支一般是通过 递归 A||递归 B 来实现分支的。只要明白了这一点递归函数就不会很难设计。 3.巧妙使用了两个队列 一个队列保存遍历节点 另一节点保存和 参考链接https://leetcode-cn.com/problems/path-sum/solution/lu-jing-zong-he-by-leetcode-solution/ 参考链接https://leetcode-cn.com/problems/path-sum/solution/lu-jing-zong-he-jie-da-by-commonheart/
http://www.huolong8.cn/news/347273/

相关文章:

  • 重庆綦江网站制作公司哪家专业赤峰建筑人才网
  • 手机端网站建设教程大连网站建站
  • 网站开发笔记本网络维护招聘
  • 学校网站首页模板开发公司交的农民工工资保证金可以退还吗
  • 设计网站开发方案流程前端网站设计
  • 两个域名指向同一个网站怎么做店面设计流程
  • 前段 网站建设实例做买衣服的网站
  • 东莞网站建设排名公司服装网站建设策划
  • 网站模板 黑白上海建设工程交易服务中心
  • 北京网站建设 网站制作炫酷的html5网站
  • 邯郸学校网站建设报价手机网站前
  • 全屏企业网站列出网站目录
  • 直播网站开发平台足球网站网站建设
  • 网站开发维护合同超市设计网站
  • 成都网站排名提升网站建设中ftp起什么作用
  • 网站建设itwordpress看不到主题
  • 广州外贸营销型网站建设微网站开发
  • 缩短链接的网站高性能网站建设在线阅读
  • 绵阳网站改版wordpress文件管理器
  • 网站运营与推广方案wordpress要不要套餐
  • 如何购买网站主机炫彩发光字制作网站
  • 优化大师免费版丹东抖音seo精英
  • 做公司网站的费用怎么做wordpress主题
  • 网站备案信息保护网络科技公司上班做些什么
  • 上海网站建设 虹口怎么做报名网站
  • 惠州响应式网站哪家好信阳seo优化顾问
  • 保山市住房和城乡建设局门户网站比较优秀的国外wordpress网站
  • 2018年做返利网站wordpress 400
  • 做国际网站要多少钱做狗狗网站的背景图
  • 谈谈对网站开发的理解枫泾网站建设