arrayfunction[LeetCode]Convert Sorted Array to Binary Search Tree
新手发帖,很多方面都是刚入门,有错误的地方请大家见谅,欢迎批评指正
灯,带有一种明亮的光,每当深夜来临,是它陪伴着你,如此默默无闻。它是平凡的,外表华丽与否,那都是一样的,珍珠点缀,水晶加饰的灯它只能用以装饰,来满足人们的虚荣心,比起这,普普通通的日光灯是幸运的,因为它照明的本性没有改变,如同生活中的一部分人平平凡凡却实实在在。
struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};class Solution {
public:TreeNode* Convert2BST(vector<int>& num, int start, int end){if(start > end)return NULL;int mid = (start+end)/2;TreeNode* pNode = new TreeNode(num[mid]);pNode->left = Convert2BST(num, start, mid-1);pNode->right = Convert2BST(num, mid+1, end);return pNode;}TreeNode *sortedArrayToBST(vector<int> &num) {// Start typing your C/C++ solution below// DO NOT write int main() functionreturn Convert2BST(num, 0, num.size()-1);}
};
文章结束给大家分享下程序员的一些笑话语录: 人脑与电脑的相同点和不同点,人脑会记忆数字,电脑也会记忆数字;人脑会记忆程序,电脑也会记忆程序,但是人脑具有感知能力,这种能力电脑无法模仿,人的记忆会影响到人做任何事情,但是电脑只有程序软件。比尔还表示,人脑与电脑之间最重要的一个差别就是潜意识。对于人脑存储记忆的特别之处,比尔表示,人脑并不大,但是人脑重要的功能是联络,人脑会把同样的记忆存储在不同的地方,因此记忆读取的速度就不相同,而这种速度取决于使用的频率和知识的重要性。人脑的记忆存储能力会随着年龄增长而退化,同时记忆的质量也会随着年龄退化。经典语录网
--------------------------------- 原创文章 By
array和function
---------------------------------
arrayfunction[LeetCode]Convert Sorted Array to Binary Search Tree相关推荐
- LeetCode: Convert Sorted Array to Binary Search Tree 解题报告
Convert Sorted Array to Binary Search Tree Given an array where elements are sorted in ascending ord ...
- [LeetCode] Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. Hi ...
- [LeetCode]Convert Sorted Array to Binary Search Tree
题目描述:(链接) Given an array where elements are sorted in ascending order, convert it to a height balanc ...
- LeetCode - Convert Sorted Array to Binary Search Tree
给出一个已排序的数组,将其转化为二叉查找树(BST). 思路:取数组中间元素为根结点的value,则数组左侧.右侧分别为BST的左子树.右子树.递归可求解.代码如下: 1 /** 2 * Defini ...
- Convert Sorted Array to Binary Search Tree - LeetCode
目录 题目链接 注意点 解法 小结 题目链接 Convert Sorted Array to Binary Search Tree - LeetCode 注意点 不要访问空结点 题目要求的是平衡二叉搜 ...
- 【数组递归构造二叉树】LeetCode 108. Convert Sorted Array to Binary Search Tree
LeetCode 108. Convert Sorted Array to Binary Search Tree Solution1:我的答案 构造二叉树利用递归 /*** Definition fo ...
- LeetCode: 108. Convert Sorted Array to Binary Search Tree
题目 Given an array where elements are sorted in ascending order, convert it to a height balanced BST. ...
- Convert Sorted Array to Binary Search Tree With Minimal Height
Given a sorted (increasing order) array, Convert it to create a binary tree with minimal height. Exa ...
- leetcode python3 简单题108. Convert Sorted Array to Binary Search Tree
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百零八题 (1)题目 英文: Given an array where elem ...
最新文章
- 【C/C++】计时函数比较
- 8.依赖的传递、排除、冲突
- tomcat 轮询_用Spring长轮询Tomcat
- 前端学习(2670): vue3.0实战开始建立新项目功能清单
- Apollo进阶课程㉓丨Apollo规划技术详解——Motion Planning with Environment
- 12-Factor与云原生
- Linux服务器,服务管理--systemctl命令详解,设置开机自启动
- c语言试题c组卡片换位,蓝桥杯 卡片换位 - 李韬|aitom|机器人|SLAM - OSCHINA - 中文开源技术交流社区...
- (转)Bootstrap 之 Metronic 模板的学习之路 - (2)源码分析之 head 部分
- iOS 学习 - 18.TextField 自定义菜单事件,复制和微信分享
- .NET C# Socket产品性能测试、性能对比报告(包含SuperSocket、HPSocket.Net、TouchSocket)
- 分形植物的c语言源代码,C语言源代码实例.rar
- 冷色调也能表现画面炽热感?原来还有这么多种方法~
- 通俗易懂区块链系列——双重支付/双花支付
- Mybatis(二)映射文件
- 烽火2640路由器命令行手册-07-安全配置命令
- zurb是什么网站_Zurb的Tribute库的Vue.js包装器,用于本机@mentions
- Linux之磁盘信息查看
- android 家庭理财软件 需求分析,基于Android的家庭理财通的设计与实现.docx
- 使用 vue-lic3 创建 vue 项目