leetcode数据结构刷题

【c++】leetcode102 二叉树的层序遍历

1.题目给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。2.解答/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(i
聿默·2025-07-26 03:36

Redis常用数据类型和它们的底层数据结构

底层数据结构：使用SDS（SimpleDynamicString，简单动态字符串）；解决了C语言字符串（以空字符\0结尾）的不
·2025-07-26 03:02

嵌入式面试刷题（day19）

Makefile和Cmake的区别Makefile和CMake都是用于构建和管理软件项目的工具，但它们有不同的设计理念和使用方式。以下是二者的主要区别：1.概念和工作原理Makefile:Makefile是make工具的配置文件，定义了如何编译和链接程序。它基于文件的时间戳，使用规则（规则指明文件的生成方式）来判断哪些文件需要重新编译。Makefile是显式的，开发者需要手动编写文件之间的依赖关系
花落已飘·2025-07-26 01:22

LeetCode | 0994. Rotting Oranges腐烂的橘子【Python】

LeetCode0994.RottingOranges腐烂的橘子【Easy】【Python】【BFS】ProblemLeetCodeInagivengrid,eachcellcanhaveoneofthreevalues
Wonz·2025-07-26 01:01

链表哑节点基础

文章目录一、哑节点（DummyNode）基础概念1、定义2、优点（作用原理）3、缺点4、类型4、应用场景二、例题应用1、[24.两两交换链表中的节点](https://leetcode.cn/problems
·2025-07-26 01:45

单链表增删改查的单独函数封装

删除链表头部节点函数7.删除链表指定位置节点8.修改链表指定位置函数值9.查找链表指定位置节点10.释放链表内存11.打印链表函数三.全部代码并main函数测验四.结语一、单链表基础概念1.定义单链表是一种常见的数据结构
·2025-07-26 01:15

数据结构排序方法总结

题目描述给你N个自然数，编程输出排序后的这N个数。输入第一行是整数的个数N（N#includeusingnamespacestd;boolcmp(inta,intb){returna>N;vectorR;for(inti=0;i>a;R.push_back(a);}for(inti=1;i=0&&cmp(temp,R[j])){R[j+1]=R[j];j--;}R[j+1]=temp;}for(i
不在了情绪·2025-07-26 00:10

数据结构实验3

问题A:二叉链表存储的二叉树题目描述树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。对于每一个结点至多只有两棵子树的一类树，称其为二叉树。
不在了情绪·2025-07-26 00:40

数据结构作业2

A题：统计回文字符串题目描述现在给你一个字符串S，请你计算S中有多少连续子串是回文串。输入输入包含多组测试数据。每组输入是一个非空字符串，长度不超过5000。输出对于每组输入，输出回文子串的个数。样例输入abaaa样例输出43问题分析先读取字符串s，采取从中心向两边进行扩展的方法，若回文字符串为奇数个字符则起始时中心均为i；若回文字符串为偶数个字符则起始时中心i和i+1，直至字符不匹配或者数组越界
·2025-07-26 00:39

MySQL索引背后的B+树奥秘

MySQL索引实现机制深度解析MySQL索引的核心数据结构是B+树。这种设计是数据库领域数十年优化的结果，完美平衡了磁盘I/O效率、范围查询性能和存储利用率。
六七_Shmily·2025-07-26 00:39

C++ 模板库map数据结构的概念和使用案例

C++std::map概念详解std::map是C++标准模板库（STL）中的一种关联容器，以键值对（Key-ValuePair）的形式存储元素，并根据键（Key）自动排序。其核心特性如下：核心特性有序性元素按键的升序自动排序（默认使用std::less，可通过比较器自定义）。唯一键每个键在map中必须唯一（重复插入会失败）。底层实现通常基于红黑树（自平衡二叉搜索树），保证插入、删除、查找操作的时
·2025-07-25 23:35

C++性能优化擂台技术文章大纲

开发者擂台赛规则设计统一基准测试环境（硬件、编译器、优化标志）参赛代码需通过功能正确性验证性能指标：执行时间、内存消耗、CPU缓存命中率禁止使用未定义行为和编译器特定扩展常见优化技术分类算法层面优化时间复杂度分析实际案例数据结构选择对性能的影响缓存友好的算法设计编译器优化技巧关键编译器标志对比
·2025-07-25 23:31

C# 集合（Collection）

大多数集合类实现了相同的接口（如IEnumerable、ICollection等），支持栈、队列、列表、哈希表等数据结构。
张謹礧·2025-07-25 21:51

二分查找：区间内查询数字的频率

请你设计一个数据结构，它能求出给定子数组内一个给定值的频率。子数组中一个值的频率指的是这个子数组中这个值的出现次数。
nako_sayuri·2025-07-25 20:18

成外集训记

晚上在poj上刷题，一模一样的代码，第一次TLE，第三次竟过了，G++背锅7.18今天早上考试耶，三个半小时我只做了一个半小时，做起脑壳痛。
·2025-07-25 20:16

感恩日记D657~D662（2022.10.22）

神圣自我关怀2022.10.17D658上课绿度母刷图2022.10.18D659塔罗神谕看书2022.10.19D660上课塔罗放松2022.10.20D661新朋友塔罗书蔬菜塔罗2022.10.21D662刷题上课塔罗牌
应令·2025-07-25 20:37

牛客刷题 -- 二叉树遍历

题目示例这道题的大致意思是：用户自己输入字符串，我们根据输入的字符串按照遍历方式（前/中/后序遍历）创建一棵二叉树，和根据二叉树创建数组相反，是不是感觉挺有意思？思路分析1.要根据用户输入的字符串创建数组，我得给用户一个输入的渠道吧2.根据要求创建二叉树，要创建二叉树，要有结点空间吧，所以需要BuyNode方法去创建结点3.假设利用先序遍历来构建二叉树，我该如何构建？特别注意：不要盲目的调用不返回
田野追逐星光·2025-07-25 20:44

洛谷刷题7.23

P2422良好的感觉-洛谷这题可用贪心+二分来实现，注意一个区间的舒适度是由区间最小值和区间和两个要素决定的，我们要控制变量，从1-n进行遍历，将a[i]作为这个区间的最小值，那么我们希望这个区间和尽可能地大才能让舒适度达到最大，同时我们要保证这个区间的最小值是a[i]。我们从i向两边延伸，找到小于a[i]的值就是这个区间的边界。我们可以用单调队列和ST表+二分实现。#include#define
圆头猫爹·2025-07-25 20:43

洛谷刷题6.22&&6.21

P2910[USACO08OPEN]ClearAndPresentDangerS代码思路总结（基于洛谷P2910问题）该代码解决的是图上的最短路径累积问题：给定一个有向图（或无向图，代码中未区分）和一系列必须按顺序访问的点，计算从序列起点到终点依次访问相邻点所走的最短路径总长度。核心步骤：输入处理：读入点数n和访问序列长度m。读入长度为m的访问序列v[]（v[1]是起点，v[m]是终点）。读入n×
圆头猫爹·2025-07-25 20:13

21、标准模板库（STL）：高效编程的利器

STL不仅提供了一套强大且灵活的数据结构和算法，还极大地简化了代码的编写和维护。本篇文章将深入探讨STL的核心组件——容器、迭代器和算法，帮助你更好地理解和应用这一强大的工具。
yoga7·2025-07-25 20:42

C++STL 6大组件—你必知必会的编程利器

vector、deque、list横向对比四、详解容器适配器stackqueuepriority_queue五、关联容器无序关联容器有序关联容器六、迭代器七、函数对象八、泛型算法和绑定器一、vector容器底层数据结构是动态开辟的数组
GeniusAng丶·2025-07-25 20:11

数据结构：线性表（C语言实现）

数据结构——线性表上集回顾：数据结构绪论一、线性表（LinearList）概述1.线性表的基本特性2.线性表的存储结构二、线性表的抽象数据类型（ADT）操作详细说明三、线性表的顺序表示（数组）Ⅰ.顺序表的结构定义
Sagittarius_A*·2025-07-25 19:36

2021-09-29

IT1.LeetCode力扣：数组中数字出现的次数2021-09-29（剑指Offer56-I.数组中数字出现的次数）2.《剑指offer》：p275~p278英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2025-07-25 18:02

Java初学者笔记六-数组和集合

hi，大家好，我是终南有客，一个热爱自由的程序员……想要获取更多信息，请关注（终南有客）公众号，了解最新消息一.Java数组  数组是编程语言中最常见的一种数据结构，可以存储多了元素，通常可以通过数组元素的索引来访问数组元素
「已注销」·2025-07-25 17:52

图书推荐-对初学者有好的算法书籍《Hello算法》

关于本书Hello算法本书是开源免费的数据结构与算法入门教程，采用动画图解和可运行代码示例讲解主要内容涵盖复杂度分析、数据结构（数组/链表/栈/队列/树/图等）、算法（搜索/排序/动态规划等）适合算法初学者建立知识体系
_abab·2025-07-25 17:21

leetcode.136 single-number 力扣.136 只出现一次的数字 位运算

位运算专题JavaBitOperation-位运算基本概念介绍JavaBitOperation-位运算类型转换leetcodebitoperator位运算入门介绍leetcode002-leetcode
老马啸西风·2025-07-25 17:51

PostgreSQL 源码解读（88）- 查询语句#73（SeqNext函数#1）

本节介绍了SeqNext函数的主要实现逻辑以及该函数中初始化相关数据结构的实现逻辑。SeqNext函数作为参数传递到函数ExecScan中，执行实际的扫描操作。
EthanHe·2025-07-25 16:36

音视频流媒体开发【五十七】HLS流媒体9-TS协议补充

音视频流媒体开发-目录iOS知识点-目录Android-目录Flutter-目录数据结构与算法-目录uni-pp-目录1.TS1.1TS流与其他流的关系ES(ElementaryStream)：基本码流
AlanGe·2025-07-25 16:33

7.22数据结构——顺序表

文章目录一、思维导图二、实现顺序表的功能代码head.htest.cmain.c一、思维导图二、实现顺序表的功能代码head.h#ifndef__HEAD_H__#define__HEAD_H__#include#include#include//数组的最大长度#defineMAXSIZE5enumtype{FALUSE=-1,//用于失败返回的SUCCESS//用于成功返回的};//给数据元素的
·2025-07-25 16:18

Python与数据分析库Pandas进阶

Python与数据分析库Pandas进阶一、开篇：Pandas的魅力1.1数据分析：不仅仅是数字游戏1.2为什么选择Pandas二、基础篇：掌握Pandas的核心2.1数据结构：Series与DataFrame2.2
·2025-07-25 16:44

学习 Pandas 库：Series 与 DataFrame 核心操作指南

目录一、Series：一维数据结构1.创建Series2.Series的属性3.Series的查询操作4.Series的修改与删除5.重置索引二、DataFrame：二维数据结构1.创建DataFrame2
山烛·2025-07-25 15:11

Python进阶知识之pandas库

目录一、Series：一维带标签的数组二、DataFrame：二维表格型数据结构三、Series的核心操作四、DataFrame的核心操作五、索引的特殊用法六、loc与iloc：DataFrame的高级查询七
AI 嗯啦·2025-07-25 15:11

【leetcode】169、Majority Element

翻译找出多数，出现>n/2次的元素。思路Moorevotingalgorithm--每找出两个不同的element，就成对删除即count--，最终剩下的一定就是所求的（多数的元素>n/2）。时间复杂度：O(n)a=["a","c","b","c","a","a","a"]deffind_majory_number(a):count=0foriinrange(len(a)):ifcount==0:
潇湘demi·2025-07-25 15:04

零基础数据结构与算法——第五章：高级算法-回溯算法&N皇后问题

5.3回溯算法（Backtracking）5.3.1回溯算法的基本概念什么是回溯算法？回溯算法是一种通过探索所有可能的解来找到所有解（或特定解）的算法。它采用试错的思想，尝试分步解决问题，当发现当前方案不是正确的解或不可能通向正确的解时，就回溯到上一步，尝试其他可能的方案。生活例子：想象你在一个迷宫中寻找出口。你会怎么做？一种方法是：选择一条路径前进如果遇到死胡同，就退回到上一个路口尝试另一条没走
qqxhb·2025-07-25 14:38

数据结构与算法分析-C++描述 第10章 算法设计技巧（贪心算法之霍夫曼编码）

算法设计技巧一：贪心算法（GreedyAlgorithm）在第9章曾多次遇到贪心算法的应用，如解决单源最短路径的Dijkstra算法，最小生成树的Prim算法，最小生成树的Kruskal算法。贪心算法分阶段进行。在每一阶段可以认为所做的决定是最好的，而不考虑将来的结果。一般来说，这意味着选择是某个局部优的。这种“眼下能够拿到的就拿”的策略即是这类算法名称的来源。当算法结束时，我们希望局部最优就是全
qq_37172182·2025-07-25 14:38

零基础数据结构与算法——第五章：高级算法-贪心算法-分数背包&霍夫曼编码

5.2.2经典贪心算法问题（下）分数背包问题问题描述：有n个物品，每个物品有重量和价值。现在有一个容量为W的背包，每个物品可以取部分，求解如何选择物品放入背包，使得背包中物品的总价值最大。贪心解法：按照物品的单位价值（价值/重量）排序，优先选择单位价值高的物品。publicstaticdoublefractionalKnapsack(int[]weights,int[]values,intcapa
qqxhb·2025-07-25 14:33

【华为】笔试真题训练_20250611

本篇博客旨在记录自已的笔试刷题的练习，里面注有详细的代码注释以及和个人的思路想法，希望可以给同道之人些许帮助。
·2025-07-25 13:01

LeetCode 633.平方数之和

给定一个非负整数c，你要判断是否存在两个整数a和b，使得a2+b2=c。示例1：输入：c=5输出：true解释：1*1+2*2=5示例2：输入：c=3输出：false提示：0c-right*right){--right;}else{returntrue;}}returnfalse;}};此算法时间复杂度为O(c\sqrt{c}c)，空间复杂度为O(1)。
吃着火锅x唱着歌·2025-07-25 13:30

