Leetcode数据结构

leetcode题解538：把二叉搜索树转换为累加树

一、题目内容题目要求将给定的二叉搜索树（BST）转换为累加树（GreaterSumTree），使每个节点的值等于原树中大于或等于该节点值的所有节点值之和。转换后的树应保持原有的二叉搜索树结构。二、题目分析（一）输入和输出输入：二叉搜索树的根节点root。输出：转换后的累加树的根节点。（二）递归函数convertBST的逻辑基本情况：如果当前节点为空（root==NULL），说明当前分支没有节点，直
晨曦学习日记·2025-06-14 19:47

Python队列与堆栈深度解析：从基础实现到高并发消息系统的实战之旅

引言：数据结构的力量在开发一个高并发的实时交易系统时，我遭遇了这样的困境：每秒需处理10万+订单请求，同时保证严格的顺序性和可靠性。
熊猫钓鱼>_>·2025-06-14 17:08

leetcode-sql数据库面试题冲刺（高频SQL五十题）

题目：1934.确认率表:Signups±---------------±---------+|ColumnName|Type|±---------------±---------+|user_id|int||time_stamp|datetime|±---------------±---------+User_id是该表的主键。每一行都包含ID为user_id的用户的注册时间信息。表:Confi
我想吃烤肉肉·2025-06-14 17:37

leetcode-sql数据库面试题冲刺（高频SQL五十题）

题目：1141.查询近30天活跃用户数表：Activity±--------------±--------+|ColumnName|Type|±--------------±--------+|user_id|int||session_id|int||activity_date|date||activity_type|enum|±--------------±--------+该表没有包含重复数据
我想吃烤肉肉·2025-06-14 17:37

leetcode-sql数据库面试题冲刺（高频SQL五十题）

题目：1164.指定日期的产品价格产品数据表:Products±--------------±--------+|ColumnName|Type|±--------------±--------+|product_id|int||new_price|int||change_date|date|±--------------±--------+(product_id,change_date)是此表的
我想吃烤肉肉·2025-06-14 17:36

MySQL索引优化：回表

回表是一个与索引查询相关的重要概念，通常指当使用索引查询数据时，仅通过索引无法获取所需的全部字段信息，需要再次访问数据表（聚簇索引）以获取完整数据的过程一、回表的基本概念索引的本质MySQL中的索引（如B+树索引）是一种数据结构
weixin_43833540·2025-06-14 17:35

数据结构——第二章 线性表

一、单选题（共13题，48.2分）1、表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均次数为(),删除一个元素需要移动的元素的个数为()。A、(n-1)/2//删除B、nC、n+1D、n-1E、n/2//插入F、(n+1)/2G、(n-2)/2正确答案：EA2、线性表是具有n个()的有限序列。A、表元素B、字符C、数据元素D、数据项E、信息正
Andy℡。·2025-06-14 16:28

【408计算机考研】数据结构——第二章 线性表

第二章线性表2.1线性表的定义和基本操作2.1.1线性表的定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为L=(a1,a2,…,ai,ai+1,….,an,)......a1a2aiai+1an表头元素：“第一个”数据元素表尾元素：“最后一个”数据元素每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素
菜菜子爱学习·2025-06-14 16:58

第七十六篇 数据结构探秘：字符串——代码世界与生活场景的隐形编织者

目录一、字符串的本质：字符的序列与不可变性生活映射：社交平台的“用户昵称”二、核心操作：字符串的高频“技能包”1.查找（Search）2.拼接（Concatenation）3.比较（Comparison）三、高级应用：字符串的“隐藏实力”1.编码与解码（Unicode/UTF-8）2.字符串压缩（Run-LengthEncoding）3.正则表达式（Regex）四、优化策略：处理海量文本的“利器”
随缘而动，随遇而安·2025-06-14 16:28

第七十八篇 数据结构-链表：大数据世界里的隐形书架管理员

想象你在图书馆寻找一本《百年孤独》。你发现书架上的书并非按序号紧密排列，而是每本书都夹着一张纸条，写着下一本书的位置：“《百年孤独》的下本是《霍乱时期的爱情》，位于A-203”。这种通过“线索”连接离散位置的方式，正是链表（LinkedList）的核心思想。一、链表基础：图书馆里的隐形线索链表由一系列节点（Node）组成，每个节点包含：数据域：存储实际数据（如书名）指针域：存储指向下一个节点的地址
随缘而动，随遇而安·2025-06-14 16:28

数据结构进阶——使用数组实现栈和队列详解与示例（C，C#，C++）

文章目录1、数组实现栈栈的基本操作C语言实现C#语言实现2、数组实现队列队列的基本操作C语言实现C#语言实现C++语言实现总结在编程世界中，数据结构是构建高效算法的基石。
白话Learning·2025-06-14 16:28

