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

成都网站网站建设高端网站建设域名注册

成都网站网站建设,高端网站建设域名注册,番禺建网站,微商城和小程序区别将有序数组转换为二叉搜索树 力扣题目链接 题目描述 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 平衡 二叉搜索树。 解题思路 很简单的遇到递归题目,对数组取半,然后构建中间节点作为该数组对应的…

将有序数组转换为二叉搜索树

力扣题目链接

题目描述

给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 平衡 二叉搜索树。

解题思路

很简单的遇到递归题目,对数组取半,然后构建中间节点作为该数组对应的树,然后左右两边切割数组递归下去。

题解

class Solution {
public:TreeNode* sortedArrayToBST(vector<int>& nums) {if(nums.size() == 0){return nullptr;}if(nums.size() == 1){TreeNode* temp = new TreeNode(nums[0]);return temp;}int n = nums.size() / 2;vector<int> arr1(nums.begin(), nums.begin() + n);vector<int> arr2(nums.begin() + n + 1, nums.end());TreeNode* temp = new TreeNode(nums[n]);temp->left = sortedArrayToBST(arr1);temp->right = sortedArrayToBST(arr2);return temp;}
};
http://www.yayakq.cn/news/78793/

相关文章:

  • 东盟建设集团有限公司网站intitle 做网站
  • 小企业一键做网站填空题ww秒懂2023
  • 网站的缺点有哪些怎么快速仿wordpress站
  • 建设解锁卡网站首页江门阿里巴巴网站建设
  • 做网站搞流量挂联盟广告变现网站套程序
  • 服务器网站别名设置青岛网站建设在线
  • 做网站app要注册哪类商标连锁加盟网络营销公司
  • 厚街镇网站仿做seo推广计划
  • 模板王网站怎么下载不了模板君隆做网站怎么样
  • 营口网站seo徐州教育学会网站建设
  • 服务器购买网站京东商城网站建设分析
  • 网站数据库要多大简单的设计软件
  • 广州十大高端网站建设公司wordpress 替代 php
  • 烟台网站推广广州公司南安建设局网站
  • wap建站后只能访问首页外贸工具大全网站
  • 儿童影楼网站设计受欢迎的商城网站建设
  • 没有域名可以做网站校园网站建设模板
  • 国内自动化网站建设有什么网站可以做投票
  • 全国的做网站的公司外贸业务员如何开发客户
  • 杭州企业网站建站模板广州专业做网站排名哪家好
  • 淄博企业网站建设公司微信小程序的功能及特点
  • 成都注册网站公司哪里有学习网站建设
  • 网站建设费长期待摊费用北京网站建设公司如何排版
  • 东莞网站建设 胶粘包装材料黄浦区seo网站建设
  • 如何在网站上做qq群链接95598网站服务建设
  • 百度云与手机wordpress天津网站优化软件
  • 搭建网站备案临沂制作网站软件
  • 网站上的验证码怎么做查询企业的软件
  • 泰州网站制作齐大胜请于果做网站是第几集
  • wordpress怎么加入站长统计湖州市住房和城乡建设局官方网站