LeetCode 167.两数之和2-输入有序数组

给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1twoSum(vector&numbers,inttarget){intleft=0;intright=numbers.size()-1;while(lefttarget){--r
吃着火锅x唱着歌·2025-07-25 13:29

LeetCode面试经典150题|56. 合并区间

以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。按左端点从小到大排序，相同的话再按右端点来排。一开始先放第一个元素到另一个容器里，然后遍历剩下的元素，假如可以跟另一个容器里的尾部元素合并的话，就更新尾部元素，假如不能的话，就放到尾部元素。#incl
程序员阿法·2025-07-25 13:29

Leetcode-2563. 统计公平数对的数目

思路二分查找解题过程首先需要理解：顺序并不影响公平数对的个数。因为满足公平数对条件必然存在先后关系，排序后也并不改变这一点。所以可以先对数组进行排序。排序后才便于用二分查找寻找边界。其次不能二重循环遍历，会超过时间限制，可以选择固定公平数对的一个数，查找符合条件的另一个数。为了避免重复计算，在考虑num[i]的另一个数的时候，只考虑nums[0~i-1]是否符合条件。当固定了nums[i]的时候，
完美的奶酪·2025-07-25 13:28

搞定leetcode面试经典150题之区间

系列博客目录文章目录系列博客目录228.汇总区间56合并区间57.插入区间452.用最少数量的箭引爆气球228.汇总区间链接自己的思路：先排序，然后设置number来知道连续的子区间有几个数字方便后续处理。如果当前数字和前面数字不连续，就把前面数字根据number做处理。classSolution{publicListsummaryRanges(int[]nums){Liststrings=new
·2025-07-25 13:58

数据结构 堆(2)---堆的实现

上篇文章我们详细介绍了堆和树的基本概念以及它们之间的关系，还要知道一般实现堆的方式是使用顺序结构的数组进行存储数据及实现。下来我们看看利用顺序结构的数组如何实现对的内容:1.堆的实现关于堆的实现，也是三个文件，头文件，实现文件和测试文件。下面我们逐一进行讲解:1.1头文件(Heap.h)#pragmaonce#include#include#include#include//堆的结构typedef
多雨西雅图·2025-07-25 13:54

数据结构 堆(3)---堆排序

目录1.堆排序(HeapSort)1.1堆的基本概念1.2堆排序1.2.1版本一(不推荐)1.核心思路:2.代码解析:3.复杂度:4.总结:1.2.2版本二(推荐)1.核心思路:2.代码解析:3.复杂度:4.实例:以升序+大堆为例5.总结:1.3总结:在前两篇的文章中，小编主要介绍了关于堆以及堆的代码实现。主要是认识以及了解堆的特性，以及特别重要得两个调整算法——向上调整算法和向下调整算法。是整个
多雨西雅图·2025-07-25 12:53

黄丽红日精进501/506

行4.301.南京医科大学环境卫生笔记2.买漂亮的衣服3.刷题（统计）4.…5.日精进5.1放肆嗨嘻嘻嘻电影一定得看
做自己小太阳·2025-07-25 11:17

LeetCode #841 Keys and Rooms 钥匙和房间

841KeysandRooms钥匙和房间Description:Therearenroomslabeledfrom0ton-1andalltheroomsarelockedexceptforroom0.Yourgoalistovisitalltherooms.However,youcannotenteralockedroomwithouthavingitskey.Whenyouvisitaroom
air_melt·2025-07-25 10:51

LeetCode Hot 100 岛屿数量

给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0
·2025-07-24 22:40

LeetCode热题100--121

LeetCode热题100–121.买卖股票的最佳时机题目链接题目类型：贪心、动态规划给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
8Qi8·2025-07-24 22:36

LeetCode热题100-第4题

题目：283.移动零-力扣（LeetCode）给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。
养一只小绵羊·2025-07-24 21:05

LeetCode热题100-11题

11.盛最多水的容器题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：不能倾斜容器。题解：classSolution{public:intmaxArea(vector&height){intn=height.size();if(n
m0_74053517·2025-07-24 21:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他