代码随想录|day 18

Day 18

哎,日子越来越近了,干什么都干不下去,但又必须要坚持。前途渺茫…

一、理论学习

1)自己误打误撞的时候,学习函数

int partition=max_element(nums.begin(),nums.end())-nums.begin();

也记录一下我的错误做法,说不定回看能补下去

void settree(vector<int>& nums,int start,int end,vector<TreeNode*>&res){int partition=max_element(nums.begin(),nums.end())-nums.begin();TreeNode* temp=new TreeNode(nums[partition]);res.push_back(temp);if(partition==0) {res.push_back(nullptr);return;}settree(nums,0,partition-1,res);if(partition==nums.size()){res.push_back(nullptr);return;}settree(nums,partition+1,nums.size(),res);}

654.最大二叉树

2)617

617.合并二叉树

)98

要知道中序遍历下,输出的二叉搜索树节点的数值是有序序列。

有了这个特性,验证二叉搜索树,就相当于变成了判断一个序列是不是递增的了。

#递归法

二、刷题部分

654. 最大二叉树 - 力扣(LeetCode)

好,到这里我明白了问题出在哪里。 我将分为以下几个点来进行讲解:

\1) 首先我想说这道题目和快速排序的一个相似性,那如果我们写过快排的代码,看到这里就应该非常熟悉。

\2) 第二点,我想说我贴出来的这个错误解法错在哪里? 错就错在我对这个划分的一个边界的错误。 那我们可以看到我们在传入的时候是传入了左边界和右边界两个值的。我们最初传入的就是我们整个数组的最左和最右,但是随着我们不断的去划分,每一次的左边界和右边界是不一样的.如果我一直传入的是零和那个最大值就会出错。

\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* tra(vector<int>& nums,int left,int right){if(left>=right) return nullptr;int partion=left;for (int i = left + 1; i < right; ++i) {if (nums[i] > nums[partion]) partion = i;}TreeNode* root = new TreeNode(nums[partion]);root->left = tra(nums, left, partion);root->right = tra(nums, partion+1, right);return root;}TreeNode* constructMaximumBinaryTree(vector<int>& nums) {return tra(nums, 0, nums.size());}
};

617. 合并二叉树 - 力扣(LeetCode)

/*** 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* mergeTrees(TreeNode* root1, TreeNode* root2) {if(root1==nullptr) return root2;if(root2==nullptr) return root1;root1->val+=root2->val;root1->left=mergeTrees(root1->left, root2->left);root1->right=mergeTrees(root1->right, root2->right);return root1;}
};

700. 二叉搜索树中的搜索

/*** 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* searchBST(TreeNode* root, int val) {if(root==nullptr||root->val==val) return root;TreeNode* result = NULL;if(root->val > val){result=searchBST(root->left,val);}else{result=searchBST(root->right,val);}return result;}
};

98. 验证二叉搜索树 - 力扣(LeetCode)

/*** 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 {
private:vector<int> vec;void traversal(TreeNode* root) {if (root == NULL) return;traversal(root->left);vec.push_back(root->val); // 将二叉搜索树转换为有序数组traversal(root->right);}
public:bool isValidBST(TreeNode* root) {traversal(root);for (int i = 1; i < vec.size(); i++) {// 注意要小于等于,搜索树里不能有相同元素if (vec[i] <= vec[i - 1]) return false;}return true;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/686977.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Anaconda】conda创建、删除、查看虚拟环境,安装pytorch

1.删除环境 首先退出现有的环境 conda deactivate然后查看要删除的环境名称与路径 conda env list接下来就可以删除环境了 有两种方法 方法1&#xff1a; conda env remove -p 要删除的虚拟环境路径对我来说就是&#xff1a; conda env remove -p D:\Anaconda3\envs\MVDet…

【Unity】【VR开发】针对VR项目的优化版Unity Build Settings

【背景】 编辑器中做了功能后,打包后却总会画面不满意,所以到处学习,总结成本篇,希望有用。 【准备】 本篇总结基于Unity 2021 LTS。 模板选择3D(URP) 如果URP不支持所用的部分Assets,那么也可以选择Built-in管线,不过URP肯定画面效果上要胜过Built-in。 HDRP不适用…

智能摄像头prv文件恢复案例

家用智能摄像头一般采用的是mp4或者mov视频方案&#xff0c;常见的是mp4&#xff0c;对于部分有开发能力的厂商可能会采用自定义方案&#xff08;如360的bin文件&#xff09;,今天我们来看一个小厂的PRV自定义文件的恢复案例。 故障存储: 32G TF卡/fat32/ 簇&#xff08;块)大…

没钱、没资源、没团队、没商业模式,该怎么创业成功?

很多人为什么要去创业呢&#xff1f;大多还是万般无奈去创业的。如果人人都有王思聪的条件&#xff0c;天台你享受岂不是最好&#xff1f;谁还愿意苦哈哈创业呢&#xff1f; 对于很多创业者而言&#xff0c;创业初期就是会面对没钱、没资源、没团队、没商业模式的窘境&#xff…

[python][whl]GDAL的python的whl文件下载地址

以下为GDAL所有windows x64版本的whl文件&#xff0c;其中命令规则为&#xff1a;以GDAL-3.4.3-cp38-cp38-win_amd64.whl为例子 GDAL&#xff1a;为模块名称 3.4.3&#xff1a;为GDAL版本号 cp38&#xff1a;表示支持python3.8版本&#xff0c;其他版本不支持 win_amd64&am…

vmware-17虚拟机安装教程及版本密钥(保姆级,包含图文讲解,不需注册账户)

文章目录 vmware安装教程一、下载vmware二、安装三、破解密匙 vmware安装教程 一、下载vmware 1.进入VMware官网&#xff1a;https://www.vmware.com/sg/products/workstation-pro.html 2.向下翻找到&#xff0c;如下界面并点击“现在安装” 3.稍事等待以下直到出现以下界面…

004 - Hugo, 分类

004 - Hugo, 分类content文件夹 004 - Hugo, 分类 content文件夹 ├─.obsidian ├─categories │ ├─Python │ └─Test ├─page │ ├─about │ ├─archives │ ├─links │ └─search └─post├─chinese-test├─emoji-support├─Git教程├─Hugo分类├─…

基于飞腾ARM+FPGA国产化计算模块联合解决方案

联合解决方案概述 随着特殊领域电子信息系统对自主创新需求的日益提升&#xff0c;需不断开展国产抗恶劣环境计算整机及模块产 品的研制和升级。特殊领域电子信息系统的自主创新&#xff0c;是指依靠自身技术手段和安全机制&#xff0c;实现信息系统从硬 件到软件的自主研发…

Linux系统——拓展LVM逻辑卷分区与磁盘配额

一、LVM逻辑卷分区 1.检测并确认新硬盘 1.1fdisk 查看或管理硬盘分区 fdisk -l&#xff08;小写的L&#xff09; &#xff08;硬盘设备&#xff09; 或 fdisk 硬盘设备 1.2实际操作 1.2.1fdisk查询结果详解 Device&#xff1a;分区的设备文件名称Boot&#xff1a;是否…

鸿蒙OS跨进程IPC与RPC通信

一、IPC与RPC通信概述 基本概念 IPC&#xff08;Inter-Process Communication&#xff09;与RPC&#xff08;Remote Procedure Call&#xff09;用于实现跨进程通信&#xff0c;不同的是前者使用Binder驱动&#xff0c;用于设备内的跨进程通信&#xff0c;后者使用软总线驱动…

Texas Instruments Websites

Texas Instruments Websites References Texas Instruments https://www.ti.com/ TI E2E Community https://e2e.ti.com/ TI E2E™ 中文设计支持论坛 https://e2echina.ti.com/ TI-pass Login https://entlogin.ti.com/idp/SSO.saml2 Texas Instruments GitHub https:…

STM32的三种下载方式

结果jlink&#xff0c;串口&#xff0c;stlink方式都没有问题&#xff0c;是当时缩减代码&#xff0c;看真正起作用的代码段有哪些&#xff0c;就把GPIO初始化中 /*开启GPIO外部时钟*/RCC_APB2PeriphClockCmd( RCC_APB2Periph_GPIOA, ENABLE); 把开启外部时钟的代码注释掉了。…

