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

Leetcode109. 有序链表转换二叉搜索树

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

给定一个单链表的头节点  head ,其中的元素 按升序排序 ,将其转换为高度平衡的二叉搜索树。

本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差不超过 1。

代码如下:

class Solution {public TreeNode sortedListToBST(ListNode head) {if(head == null){return null;}//左开右闭return helper(head,null);}private TreeNode helper(ListNode head,ListNode tail){if(head == tail){return null;}ListNode slow = head;ListNode fast = head;while(fast != tail && fast.next != tail){slow = slow.next;fast = fast.next.next;}TreeNode root = new TreeNode(slow.val);root.left = helper(head,slow);root.right = helper(slow.next,tail);return root;}
}

http://www.lryc.cn/news/150705.html

相关文章:

  • 基于Googlenet深度学习网络的人脸身份识别matlab仿真
  • vue2 生命周期,工程化开发入门
  • Elasticsearch 分布式搜索——聚合
  • 苹果将在iPhone16系列中引入微透镜阵列技术,亮度更高、功耗更低
  • Window10 安装 Lua
  • Centos替代方案分析(Ubuntu篇)
  • 关于计数以及Index返回订单号升级版可以控制年月日累计(不重复)(sqlite)
  • 前端实现在线预览文件
  • 海外有哪些流行的支付方式?
  • 服务器数据恢复-重组RAID导致RAID6数据丢失的数据恢复案例
  • Redis数据库持久化---RDB(Redis DataBase)概念与实操
  • 分部署存储Ceph
  • 项目:点餐系统3mysql知识回顾MySQL客户端
  • docker命令学习
  • 【STM32教程】第二章 通用输入输出口GPIO
  • 2023.9 - java - ArrayList
  • 记1次前端性能优化之CPU使用率
  • 记一次postgres导致cpu100%
  • 详谈SpringBoot启动项目后执行自定义方法的方式
  • KubeAdmin方式搭建K8S(1.26.0)
  • 代码随想录打卡—day57—【编辑距离】— 9.2+9.3 编辑距离系列
  • Blender界面学习03 原点、鼠标所在位置的缩放与旋转
  • 指针结构体题
  • 【力扣每日一题02】数组篇--删除有序数组中的重复项
  • Vue在表格中拿到该行信息的方式(作用域插槽-#default-scope-解决按钮与行点击的顺序问题)
  • OJ练习第158题——单词拆分 II
  • ArcGIS地块面积分割调整工具插件
  • 基于Matlab实现多个图像增强案例(附上源码+数据集)
  • 计算机网络 概述部分
  • 使用DOSBOX运行TurboC2,TC2使用graphics库绘图