微软面试模拟题 Leetcode 108. 将有序数组转换为二叉搜索树-白红宇

微软面试模拟题 Leetcode 108. 将有序数组转换为二叉搜索树

阅读量：229 次

发布时间：2019-03-01

本文共 463 字，大约阅读时间需要 1 分钟。

每次取中点作为根节点，递归的处理，就能保住构建出来的二叉树一定是平衡二叉树。

class Solution {public:    TreeNode* sortedArrayToBST(vector
   
    & nums) {        return helper(nums,0,nums.size()-1);    }    TreeNode* helper(vector
    
     & nums, int start, int end){        if(start>end) return NULL;        int mid = (start+end)/2;        TreeNode* root = new TreeNode(nums[mid]);        root->left = helper(nums,start,mid-1);        root->right = helper(nums,mid+1,end);        return root;    }};

转载地址：http://pjqv.baihongyu.com/

你可能感兴趣的文章

mysql 导入导出大文件

mysql 将null转代为0

MySQL 常用列类型

mysql 常用命令

Mysql 常见ALTER TABLE操作

mysql 往字段后面加字符串

mysql 快速自增假数据，新增假数据，mysql自增假数据

Mysql 报错 Field 'id' doesn't have a default value

MySQL 报错：Duplicate entry 'xxx' for key 'UNIQ_XXXX'

mysql 排序id_mysql如何按特定id排序

Mysql 提示：Communication link failure

mysql 插入是否成功_PDO mysql：如何知道插入是否成功

Mysql 数据库InnoDB存储引擎中主要组件的刷新清理条件：脏页、RedoLog重做日志、Insert Buffer或ChangeBuffer、Undo Log

mysql 数据库备份及ibdata1的瘦身

MySQL 数据库备份种类以及常用备份工具汇总

mysql 数据库存储引擎怎么选择？快来看看性能测试吧

MySQL 数据库操作指南：学习如何使用 Python 进行增删改查操作

MySQL 数据库的高可用性分析

Mysql 数据库重置ID排序