手把手一起开发SV4E-I3C设备(一)

1、SV4E-I3C设备介绍 SV4E-I3C 是Introspect Technology基于 13C 的设备接口开发、测试和编程的全套解决方案。该设备集三种仪器于一身&#xff0c;可用作协议练习器、协议分析器和通用 I3C 器件编程器&#xff0c;设备实物图片如图所示&#xff1a; SV4E-I3C设备的物理连接如…

工程师日常:海丰县附城镇鹿境元宵开灯活动

海丰县附城镇鹿境元宵开灯活动 &#xff08;蔡惠进搜集整理&#xff09; 鹿境乡春节正月初十大老热&#xff0c;全县家喻户晓。为纪念先祖功德&#xff0c;在本乡车地建立蔡氏“济阳堂”大祖祠&#xff0c;并定年初十为开灯日&#xff0c;大祖开灯代代相传。凡移居外乡裔孙、“…

ClickHouse--07--Integration 系列表引擎

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 Integration 系列表引擎1 HDFS1.1 语法1.2 示例&#xff1a; 2 MySQL2.1 语法2.2 示例&#xff1a; 3 Kafka3.1 语法3.2 示例&#xff1a;3.3 数据持久化方法 Integ…

vllm 库调用大模型

使用 vllm 库调用大模型&#xff0c;这里调用的是通义千问&#xff0c;那需要先下载&#xff1a; 通义千问-14B-Chat vllm 这个库目前只能在 linux 上用&#xff0c; win 是用不了的&#xff0c;pip 安装不了&#xff0c;这里弄了一个调用示例代码 from vllm import LLM, Sam…

day08.C++继承与派生

继承&#xff08;Inheritance&#xff09;可理解为一个类从另一个类获取成员变量和成员函数的过程。例如类 B 继承于类 A&#xff0c;那么 B 就拥有 A 的成员变量和成员函数。 在C中&#xff0c; 派生&#xff08;Derive&#xff09; 和继承是一个概念&#xff0c;只是站的角度…

基于蓄电池和飞轮混合储能系统的SIMULINK建模与仿真

目录 1.课题概述 2.系统仿真结果 3.核心程序与模型 4.系统原理简介 4.1 蓄电池储能原理 4.2 飞轮储能原理 4.3 混合储能系统原理 5.完整工程文件 1.课题概述 基于蓄电池和飞轮混合储能系统的SIMULINK建模与仿真。蓄电池和飞轮混合储能&#xff0c;蓄电池可以用SIMULINK…

hook函数——useMemo

useMemo 1.useMemo定义 useMemo 是一个 React Hook&#xff0c;它在每次重新渲染的时候能够缓存计算的结果。 const 变量名 useMemo(calculateValue, dependencies) calculateValue&#xff1a;要缓存计算值的函数。它应该是一个没有任何参数的纯函数&#xff0c;并且可以返…

整合ssm框架的步骤

SSM整合框架是指SpringSpringMVCMyBatis的整合框架。 Spring是一个轻量级的Java开发框架&#xff0c;提供了控制反转&#xff08;IoC&#xff09;和面向切面编程&#xff08;AOP&#xff09;等功能&#xff0c;可以管理和组织Java应用程序中的各个组件。SpringMVC是基于Spring…