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

做网站大公司有哪些新站seo竞价

做网站大公司有哪些,新站seo竞价,银行做网站视频,河北廊坊公布新增阳性人员轨迹目录 645、最大二叉树题目描述思路代码 645、最大二叉树 题目描述 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大…

目录

  • 645、最大二叉树
    • 题目描述
    • 思路
    • 代码

645、最大二叉树

题目描述

给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建:

创建一个根节点,其值为 nums 中的最大值。
递归地在最大值 左边 的 子数组前缀上 构建左子树。
递归地在最大值 右边 的 子数组后缀上 构建右子树。
返回 nums 构建的 最大二叉树 。
数组长度大于等于1

思路

常规思路

  1. 找到最大值和最大值的下标,根据这个值构建跟节点
  2. 根据最大值下标分割数组为左子数组、右子数组
  3. 根据左子数组递归的构造左子树、根据右子数组递归的构造右子树

代码实现思路

  1. 参数和返回值:传入数组;返回值为指向节点的指针。
  2. 终止条件:因为数组长度大于等于1,所以当数组长度为1时,做完相关操作之后返回结果。
  3. 递归逻辑:每次构造完根节点之后,按先序遍历顺序,先构造左子树、再构造右子树。

代码

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:TreeNode* constructMaximumBinaryTree(vector<int>& nums) {// 数组长度>=1,所以直接创建新节点TreeNode* root = new TreeNode(0);// 终止条件:数组长度=1if (nums.size() == 1) {root -> val = nums[0];return root; }// 找到数组中最大值及其小标int maxValue = 0;int maxIndex = 0;for (int i = 0; i < nums.size(); i++) {if (nums[i] > maxValue) {maxIndex = i;maxValue = nums[i];}}// 构造根节点root -> val = maxValue;// 分割左子数组,递归构造左子树if (maxIndex > 0) {vector<int> newVec(nums.begin(), nums.begin() + maxIndex);root -> left = constructMaximumBinaryTree(newVec);}// 分割右子数组,递归构造右子树if (maxIndex < (nums.size() - 1)) {vector<int> newVec(nums.begin() + maxIndex + 1, nums.end());root -> right = constructMaximumBinaryTree(newVec);}return root;}
};
http://www.dinnco.com/news/10068.html

相关文章:

  • 自己做网站怎么跳过备案大数据下的精准营销
  • 专业app网站建设哪家好颜色广告
  • xxx网站建设规划百度怎么发自己的小广告
  • 做婚庆网站有哪些最新社会舆情信息
  • 如何推广自己的公司西安百度seo排名
  • 高端网站建设kgu关键词排名点击软件首页
  • 网站的开发环境怎么写网页怎么优化
  • 网站 验收人工智能培训班
  • 南阳做网站的公武汉网站推广排名
  • 网站海外推广方法cpu优化软件
  • 网站没完善做cdn的后果东莞网站制作
  • 贵州网站公司百度关键词排名联系
  • 番禺开发网站费用河南seo技术教程
  • 网站建设有哪些渠道疫情最新官方消息
  • abundance酷黑购物wordpress主题韩国seocaso
  • html5餐饮美食订餐微官网wap手机网站模板整站下载百度站长工具收费吗
  • 做网站需要那些编程语言北京seo软件
  • 做鸭子的网站青岛网站排名公司
  • 做网站的客户需求免费留电话的广告
  • 微网站开发用什么软件企业网站的主要类型有
  • c语言做网站后台服务企业产品营销策划推广
  • 软件网站开发平台做外贸怎么推广
  • 网站站长seo推广好看的web网页
  • 宜春做网站2022年可以打开的网址
  • 有公司可以做网站升级ipv6寻找客户的渠道和方法
  • 网站模块是指什么地方淘宝的关键词排名怎么查
  • 仿webqq织梦管理网站后台模板长春网站seo
  • 外国做的福利小视频在线观看网站公司软文代写
  • 做ktv的网站百度网盘免费下载
  • 济宁网络seo基础教程