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

惠东网站建设网站制作的基本流程是什么

惠东网站建设,网站制作的基本流程是什么,微网站如何做微信支付宝支付宝支付宝,ui设计培训多长时间能学会提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 前言 提示:这里可以添加本文要记录的大概内容: 2月10日练习内容 提示:以下是本篇文章正文内容,下面案例可供参考 一、题目-…

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档


前言

提示:这里可以添加本文要记录的大概内容:

2月10日练习内容


提示:以下是本篇文章正文内容,下面案例可供参考

一、题目-将有序数组转换为二叉搜索树

1.题目描述

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

高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。

 

示例 1:

输入:nums = [-10,-3,0,5,9]
输出:[0,-3,9,-10,null,5]
解释:[0,-10,5,null,-3,null,9] 也将被视为正确答案:

示例 2:

输入:nums = [1,3]
输出:[3,1]
解释:[1,null,3] 和 [3,1] 都是高度平衡二叉搜索树

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2.思路与代码

2.1 思路

1.判断该树是否为空,若为空直接输出null

2.创建一个makeTree方法,将数组以及传入数组的开始索引和结束索引

3.因为数组是有序数组,所以拿数组的中间值作为根结点建树,接着递归建树,将中间值左边的左数组用根结点的左子树,中间值右边的右数组用作根结点的右子树

4直到递归完成,输出树

2.2 代码

代码如下(示例):

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public TreeNode sortedArrayToBST(int[] nums) {//空树情况if(nums.length == 0){return null;}TreeNode root = null;root = makeTree(nums, 0, nums.length - 1);return root;}//建树public TreeNode makeTree(int[] nums, int start, int end){if(start > end){return null;}//因为数组是有序数组,所以这里取中间值作为树的根结点int mid = (start + end) / 2;TreeNode root = new TreeNode(nums[mid]);//创建左子树root.left = makeTree(nums,start,mid-1);//右子树root.right = makeTree(nums,mid+1,end);return root;}}


总结

提示:这里对文章进行总结:
 

http://www.ds6.com.cn/news/17239.html

相关文章:

  • 用vue-cli做的网站seo怎么收费
  • 湖州做网站公司有那几家购物网站页面设计
  • vue 做双语版网站seo推广费用需要多少
  • 网站建设开发人员配置抖音seo排名优化
  • 遵义哪里有做网站的专业网络推广机构
  • 做网站如何找客户软文营销文章500字
  • 学校校园网站建设实施方案淘宝排名查询
  • 爆wordpress密码新塘网站seo优化
  • 网站开发毕业论文范文外贸推广平台哪个好
  • 网站程序流程图谷歌seo外链平台
  • 资讯网站做app线上招生引流推广方法
  • 重庆网站哪里好郑州seo
  • 手机怎么制作网站教程百度云搜索引擎入口 百度网盘
  • 做外贸仿牌网站讯展网站优化推广
  • 网站百度搜不到了营销必备十大软件
  • 厦门网站设计软文推广多少钱
  • 佛山市做网站的公司做网站怎么赚钱
  • 遂溪网站建设公司优化网站关键词优化
  • 淘宝客网站建设要注意什么优化措施最新回应
  • 石家庄好用的招聘网站网络舆情管控
  • 做网站的能赚多少钱网络营销案例2022
  • 微信分享 淘宝网站 怎么做网站seo排名优化软件
  • 免费注册公司免费注册优化网站链接的方法
  • 政府网站建设长沙泉州百度关键词优化
  • wordpress模板获取数据网站排名优化手机
  • 优惠券推广网站怎么做上海搜索引擎关键词优化
  • 自建服务器网站备案优化流程
  • 多少企业需要网站建设要做网络推广
  • 珠海pc网站建设除了小红书还有什么推广平台
  • 南昌网站建设咨询潍坊关键词优化排名