数据结构复习——第二章 线性表

一、线性表的定义和基本操作1.线性表的定义本节所讲的线性表是一种逻辑结构，表示元素之间一对一的相邻关系。具体实现为顺序表和链表，是指存储结构。线性表的特点：表中元素的个数有限表中元素具有逻辑上的顺序性，表中元素有其先后次序表中元素都是数据元素，每个元素都是单个元素表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间表中元素具有抽象性，即仅讨论元素间的逻辑关系2.线性表的基本操作对于大部
Shirley_010129·2025-06-14 16:55

数据结构--数组（详细分析）

目录引言数组数组的特性数组的优缺点优点：缺点：数组的声明与初始化数组的常见操作插入操作删除操作查找操作线性查找：二分查找：数组的常见问题实现反转数组数组中的最大和最小元素演示插入操作删除操作反转数组总结引言数据结构是计算机科学的基石
Papicatch·2025-06-14 16:24

第七十七篇 数据结构基石：数组——数字世界与生活智慧的无声交响曲

目录一、数组的本质：秩序与效率的协奏曲生活映射：图书馆书架系统二、核心操作：数组的四大生存技能1.访问（Access）——O(1)2.插入/删除（Insert/Delete）——O(n)3.搜索（Search）——O(n)三、多维数组：从线性到立体的跃迁1.二维数组：棋盘游戏世界2.三维数组：气象预测系统四、实战优化：数组的高阶艺术1.环形缓冲区：音乐播放队列2.位图（Bitmap）：用户签到系统
·2025-06-14 16:24

数据结构错题整理（二）

数据结构错题整理（二）文章目录数据结构错题整理（二）1、若有n阶对称矩阵A，以行序为主序方式，将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1…(n(n+1))/2]中，则在B中确定
Morri3·2025-06-14 15:47

算法第5天|哈希表基础理论总结、有效的字母异位词LeetCode242、两个数组的交集LeetCode349、快乐数LeetCode202、两数之和LeetCode1

今日整体问题总结：1、在使用map中要注意find(x)查询的是键，而不是值2、要注意多使用迭代器来解决问题，而不是总是使用下标，要知道set、map常用的一些函数，便于简化计算。3、当判断一个值是不是出现过，要注意使用哈希表（数组、map、set要注意使用场合）哈希希表（散列表,hashtable）基础理论总结简单理解：哈希表就是一个数组，通过数组的下标索引访问数组中的元素哈希表作用：1、将一个
孟大本事要学习·2025-06-14 14:11

算法第13天|继续学习二叉树：平衡二叉树（递归）、二叉树所有路径（递归）、左叶子之和（递归）

今日总结：思考前序遍历+回溯，后序遍历的使用场景，与递归流程平衡二叉树题目链接：110.平衡二叉树-力扣（LeetCode）整体思路：平衡二叉树是指：左右两棵子树的高度差小于1二叉树的高度：1、树中某个节点到其最远叶节点的路径长度
·2025-06-14 14:41

算法第14天|继续学习二叉树：找二叉树左下角的值、二叉树路径总和、从中序遍历与后序遍历序列构建二叉树

3、从中序遍历与后序遍历序列构建二叉树：需要反复思考递归的返回、输入、停止、单次逻辑找二叉树左下角的值题目链接：513.找树左下角的值-力扣（LeetCode）整体思路：二叉树左下
孟大本事要学习·2025-06-14 14:41

DAY 24冲击蓝桥杯——Python数据结构与算法06 栈(Stack)

6.1特点回顾下队列：先进先出。栈则是先进后出，类比于浏览器的后退功能。6.2时间复杂度访问:O(N)栈顶元素搜索：O(N)插入:O(1)删除：O(1)栈顶元素6.3栈的常用操作6.3.1创建栈#创建stackstack=[]6.3.2添加元素#向末尾添加stack.append(1)6.3.3获取即将出stack的元素#获取即将stack的元素O(1)temp1
·2025-06-14 13:03

Java详解LeetCode 热题 100(33):LeetCode 148. 排序链表

文章目录第1章：题目描述1.1题目原文1.2示例分析示例1：示例2：示例3：1.3约束条件1.4链表节点定义第2章：理解题目2.1核心概念2.1.1链表排序vs数组排序2.1.2时间复杂度要求分析2.2问题分析2.2.1为什么选择归并排序？2.2.2归并排序的核心步骤2.3关键挑战第3章：解法一-递归归并排序3.1算法思路3.2快慢指针找中点技术3.3Java完整实现3.4执行过程详细演示3.5合
全栈凯哥·2025-06-14 12:30

三.比特币与加密钱包——数字资产的守护者

