LeetCode 108 有序数组转换成二叉搜索树

最新推荐文章于 2020-02-16 18:06:25 发布

原创最新推荐文章于 2020-02-16 18:06:25 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

7 篇文章

订阅专栏

算法

7 篇文章

订阅专栏

博客指出这是一个递归问题，可将有序数组从中间取一个元素作为中心结点，数组两边则成为相同的子问题，属于信息技术领域的算法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

其实也是一个递归的问题, 将有序数组从中间拿一个元素作为中心结点, 然后两边又是相同的子问题

  def sortedArrayToBST(nums: Array[Int]): TreeNode = {

    def go(from: Int, to:Int) :TreeNode = {
      if(to < from) {
        null
      } else if (from == to) {
        new TreeNode(nums(from))
      } else {
        val center = (from + to) / 2
        val node = new TreeNode(nums(center))
        node.left = go(from, center - 1)
        node.right = go(center + 1, to)
        node
      }
    }

    if(nums.isEmpty) null
    else go(0, nums.length - 1)
  }