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

另外网站是做的IPv4还是IPv6关键字有哪些

另外网站是做的IPv4还是IPv6,关键字有哪些,石家庄网络公司哪里多,数据表和网站建设的关系提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、力扣549. 二叉树中最长的连续序列二、力扣1325. 删除给定值的叶子节点 前言 像求和、求高度这种基本的二叉树函数很容易写,有时候只要在它们的后…

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • 一、力扣549. 二叉树中最长的连续序列
  • 二、力扣1325. 删除给定值的叶子节点


前言


像求和、求高度这种基本的二叉树函数很容易写,有时候只要在它们的后序位置添加一点代码,就能得到我们想要的答案。

一、力扣549. 二叉树中最长的连续序列

/*** 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 {int res = 0;public int longestConsecutive(TreeNode root) {fun(root);return res;}public int[] fun(TreeNode root){if(root == null){return new int[]{0,0};}int[] left = fun(root.left);int[] right = fun(root.right);int leftInc = left[0], leftDes = left[1];int rightInc = right[0], rightDes = right[1];int curInc = 1, curDes = 1;if(root.left != null){if(root.left.val -1 == root.val){curInc += leftInc;}if(root.left.val + 1 == root.val){curDes += leftDes;}}if(root.right != null){if(root.right.val - 1 == root.val){curInc = Math.max(curInc,rightInc+1);}if(root.right.val + 1 == root.val){curDes = Math.max(curDes, rightDes+1);}}res = Math.max(res, curInc + curDes -1);return new int[]{curInc,curDes};}
}

二、力扣1325. 删除给定值的叶子节点

/*** 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 TreeNode removeLeafNodes(TreeNode root, int target) {if(root == null){return null;}if(root.left == null && root.right == null){if(root.val == target){return null;}}TreeNode left = removeLeafNodes(root.left,target);TreeNode right = removeLeafNodes(root.right,target);if(left == null && right == null){if(root.val == target){return null;}}root.left = left;root.right = right;return root;}
}
http://www.hrbkazy.com/news/11568.html

相关文章:

  • 做网站都需要什么百度指数app官方下载
  • 智能建网站软件四川seo整站优化吧
  • 邵阳网站建设公司2021年中国关键词
  • 中国住房和建设部网站首页苏州网络推广seo服务
  • 聊城网站建设的地方网站seo策划
  • 安徽房和城乡建设部网站百度推广关键词规划师
  • 网站软件开发招聘三只松鼠软文范例500字
  • 兰州微网站建设2023新闻大事10条
  • 网站建设怎么选择seo推广系统排名榜
  • 做电影网站技术短视频营销的特点
  • 网站名加引号黑龙江最新疫情
  • 做菠菜网站好赚吗搜索数据
  • 中国网站优化公司seo网站优化案例
  • 企业网站添加图片百度搜索推广采取
  • 阿里云机器怎么做网站百度新闻官网首页
  • 怎么做网站免费seo搜索优化网站推广排名
  • 电子商务网站模板百度信息流广告怎么收费
  • 浦东建设网站游戏代理加盟
  • 窦各庄网站建设百度客服系统
  • wordpress网站教程怎样做推广
  • 网站设计与开发专业湖南正规关键词优化
  • 国外真正的永久免费建站seo外包网络公司
  • 网站建设推广新闻西安网站建设推广优化
  • 如何建b2b网站安徽seo团队
  • 手机网站开发苹果5 键盘弹出遮挡品牌型网站设计推荐
  • 武汉网站app开发网站服务器地址查询
  • 十年经验网站开发公司做广告推广哪个平台好
  • 安徽合肥建设局网站网站seo快速优化
  • 网站备案文件照片百度服务中心官网
  • 温州做高端网站公司建立网站步骤