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

高周波做网站郑州做网站的外包公司有哪些

高周波做网站,郑州做网站的外包公司有哪些,六安城市网优选,wordpress项目导入题目 101. 对称二叉树 思路 使用层序遍历#xff0c;遍历当前层的节点时#xff0c;如该节点的左#xff08;右#xff09;孩子为空#xff0c;在list中添加null#xff0c;否则加入左#xff08;右#xff09;孩子的值。每遍历完一层则对当前list进行判断#xff0c…题目 101. 对称二叉树  思路 使用层序遍历遍历当前层的节点时如该节点的左右孩子为空在list中添加null否则加入左右孩子的值。每遍历完一层则对当前list进行判断这里判断我用了一个很笨的方法前面记录下一层节点值时就设置了两个list其中一个用来翻转然后判断这两个list是否相等来判断数是否为对称树。 去看了解析有两种方法递归法、使用双端队列进行迭代。 代码 public boolean isSymmetric(TreeNode root) { // 迭代写法使用双端队列if(root null){return true;}DequeTreeNode deque new LinkedListTreeNode();deque.offerFirst(root.left);deque.offerLast(root.right);while (!deque.isEmpty()){TreeNode temp_left deque.pollFirst();TreeNode temp_right deque.pollLast();if(temp_left null temp_right null){continue;}if(temp_left null || temp_right null || temp_left.val ! temp_right.val){return false;}deque.offerFirst(temp_left.right);deque.offerFirst(temp_left.left);deque.offerLast(temp_right.left);deque.offerLast(temp_right.right);}return true;}public boolean isSymmetric_2(TreeNode root) { // 递归写法分解为判断每个子树是否对称if(root null){return true;}return comp(root.left, root.right);}public boolean comp(TreeNode left, TreeNode right){if(left null right ! null){return false;}if(left ! null right null) {return false;}if(left null right null){return true;}if(left.val ! right.val){return false;} // 当左右子树都不为空且值相等时对其左右子树继续进行判断return comp(left.left, right.right)comp(left.right, right.left);}public boolean isSymmetric_1(TreeNode root) { // 判断二叉树是否为轴对称二叉树 // 直接拿层序遍历的结果看逆转后是否还为原数组来进行判断if(root null){return false;}QueueTreeNode queue new ArrayDequeTreeNode();queue.add(root);while (!queue.isEmpty()){int len queue.size();ListInteger temp_list new ArrayListInteger();ListInteger temp_re new ArrayListInteger();while (len 0){TreeNode temp queue.poll();if(temp.left null){temp_list.add(null);temp_re.add(null);}if(temp.left ! null){queue.add(temp.left);temp_list.add(temp.left.val);temp_re.add(temp.left.val);}if(temp.right null){temp_list.add(null);temp_re.add(null);}if(temp.right ! null){queue.add(temp.right);temp_list.add(temp.right.val);temp_re.add(temp.right.val);}len--;}Collections.reverse(temp_list);if(!temp_list.equals(temp_re)){return false;}}return true;}
http://www.sadfv.cn/news/76887/

相关文章:

  • 锦州网站建设资讯北京电商开发公司
  • android wap网站品质好的网站制作
  • 手机网站建设教程视频网络推广方案100例
  • wordpress建企业站教程湛江高端网站开发
  • 上海住房和城乡建设部网站首页地产设计网站
  • 做很多网站ps软件是干什么用的
  • 网站开发fsdpjq江门网站建设推广
  • 网站开发工程师薪资婚纱摄影手机网站模板
  • 许昌市住房和城乡建设局门户网站企业网站seo外包
  • 网站更新了域名如何找到ai网页界面设计
  • html网站开发语言网站 防止采集
  • 免费发布信息的网站长沙给中小企业做网站的公司
  • 网站设计公司网站制作广西哪里有网站建设
  • 网站建设方案设计心得wordpress 查死链接
  • 建设营销型网站多少钱注册公司需要什么材料
  • 学子网站建设成都网站制作建设
  • 网站搭建dns有用吗织梦后台怎么做网站地图
  • 做数据的网站内蒙古建设 招聘信息网站
  • 有哪些做微信小游戏的网站视频号怎么运营
  • 北京网站制作网站汕头怎么进行关键词优化
  • 敦煌网外贸平台搜索引擎优化的步骤
  • 北京网站优化培训建网站找兴田德润
  • 网站做后台网站的费用多少
  • 网站源码下载哪个网站好网页设计与制作课程性质
  • 全国建造师查询网站做网站要注意什么问题
  • 网站做网站词怎么推广朝阳网站优化
  • 佳木斯 两学一做 网站wordpress 评论 邮件
  • 在国外做黄皮网站违法么企业管理培训课程安排
  • 网站建设应用程序开发数据可视化网站模板
  • 谷歌seo网站推广怎么做优化付费问答 WordPress