leetcode 每日一题复盘(10.9~10.15)
leetcode 101 对称二叉树
这道题一开始想是用层序遍历,看每一层是否都对称,遇到一个问题就是空指针(子树为空)无法记录下来,同时会导致操作空指针的问题,因此需要修改入队条件,并用一个标志去表示空指针
vector<int>numv;for(int i=0;i<size;i++){TreeNode*front=que.front();que.pop();if(front)numv.emplace_back(front->val);if(!front)numv.emplace_back(-101);if(front)que.push(front->left);if(front)que.push(front->right);}修改后入队条件不再是看入队元素是否为空,而是看队列中的元素是否为空,这样就可以将空指针也入队同时解决操作空指针的问题,如果指针为空,那么用-101标志他(子树的值范围是-100~100)
这样修改过后运行效率还可以,但是并没有完成理解这道题
正确的解法是用类似层序遍历但不是层序遍历的思想,将左子树的左孩子和右子树的右孩子比较(外侧),将左子树的右孩子和右子树的左孩子比较(内侧),每一层(除第一层)都比较内外侧,如果不同就false,每次出队两个元素
树可以分成3种情况,都无孩子,一个孩子,和两个孩子
两个孩子则比较大小,一个孩子直接false,都无孩子即位置对称,继续下次循环
相关文章：
leetcode 每日一题复盘(10.9~10.15)
leetcode 101 对称二叉树 这道题一开始想是用层序遍历,看每一层是否都对称,遇到一个问题就是空指针(子树为空)无法记录下来,同时会导致操作空指针的问题,因此需要修改入队条件,并用一个标志去表示空指针 vector<int>numv;for(int i0;i<size;i){TreeNode*frontque.fro…...
【云计算网络安全】DDoS 缓解解析：DDoS 攻击缓解策略、选择最佳提供商和关键考虑因素
文章目录 一、前言二、什么是 DDoS 缓解三、DDoS 缓解阶段四、如何选择 DDoS 缓解提供商4.1 网络容量4.2 处理能力4.3 可扩展性4.4 灵活性4.5 可靠性4.6 其他考虑因素4.6.1 定价4.6.2 所专注的方向 文末送书《数据要素安全流通》本书编撰背景本书亮点本书主要内容 一、前言 云…...
如何巧用AI智能技术，让文物不再“无人问津”？
文物是文化与传统的象征，而博物馆则是展现文物的载体。传统的博物馆监控体系只是利用摄像头进行监控，无法将人工智能融入其中，使其更加智能化、信息化。那么，如何将AI技术与传统视频监控相融合呢？TSINGSEE青犀智能分析…...
一天一八股——SSL/TLS协议
早期设计的http协议存在诸多的问题，SSL/TLS在http的基础上保证了数据的保密，验证和身份验证 https的保密性通过混合加密的方式保证，解决窃听问题https数据的完整性通过摘要算法保证，通过数字证书CA的方式进行数据来源和数据可靠性…...
SpringCloud学习笔记-Eureka服务的搭建
目录 1.首先引入依赖2.main中配置注解3.src/main/resources/application.yml配置文件 本文的主要工作是介绍如何搭建一个Eureka服务 1.首先引入依赖 pom文件中加入依赖 <dependency><groupId>org.springframework.cloud</groupId><artifactId>spring…...
css如何实现页面布局与五种实现方式
CSS布局实现的主要方式有以下几种： 一、盒模型布局：CSS中，每个元素都是一个盒子，包括内容、内边距、边框和外边距。通过设置盒子的属性（如宽度、高度、内边距、边框、定位等），可以实现不同的布…...
cv2.split函数与cv2.merge函数
split函数用于图像BGR通道的分离 merge函数用于可将分开的图像通道合并到一起 1.split函数的使用 这是原图，我们使用split函数对其三个通道进行分离。 注意：split函数分离通道的顺序是B、G、R。 以下方法是将三个通道的值都设置为与某一个通道相同。…...
Vue--1.7watch侦听器（监视器）
作用：监视数据变化，执行一些业务逻辑或异步操作。 语法： 1.简单写法->简单类型数据，直接监视 const app new Vue({el: #app,data: {words:},watch:{words(newValue,oldValue){}}}) const app new Vue({el: #app,data: {obj…...
序列：全序关系
一个序列满足全序关系必须满足以下条件： 反对称性：若 a ≤ b a\le b a≤b，则 b ≥ a b\ge a b≥a传递性：若 a ≤ b a\le b a≤b 且 b ≤ c b\le c b≤c，则 a ≤ c a\le c a≤c完全性： a ≤ b a\le b …...
100M服务器能同时容纳多少人访问？
100M的服务器带宽能够同时容纳的用户访问量需要考虑以下几个关键因素: 👉1.单个用户的平均访问流量大小 这取决于网站内容,是否有多媒体等。一般文本类网站每用户每次访问在50-100KB。 👉2.每个用户的平均访问页面 通常每次访问会打开多个页面 &…...
Javascript 笔记：函数调用与函数上下文
在 JavaScript 中，函数上下文通常指的是函数在执行时的当前对象的引用，这通常用 this 关键字表示。this 关键字在不同的执行上下文中可能引用到不同的对象。 1 全局上下文 当 this 关键字用在全局上下文（不在任何函数内部）&#…...
【WebService】C#搭建的标准WebService接口，在使ESB模版作为参数无法获取参数数据
一、问题说明 1.1 问题描述 使用C# 搭建WebService接口，并按照ESB平台人员的要求，将命名空间改为"http://esb.webservice",使用PostmanESB平台人员提供的入参示例进行测试时，callBussiness接口参数message始终为null。 以下是ES…...
Sqlserver关于tempdb临时数据库文件个数的最佳实践
官方文档 https://learn.microsoft.com/zh-cn/sql/relational-databases/databases/tempdb-database?viewsql-server-ver16 https://learn.microsoft.com/en-US/troubleshoot/sql/database-engine/performance/recommendations-reduce-allocation-contention 一般而言&#x…...
【Java】微服务——微服务介绍和Eureka注册中心
目录 1.微服务介绍2.服务拆分和远程调用2.1.提供者与消费者 3.Eureka注册中心3.1.Eureka的结构和作用3.2.Eureka的结构3.3.搭建Eureka服务3.3.1.引入eureka依赖3.3.2.编写配置文件 3.4.服务注册及拉1）引入依赖2）配置文件3）启动多个user-servi…...
C++ virtual 虚函数 虚基类
https://blog.csdn.net/xbb123456rt/article/details/81986691 基类指针可以指向一个派生类对象，但派生类指针不能指向基类对象。 可以在基类中将被重写的成员函数设置为虚函数，其含义是：当通过基类的指针或者引用调用该成员函数时…...
redis分布式秒杀锁
-- 获取锁标识，是否与当前线程一致？ if(redis.call(get, KEYS[1]) ARGV[1]) then-- 一致，删除return redis.call(del, KEYS[1]) end -- 不一致，直接返回 return 0package com.platform.lock;public interface ILock {/*** 获取锁…...
【Redis】String内部编码方式
String内部编码方式 int: 8个字节的长整型embstr: 小于等于39个字节的字符串raw: 大于39个字节的字符串...
川西旅游网系统-前后端分离（前台vue 后台element UI，后端servlet）
前台：tour_forword: 川西旅游网前端----前台 (gitee.com) 后台：tour_back: 川西旅游网-------后台 (gitee.com) 后端 ：tour: 川西旅游网------后端 (gitee.com)...
Paddle使用pyinstaller打包出错的解决方法
使用PyQt5开发了一个基于paddle ocr的文字识别程序，打包的时候报错了。给大家分享一下解决方法https://juejin.cn/post/7287562282669883451 为了测试paddle模块的打包问题，所以当前demo.py只引用了paddleOCR模块demo.py from paddleocr import PaddleO…...
【Java acm】特殊输入
input: [[1,2,3 ], [4, 5,6], [7,8]] output: [[1, 2, 3], [4, 5, 6], [7, 8]] 思路 按行读入, 然后进行字符串处理, 将其他字符替换为空字符.在split(,) repalceAll(“\s”,“”), 将所有空白字符替换成空字符(包括空格, 制表, 换行等) 代码实现 import java.util.*;publ…...
快速体验Qwen3-0.6B-FP8：无需下载模型，开箱即用的AI文本生成服务
快速体验Qwen3-0.6B-FP8：无需下载模型，开箱即用的AI文本生成服务 1. 为什么选择Qwen3-0.6B-FP8？ Qwen3-0.6B-FP8是Qwen系列最新推出的轻量级语言模型，采用FP8量化技术大幅降低了显存需求。相比传统模型，它具有以下突…...
开源大模型落地趋势一文详解：Youtu-2B轻量化实践
开源大模型落地趋势一文详解：Youtu-2B轻量化实践 最近和不少做AI应用的朋友聊天，大家普遍有个感受：大模型是好，但用起来太“重”了。动辄几十上百G的模型，对算力要求高，部署成本也大，很多中小团…...
当欧姆龙NX1P2遇上丰田PC10G：一次EIP实例ID通信的“踩坑”与“填坑”实录
当欧姆龙NX1P2遇上丰田PC10G：EIP实例ID通信的实战解析 在工业自动化领域，不同品牌设备间的通信集成往往充满挑战。最近一次非标设备联调项目中，我们遇到了欧姆龙NX1P2控制器与丰田PC10G设备通过EtherNet/IP（EIP）协议通…...
从555到正弦波：手把手教你用立创EDA仿真+打样一个2KHz波形发生器（附完整工程）
从555到正弦波：立创EDA全流程打造2KHz波形发生器实战指南 在电子设计领域，波形发生器是最基础却又最考验设计功底的经典项目之一。想象一下，当你亲手设计的电路板输出完美的正弦波时，那种成就感绝非购买现成模块可比。本文将带你用…...
大语言模型推理能力突破
大语言模型原生推理能力增强课题 目录 大语言模型原生推理能力增强课题 当前LLM深层符号推理的核心瓶颈（结合场景实例） 1. 幻觉频发：符号推理的事实一致性崩塌 2. 自我纠错能力弱：缺乏闭环的校验与修正机制 3. 推理链条易断裂：长程逻辑依赖的一致性丢失 全链路原生推理能…...
TTL串口设计及其注意事项
一、TTL串口设计概述我们常见的处理器（单片机）引出来的串口是UART、USART,其中有没有S取决于有没有时钟信号（SLK），出来的电平是TTL电平，常见的UART串口设计有3线串口设计，单线串口设计ÿ…...
这份榜单够用！高效论文写作全流程AI论文软件推荐（2026 最新）
2026年AI论文软件持续升级，论文写作全流程可拆解为文献调研→选题/开题→大纲/初稿→文献综述→降重/去AI味→润色/格式→查重/投稿七大环节，以下工具按环节精准匹配，兼顾中文适配、降重能力、去AI痕迹、学术合规四大核心需求，覆盖…...
DHTesp库详解：ESP32/ESP8266高可靠温湿度驱动与环境参数计算
1. DHTesp 库深度解析：面向 ESP32/ESP8266 的高可靠性温湿度传感驱动1.1 库的诞生背景与工程必要性DHTesp 并非简单的 Arduino 兼容库移植，而是在特定硬件约束下催生的工程化解决方案。其核心驱动力源于 ESP32 多核架构对传统单线协议（1-Wire…...
Wan2.2-I2V-A14B企业落地：汽车4S店车型介绍短视频自动化生产系统
Wan2.2-I2V-A14B企业落地：汽车4S店车型介绍短视频自动化生产系统 1. 项目背景与需求分析 汽车4S店每天需要为不同车型制作大量介绍视频，传统视频制作方式面临三大痛点： 人力成本高：专业视频团队制作单条视频成本约2000-5000元制…...
WuliArt Qwen-Image Turbo新手必看：Web界面操作，一键保存高清图片
WuliArt Qwen-Image Turbo新手必看：Web界面操作，一键保存高清图片 1. 快速认识这个AI绘图神器 如果你正在寻找一个能在自己电脑上快速生成高质量图片的AI工具，WuliArt Qwen-Image Turbo绝对值得一试。这个工具最大的特点就是"快"…...