博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode]Convert Sorted Array to Binary Search Tree
阅读量:5998 次
发布时间:2019-06-20

本文共 753 字,大约阅读时间需要 2 分钟。

直来直去的题目,注意用 l 和 r 两个下标来指示左右范围,并且用 if ( l > r ) 来作为递归出口,相比于用 start 和 len 来指示范围更优雅且不易出错。

class Solution {public:    TreeNode *sortedArrayToBST(vector
&num, int l, int r){ if (num.size() < 1 || l < 0 || r > num.size()-1 || l > r) return NULL; int mid = (l+r)/2; TreeNode *root = new TreeNode(num[mid]); root->left = sortedArrayToBST(num, l, mid-1); root->right = sortedArrayToBST(num, mid+1, r); return root; } TreeNode *sortedArrayToBST(vector
&num) { // Start typing your C/C++ solution below // DO NOT write int main() function if (num.size() < 1) return NULL; return sortedArrayToBST(num, 0, num.size()-1); }};

 

 

 

 

 

 

EOF

转载地址:http://kawmx.baihongyu.com/

你可能感兴趣的文章
如何才能成为一个成功的项目经理
查看>>
webpack.config.js配置文件
查看>>
机器学习(PAI)接入DataWorks
查看>>
Framework7 4.0.6 发布,全功能 HTML 框架
查看>>
警惕大数据暗藏的“窃密通道”
查看>>
旷视科技为何战略投资Video++?版图扩展打造AI+IoT 闭环 | 专访唐文斌
查看>>
基于Swiper 2.7.6实现的带缩略图功能的轮播图
查看>>
SAP Netweaver的负载均衡消息服务器 vs CloudFoundry的App Router
查看>>
在张学友演唱会的6万观众中,AI锁定了一名逃犯
查看>>
马斯克重提跨美自动驾驶演示项目,计划未来3至6个月内完成
查看>>
Ubuntu 16.04配置JDK
查看>>
区块链项目 | ArcBlock CEO 冒志鸿:所谓区块链3.0的真正所指
查看>>
hadoop-env.sh配置
查看>>
Oracle 表空间与数据文件
查看>>
RestTemplate发送请求并携带header信息
查看>>
不该建索引及不走索引的原因
查看>>
easyui datagrid扩展功能:筛选
查看>>
Missing Indexes in SQL Server 2005
查看>>
前端工程化概述
查看>>
奇淫怪巧之在Delphi中调用不申明函数
查看>>