在前两篇文章中，我们解构了区块链的数据结构与共识引擎。现在，我们将深入探讨其上层应用的基石——价值的表示与安全。
木鱼时刻·2025-06-14 07:35

一.区块链基石——核心概念入门

本文旨在剥离市场炒作，从工程师的视角，解构区块链的核心技术组件、数据结构与协议流程。读完本文，您将对其技术实现有一个清晰的框架认知。
木鱼时刻·2025-06-14 07:04

LeetCode 226.翻转二叉树

226.翻转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例2：输入：root=[2,1,3]输出：[2,3,1]示例3：输入：root=[]输出：[]解法：varinvertTree=function(root){functionreverseTree(node,depth){if
m0_74267584·2025-06-14 06:58

leetcode 226.翻转二叉树

思路：递归递归实现交换结点即可，在递归函数中分别递归左子树和右子树。在主函数调用的时候直接把根结点放入即可。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(
是小Y啦·2025-06-14 06:28

LeetCode 0226.翻转二叉树【Go】

翻转二叉树LeetCode226.翻转二叉树题目描述给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。思路遍历的过程中去翻转每一个节点的左右孩子就可以达到整体翻转的效果。
熠熠晨曦_·2025-06-14 06:27

每日leetcode

596.超过5名学生的课-力扣（LeetCode）题目表:Courses+-------------+---------+|ColumnName|Type|+-------------+--------
·2025-06-14 06:26

《深入理解Apache Dubbo与实战》第三章的阅读笔记

第三章的主要内容是讲注册中心，书中主要围绕：1.注册中心的工作流程2.注册中心的数据结构3.订阅发布的实现4.缓存机制5.重试机制6.设计模式这几个部分讲解一、注册中心概述1.简介Dubbo通过注
我在阳澄湖畔吃炸鸡·2025-06-14 06:54

python 数据类型(容器)的比较,:有序数据类型，可变数据类型。序列数据类型，映射类型等

##题外话：先说下个人对数据结构的理解(初学者观点,佬们友好指出错误,不喜勿喷)数据结构:是数据存储方式+对数据存储方式的操作规则的无穷排列组合。
silver jocker·2025-06-14 06:52

SQL力扣

今天的题好多casethenelseend的608-tree-nodehttps://leetcode.com/problems/tree-node/description/树节点，流控制语句CASE，
zhuiQiuMX·2025-06-14 06:22

Go的数据结构与算法-----实现可变长数组

切片在Golang中，数组长度是不可变的，那么我们可以自己实现简单的可变长数组。在Golang里面切片slice里就运用了可变长数组，slice是对底层数组的抽象和控制。那么我们先看看slice的结构体typeslicestruct{arrayunsafe.Pointer//表示任何类型的指针lenint//长度capint//容量}unsafe.Pointer是Go语言中的一个特殊类型，用于表示
Go达人·2025-06-14 04:10

C语言学生成绩管理系统实践指南

它教授结构化编程、文件操作、数据结构和用户交互等关键编程技能。系统包括结构体数据存储、文本文件读写、命令行界面交互、排序和查找算法等核心功能。
laforet·2025-06-14 02:32

Python 的内置函数 dict

字典是Python中最常用的数据结构之一，它采用键值对（key-valuepairs）的形式存储数据，提供高效的数据查询能力。
IMPYLH·2025-06-14 02:01

Spring Boot整合DeepSeek+MCP实践详解

用大白话讲，MCP就是一项约定，比如前后端开发接口，需要先定义好json数据结构，MCP就类似于这个定义好的数据结构，但是具体如何生成这个json数据结构，不同的人，不同的语言会有不同的实现方式；解决了什么问题
奔向理想的星辰大海·2025-06-14 02:01

leetcode21-合并两个有序链表

leetcode21思路：创建一个虚拟头节点，用一个指针current指向它每次比较list1和list2的头部，谁小就连接到current.next然后更新current和list1list2，每次设置了一个以后
记得早睡~·2025-06-14 00:18

Leetcode73-矩阵置零

Leetcode73-矩阵置零思路：使用其他字符占位，最后遍历列表，将该字符替换为数字0.遍历二维列表，如果遇到每个位置的数为0，将其所在行、所在列的数字替换为字符’X’代码：classSolution
刘芋儿·2025-06-14 00:17

leetcode73-矩阵置0

voidsetZeroes(int**matrix,intmatrixSize,int*matrixColSize){intonerow=0,onecol=0;inti=0,j=0;for(i=0;i<*matrixColSize;i++)//如果第一行有0的话将标记设为1if(matrix[0][i]==0)onerow=1;for(i=0;i
三岁就很萌@D·2025-06-14 00:45

【贪心、DP、线段树优化】Leetcode 376. 摆动序列

贪心算法：选“关键转折点”初始状态：把数组第一个元素当作起点，此时前一个差值符号设为平坡（即差值为0）。遍历数组：从第二个元素开始，依次计算当前元素和前一个元素的差值。差值符号判断：差值大于0：要是之前的差值是小于等于0（平坡或者下降状态），那就说明找到了一个从下降到上升的摆动点，更新最大摆动点数，同时把前一个差值符号标记为上升（大于0）。差值小于0：若之前的差值是大于等于0（平坡或者上升状态），
Wendy_robot·2025-06-13 23:38

代码训练LeetCode(34)文本左右对齐

文本左右对齐Author:OnceDayDate:2025年6月13日漫漫长路，才刚刚开始…全系列文章可参考专栏:十年代码训练_Once-Day的博客-CSDN博客参考文章:68.文本左右对齐-力扣（LeetCode
Once-Day·2025-06-13 23:38

Redis 详解

简介Redis的全称是RemoteDictionaryServer，它是一个基于内存的NoSQL（非关系型）数据库，数据以键值对存储，支持各种复杂的数据结构为什么会出现Redis？
Leaf吧·2025-06-13 22:33

二叉查找树BST简单回顾

概念二叉查找树（BinarySearchTree），又称二叉排序树，二叉搜索树，是一种二叉树数据结构，满足以下性质：左子树结点值<根结点值<右子树结点值（左子树所有节点的值均小于根节点的值，右子树所有节点的值均大于根节点的值
一轮弯弯的明月·2025-06-13 21:25

灵活掌控：深入理解C语言的动态内存管理

静态分配虽然简单易用，但在面对变长数据结构和复杂需求
C_Liu_·2025-06-13 20:17

数据结构 (树) 学习 2025年6月12日12:59:39

数据结构(树)二叉树树形数据结构每个节点最多有两个子节点//基本二叉树图示A/\BC/\\DEF//A:根节点树的顶层节点子节点为B,C//B子节点为DE//C子节点只有F//DEF叶子节点(没有子节点
梦境虽美，却不长·2025-06-13 19:43

LeetCode-电话号码的字母组合(回溯）

每日一题今天刷到的是一道利用回溯来解决的题，不过稍微有点复杂，并且我也有一段时间没有做回溯了，所有在解题时也是思考了一段时间。题目要求给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd",
深夜无眠T·2025-06-13 19:42

java电话号码的字母组合（力扣Leetcode17）

电话号码的字母组合力扣原题链接问题描述给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例示例1：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例2：输入：digits=“”输出：[]示例3：输入：digits=“
BenChuat·2025-06-13 19:42

ZeenWoman 公司数据结构文档

以下是为给定JSON数据生成的.md格式文档注释，包含字段结构、类型说明和示例值：ZeenWoman公司数据结构文档1.根对象（data）{"domain":"zeenwoman.com","company_name
七十二计·2025-06-13 19:11

C++实现图片帧转视频功能（chatGPT实现基础上修改）

百度上搜的好多代码都差点意思，突发奇想用chatGPT实现，描述了自己的功能需求，就啥也不用做等着CV了，不得不说真牛逼，就跟你出了道leetcode题有人给你写完了一样。
支棱起来哇·2025-06-13 18:00

Golang时间轮实现：高效定时任务管理

Golang时间轮实现：高效定时任务管理关键词：Golang、时间轮、定时任务、高效调度、任务管理、数据结构、并发控制摘要：本文深入探讨基于Golang的高效定时任务管理方案——时间轮算法。
Golang编程笔记·2025-06-13 17:26

深入剖析Redis Cluster集群，Redis持久化机制，Redis数据类型及其数据结构

一、RedisCluster高可用部署方案1.部署拓扑设计（推荐）为了保证高可用+扩展性+性能，建议采用：6主6从结构（12实例）每个主节点管理2,738个slot，总计16,384个slot节点分布：┌─────────────┬──────────────┐│主节点M1│从节点S1（备份M1）││主节点M2│从节点S2（备份M2）││主节点M3│从节点S3（备份M3）││主节点M4│从节点S4
LiRuiJie·2025-06-13 16:21

MySQL索引学习笔记

定义：索引是一种帮助提高查询效率的数据结构，将无序的数据转化为有序的查询。优点：大大地提高了查询效率缺点：1、索引占据磁盘空间。2、维护索引需要消耗资源。
阿里雄哥·2025-06-13 15:13

西电计科院数据库系统课程期末复习笔记及实验报告

这是期末复习期间整理的笔记，基本全部涵盖期末考试重点范围，有需要的学弟学妹可以作为参考详见文章主页DataBase文章目录宣传前言第一讲数据库系统概述数据库基本概念数据库发展阶段数据模型数据库系统结构第二讲关系模型关系数据结构关系代数传统集合运算专门关系运算
ZHauLee·2025-06-13 15:39
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他