leetcode数据结构刷题

线段树刷题1

[TJOI2009]开关luogu链接：https://www.luogu.com.cn/problem/P3870ps：好好的一道省选题打绿了不说，居然是道橙题！也就和一道dfs的难度一样···你洛谷是不是人均线段树？？分析题意：我们仍然是要进行区间修改的操作，那懒标记是逃不过了喂·然后我们分析至少需要维护哪些信息：亮灯总个数是需要维护的吧但是这样够不够？因为我们还要表示出“亮灯变暗，暗灯点亮”
code自留地·2025-06-03 06:18

Codeforces刷题记录

目录CodeforcesRound953(Div.2)CodeforcesRound955(Div.2）EducationalCodeforcesRound167(RatedforDiv.2)CodeforcesRound948(Div.2)CodeforcesRound941(Div.2)CodeforcesRound940(Div.2)andCodeCraft-23CodeforcesRoun
〜(￣△￣〜) yy·2025-06-03 06:18

LeetCode 热题 100 208. 实现 Trie (前缀树)

LeetCode热题100|208.实现Trie(前缀树)大家好！今天我们来解决一道经典的算法题——实现Trie(前缀树)。
_Itachi__·2025-06-03 05:47

国家开放大学《计算机科学与技术》毕业论文的重要作用

毕业论文是成人教育学生综合运用专业知识、解决实际问题并展示学术能力的重要环节，其核心作用体现在以下四个维度：一、专业能力提升的关键载体知识整合与深化通过毕业论文，学生需系统梳理本科阶段学习的编程语言（如Java/Python）、数据结构
甘苦人生·2025-06-03 05:16

线段树刷题记录

一、区间查询无修改：（一）最值问题：1.P1816忠诚-洛谷思路：模板。注意：无。代码：#include#defineiosccios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#defineendl'\n'#defineme(a,x)memset(a,x,sizeofa)#defineall(a)a.begin(),a.end()#defines
弥彦_·2025-06-03 05:14

202403-02-相似度计算 csp认证

其实这个问题就是求两篇文章的词汇的交集和并集，首先一说到并集，我就想到了set集合数据结构，set中的元素必须唯一。
0zxm·2025-06-03 05:40

树：熟练手写树的四种遍历方式

树的四种遍历方式树也是一种用来提高查询效率的数据结构（和哈希表类似）。例如MySQL中的索引就可以基于B+树或者哈希表构建，MongoDB用B树（也称为B-树）来实现索引。
Java识堂·2025-06-03 04:07

滑动窗口 -- 灵神刷题

元素都是正数，并且求数量一般都是可以使用滑动窗口长度最小的子数组https://leetcode.cn/problems/minimum-size-subarray-sum/description/classSolution
yb0os1·2025-06-03 04:05

元空间、类文件常量池、运行时常量池、字符串常量池

元空间中的主要内容有各个类加载后的Klass（可以被JVM理解的类元数据信息）和运行时常量池，还存储了静态变量和JIT编译之后的代码缓存类文件常量池是.class文件中描述类的元数据信息的静态数据结构，
Java初学者小白·2025-06-03 02:54

【华为OD机试真题2023C&D卷 JAVA&JS】开源项目热榜

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里开源项目热榜时间限制：1s空间限制：256MB限定语言：不限题目描述：某个开源社区希望将最近热度比较高的开源项目出一个榜单，推荐给社区里面的开发者
若博豆·2025-06-03 01:45

LeetCode - #128 最长连续序列（Top 100）

文章目录前言1.描述2.示例3.答案关于我们前言本题为LeetCode前100高频题我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）
网罗开发·2025-06-03 00:40

day17 leetcode-hot100-33（链表12）ps：归并排序，记得补全

148.排序链表-力扣（LeetCode）1.数组法（时间O（nlogn）空间O（n））思路将所有节点的值放入数组，调用sort函数进行排序，然后再对节点重新赋值具体代码/***Definitionforsingly-linkedlist
苏荷水·2025-06-03 00:10

leetcode hot100（day 6）

搜索插入位置做法：二分classSolution{public:intsearchInsert(vector&nums,inttarget){returnlower_bound(nums.begin(),nums.end(),target)-nums.begin();}};classSolution{public:intsearchInsert(vector&nums,inttarget){int
想跑步的小弱鸡·2025-06-03 00:10

每日leetcode

1523.在区间范围内统计奇数数目-力扣（LeetCode）题目给你两个非负整数low和high。请你返回low和high之间（包括二者）奇数的数目。
XiaoyaoCarter·2025-06-03 00:39

python 内存管理机制

b=20#'b'也分配在栈内存上returna+bresult=func()#当func()调用结束后，变量'a'和'b'的内存会被自动释放堆内存（HeapMemory）堆内存用于动态分配内存，对象和数据结构通常
想胖的壮壮·2025-06-03 00:38

python列表类型如何_Python数据结构之列表类型（list）

数据结构之列表类型(list)列表说明索引和切片增加元素到列表删除列表元素更改列表元素查看列表元素列表脚本操作符列表截取与拼接嵌套列表列表内置函数一、列表说明序列是Python中最基本的数据结构。
夜夜丶丶笙歌·2025-06-03 00:06

day17 leetcode-hot100-34（链表13）

23.合并K个升序链表-力扣（LeetCode）1.数组排序思路（1）将全部的节点存储到数组中（2）对数组进行排序（3）最后创建一个全新的链表具体代码/***Definitionforsingly-linkedlist
苏荷水·2025-06-03 00:04

Pandas笔记1----------Pandas数据结构：Series

1.series介绍series是一种类似于一维数组的对象，由两部分组成value：数据，ndarray类型index：数据索引标签2.series的创建由pd.Series()直接创建index：索引值name：series的名字importnumpyasnpimportpandasaspdn=pd.Series([1,2,3],index=['A','B','C'],name='test')p
HuashuiMu花水木·2025-06-03 00:04

为WPF按钮添加UAC盾牌图标

https://www.cnblogs.com/zhaotianff/p/17662167.html定义SHGetStockIconInfo函数用到的数据结构publicenumSHSTOCKICONID
△曉風殘月〆·2025-06-02 23:01

day06

第一题https://leetcode.cn/problems/actors-and-directors-who-cooperated-at-least-three-times/submissions/
linux-hzh·2025-06-02 23:27

leetcode热题100——day10(双端队列deque)

239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]3675
咕咕咕hu~云·2025-06-02 23:25

一文说清 Docker 是什么（非常详细），零基础入门到精通，看这一篇就够了

----】大纲学习教程面试刷题资料领取1.什么是Doc
黑客老许·2025-06-02 21:45

双指针题解——反转字符串中的单词【LeetCode】

151.反转字符串中的单词m从后往前跑，是快指针；n在后面追，是慢指通过双指针来划定每个单词！妙！初始化:m是字符串s的最后一个字符的索引（len(s)-1）。res是最终的结果字符串，初始为空。去除尾部空格:从字符串的尾部开始，跳过所有的空格字符，直到遇到第一个非空格字符。这一步是为了避免在结果中引入多余的空格。提取单词:使用双指针m和n来提取单词。n初始化为m，表示当前单词的结束位置。内层wh
chao_789·2025-06-02 20:06

组合问题（去重）

40.组合总和II-力扣（LeetCode）classSolution{private:vector>result;vectorpath;voidbacktracking(vector&candidates
limitless_peter·2025-06-02 20:35

二叉树最近公共祖先（后序遍历，回溯算法）

236.二叉树的最近公共祖先-力扣（LeetCode）classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*
limitless_peter·2025-06-02 20:05

算法训练day22|二叉树part08(LeetCode235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点)

文章目录235.二叉搜索树的最近公共祖先思路分析递归法迭代法总结思考701.二叉搜索树中的插入操作思路分析递归法迭代法总结思考450.删除二叉搜索树中的节点递归法普通二叉树的删除方式迭代法总结思考235.二叉搜索树的最近公共祖先题目链接给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、
3分16秒·2025-06-02 18:53

LeetCode 40.组合总和II：含重复元素的组合问题去重策略详解

一、问题本质与核心差异1.1题目要求给定一个可能含重复元素的整数数组candidates和目标值target，找出所有和为target的组合，要求：每个元素在每个组合中只能使用一次解集不能包含重复的组合1.2与组合总和I的关键区别对比项组合总和I（39题）组合总和II（40题）元素使用可重复使用每个元素只能用一次输入特性无重复元素可能含重复元素去重需求无需去重（排序保证）必须显式去重递归参数bac
Musennn·2025-06-02 18:50

LeetCode 131.分割回文串：回溯法与回文子串判定的结合

一、问题本质与解题框架1.1问题形式化定义输入：字符串s（长度≤16）输出：所有可能的将s分割为若干个回文子串的方案示例：输入：s="aab"输出：[["a","a","b"],["aa","b"]]1.2回溯法解题框架回文串分割本质是组合搜索问题，可通过回溯法构建所有可能的分割方案：voidbacktrack(路径,选择列表,起始位置){if(终止条件){记录结果;return;}for(选择:
Musennn·2025-06-02 18:50

leetcode236.二叉树的最近公共祖先：递归后序遍历的祖先追踪之道

一、题目深度解析与核心定义题目描述在二叉树中找到两个节点p和q的最近公共祖先（LCA）。最近公共祖先是指两个节点的所有祖先中距离它们最近的那个节点。二叉树的节点可以包含任意值，且不一定是搜索树，因此无法利用值的大小关系，只能通过树的结构遍历求解。核心性质递归定义：对于当前节点root，若root是p或q，或者p和q分别在root的左右子树中，则root是LCA。后序遍历特性：从底向上查找，先处理子
Musennn·2025-06-02 18:20

代码随想录算法训练营第十九天|LeetCode 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

目录235.二叉搜索树的最近公共祖先701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点感想235.二叉搜索树的最近公共祖先文档讲解：代码随想录视频讲解：二叉搜索树找祖先就有点不一样了！|235.二叉搜索树的最近公共祖先_哔哩哔哩_bilibili状态：上一期做了普通二叉树的，这道题怎么用上二叉搜索树的特性呢？先把普通二叉树的解法默写了一遍，在二叉搜索树也适用。要判断大小？判断了又怎么了呢
Anastasia_sakura·2025-06-02 18:20

cJSON简单使用

文章目录1.背景2.cjson使用2.1CJSON源码下载2.2cJson数据结构介绍1.**`structcJSON*next`,`*prev`**2.
来鸟 鸣间·2025-06-02 17:46

数据结构和算法分析 C++版 第三版

数据结构和算法分析C++版第三版【下载地址】数据结构和算法分析C版第三版分享数据结构和算法分析C++版第三版欢迎来到《数据结构和算法分析C++版》第三版资源页面项目地址:https://gitcode.com
陈羚春Fiona·2025-06-02 17:15

Linux 内核中 skb_orphan 的深度解析：从版本差异到核心机制

引言在Linux内核网络子系统中，structsk_buff（简称skb）是管理网络数据包的核心数据结构。
109702008·2025-06-02 17:14

Tensorflow serving学习笔记1: 框架和流程解析

的项目主要模块及其功能梳理tensorflowserving的请求调用链路和生命周期主要模块及其功能apis/包含服务API定义和接口规范定义了模型服务的gRPC和RESTAPI负责处理预测请求和响应的数据结构
·2025-06-02 17:08

每日leetcode

1512.好数对的数目-力扣（LeetCode）题目给你一个整数数组nums。
XiaoyaoCarter·2025-06-02 17:14

【MYSQL】索引篇（一）

1.为什么要有索引索引的本质是一种数据结构，她的作用其实就是更好更快的帮我们找到数据库中存储的数据，就好比一本书，你想要找到指定的内容，但是如果在没有目录的情况下，你只能一页页的进行寻找，这样效率太低了
字节源流·2025-06-02 17:13

c++ list数据结构及双链表

list的应用要了解c++的list实现细节可以参考C++链表的C实现（链表反转、合并）#include#include#includeusingnamespacestd;intmain(){listmylist{1,2,3,4,5};mylist.push_back(10);for(autoi:mylist){cout<
群野·2025-06-02 17:12

ArrayList和LinkedList区别

ArrayList底层数据结构是数组内存是连续的有索引查询速度快增删速度慢线程不安全的集合默认无参构造时会创建一个长度为0的数组第一次使用add，扩容为10每次扩容是原来容量+原来容量/2以下是手写实现方式
jay33569·2025-06-02 17:12

二叉树的层序遍历与完全二叉树判断

引言在数据结构的世界里，二叉树是一种非常重要且基础的树形结构。它在很多领域都有广泛的应用，比如数据库索引、文件系统等。
Cherl.·2025-06-02 16:38

Leetcode Hot 100刷题记录 -Day14（矩阵置0）

矩阵置0问题描述：给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入：matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]思路分析：先第
刘心奶黄包～·2025-06-02 16:36

打卡信奥刷题（1430）用C++实现信奥 P4549 【模板】裴蜀定理

P4549【模板】裴蜀定理题目描述给定一个包含nnn个元素的整数序列AAA，记作A1,A2,A3,...,AnA_1,A_2,A_3,...,A_nA1,A2,A3,...,An。求另一个包含nnn个元素的待定整数序列XXX，记S=∑i=1nAi×XiS=\sum\limits_{i=1}^nA_i\timesX_iS=i=1∑nAi×Xi，使得S>0S>0S>0且SSS尽可能的小。输入格式第一行
Loge编程生活·2025-06-02 16:36

day16 leetcode-hot100-30（链表9）

24.两两交换链表中的节点-力扣（LeetCode）1.模拟法思路模拟题目要求进行两两交换，但有一点需要注意，比如交换3与4后，1仍然指的是3，这是不正确的，所以1指针的next也需要修改，所以每次模拟是操作
苏荷水·2025-06-02 16:05

LeetCode 1524. 和为奇数的子数组数目

让我们详细解释LeetCode1524.和为奇数的子数组数目这道题的思路和解法。
Coding小公仔·2025-06-02 13:46

leetcode1497. 检查数组对是否可以被 k 整除（Python3）

文章目录leetcode1497.检查数组对是否可以被k整除方法：按照整除k余数不同分组思路：代码：结果：leetcode1497.检查数组对是否可以被k整除给你一个整数数组arr和一个整数k，其中数组长度是偶数
AndyLiu1997·2025-06-02 13:46

[面试精选] 0021. 合并两个有序链表

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接21.合并两个有序链表-力扣（LeetCode）2.题目描述将两个升序链表合并为一个新的升序链表并返回。
水蓝烟雨·2025-06-02 13:44

LeetCode - #13 罗马数字转整数

LeetCode算法到目前我们已经更新了12期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。
网罗开发·2025-06-02 10:01

leetcode hot100刷题日记——25.翻转二叉树

classSolution{public:TreeNode*invertTree(TreeNode*root){//如果当前节点是空，返回空if(root==nullptr){returnnullptr;}//翻转左子树TreeNode*left=invertTree(root->left);//翻转右子树TreeNode*right=invertTree(root->right);//左右子树交
姬公子521·2025-06-02 10:27

LeetCode Java刷题笔记—141. 环形链表

141.环形链表给你一个链表的头节点head，判断链表中是否有环。这道题可以说是快慢指针方式的入门题目，只要明白了快慢指针，这道题就很好解。所谓快慢指针，可以类比两个人从同一个起点沿着同一路线一直向前跑，其中一个跑得快，另一个跑得慢。，如果这条路线有环，并且一直跑下去，那么跑得快的人一定可以和跑得慢的在某一个点相遇，另一个常见的例子就是在操场跑步的时候，如果不设终点一直跑下去，那么跑得快的人肯定可
刘Java·2025-06-02 10:26

LeetCode hot100---数组及矩阵专题(C++语言)

1、最大子数组和（1）题目描述以及输入输出(1)题目描述:给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。(2)输入输出描述：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6关键思路：使用局部最优解，从第一个元素开始遍历数组，前一元素大于0，就与当前元素相加。获取完最优解后
￴ㅤ￴￴ㅤ9527超级帅·2025-06-02 10:55

leetcode hot100-18 矩阵置零

方法一：使用两个标记数组row和col，空间复杂度：O(m+n)classSolution{public:voidsetZeroes(vector>&matrix){intm=matrix.size();intn=matrix[0].size();vectorrow(m);vectorcol(n);for(inti=0;i>&matrix){intm=matrix.size();intn=matr
再不刷leetcode就找不到工作了·2025-06-02 10:25
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他