数据结构（LeetCode

【Java EE初阶---多线程（初阶）】初识计算机

我的主页：optimistic_chen我的专栏：c语言，Java，Java数据结构欢迎大家访问~创作不易，大佬们点赞鼓励下吧~文章目录前言计算机的历史冯诺依曼体系操作系统进程进程的标识符（pid）进程调度进程状态优先级进程的上下文记账信息完结前言经过了之前数据结构的学习

optimistic_chen·2025-03-26 17:14

7.1-7.2考研408数据结构查找算法核心知识点深度解析

考研408数据结构查找算法核心知识点深度解析一、查找基本概念1.1核心定义与易错点查找表与关键字易错点：混淆静态查找表（仅查询）与动态查找表（含插入/删除操作）的应用场景。

竹木有心·2025-03-26 16:07

【LeetCode 热题100】 4. 寻找两个正序数组的中位数的算法思路及python代码

4.寻找两个正序数组的中位数给定两个大小分别为mmm和nnn的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))O(log(m+n))O(log(m+n))。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=

pljnb·2025-03-26 15:05

【每日算法】Day 6-1：哈希表从入门到实战——高频算法题（C++实现）

摘要：掌握高频数据结构！今日深入解析哈希表的核心原理与设计实现，结合冲突解决策略与大厂高频真题，彻底掌握O(1)时间复杂度的数据访问技术。

longlong int·2025-03-26 15:31

【LeetCode 876】链表的中间结点

题目描述：给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入：[1,2,3,4,5]输出：此列表中的结点3(序列化形式：[3,4,5])返回的结点值为3。(测评系统对该结点序列化表述是[3,4,5])。注意，我们返回了一个ListNode类型的对象ans，这样：ans.val=3,ans.next.val=4,ans.next.nex

菜鸭子·2025-03-26 14:26

解锁C++标准库：打开高效编程之门

目录一、C++标准库：编程基石的崛起二、库之溯源：历史与演进三、剖析核心组件3.1基础类型与工具3.2输入输出流魔法3.3数据结构大观园3.4算法的奇妙世界3.5内存管理之道四、跨平台的一致性与差异五、

大雨淅淅·2025-03-26 14:24

C++数组在图形渲染里的深度应用剖析

C++数组作为基础的数据结构，在图形渲染的各个环节发挥着不可替代的作用，从存储顶点数据到管理纹理信息，都离不开它的支持。本文将深入剖析C++数组在图形渲染中的深度应用。

wengang345·2025-03-26 14:54

Leetcode 刷题笔记1 图论part01

图论的基础知识：图的种类：有向图（边有方向）、无向图（边无方向）、加权有向图（边有方向和权值）度：无向图中几条边连接该节点，该节点就有几度；有向图中每个节点有入度和出度连通性：在无向图中，任何两个节点都是可以到达的，称之为连通图，否则称之为非连通图在有向图中，热河两个节点是可以相互到达的，称之为强连通图联通分量：在无向图中的极大连通子图称之为该图的一个连通分量强连通分量：有向图中极大强连通子图称之

平乐君·2025-03-26 14:22

Leetcode刷题笔记1 图论part03

卡码网101孤岛总面积fromcollectionsimportdequedirections=[[0,1],[1,0],[0,-1],[-1,0]]count=0defmain():globalcountn,m=map(int,input().split())grid=[]for_inrange(n):grid.append(list(map(int,input().split())))fori

平乐君·2025-03-26 14:22

招聘面试季-- 高频出现的Redis经典题目及核心知识点解析

纯内存操作，无磁盘I/O瓶颈‌单线程模型避免上下文切换和锁竞争‌I/O多路复用技术（如epoll）处理高并发连接‌高效数据结构（SDS、跳跃表、压缩列表等）‌‌Redis与Memcached的区别‌数据类型

碧海饮冰·2025-03-26 14:22

笔试面试01 c/c++

基础知识什么是数据结构？请简要描述常见的数据结构类型。数据结构是组织和存储数据的方式，以便于高效访问和修改。常见的数据结构包括：数组：固定大小的线性数据结构，支持随机访问。

有趣的我·2025-03-26 13:17

二叉树练习

102.二叉树的层序遍历-力扣（LeetCode）使用队列进行层序遍历。/***Definitionforabinarytreenode.

无敌粉毛大王千早爱音·2025-03-26 12:16

程序优化技术：提升性能与效率的深度探索

一、算法与数据结构优化1.1选择合适的算法时间复杂度分析：理解并比较不同算法的时间复杂度（如O(n),O(nlogn),O(n^2)等），选择最适合当前问题的算法。空间复杂度考量：在内存资源有限的

·2025-03-26 12:59

Java 集合框架

它提供了对各种数据结构（如列表、队列、集合、映射等）的支持，使开发者能够高效地管理数据。

clk6607·2025-03-26 12:41

最长回文子串（暴力枚举、动态规划、中心扩展，leetcode刷题记录）

5.最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1maxLen&&isPalindrome(s,i,j)){//更新最长回文子串的起始位置和长度maxLen=currLen;start=i;}}}//返回最长回文子串returns.substr(star

g-zh·2025-03-26 11:05

leetcode 20.有效括号

20.有效的括号-力扣（LeetCode）classSolution:defisValid(self,s:str)->bool:stack=[]foriins:ifiin('(','{','['):stack.append

ranzhiyimu·2025-03-26 11:03

代码训练营 day34|LeetCode 134，LeetCode 135，LeetCode 860，LeetCode 406

前言这里记录一下陈菜菜的刷题记录，主要应对25秋招、春招个人背景211CS本+CUHK计算机相关硕，一年车企软件开发经验代码能力：有待提高常用语言：C++系列文章目录第34天：第七章回溯算法part03`文章目录前言系列文章目录第34天：第七章回溯算法part03一、今日任务二、详细布置134.加油站提示：样例1：思路实战135.分发糖果提示：样例1：思路实战踩坑860.柠檬水找零提示：样例1：样

西几·2025-03-26 11:03

leetcode day29 1005

1005k次取反后最大化的数组和给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。示例1：输入：nums=[4,2,3],k=1输出：5解释：选择下标1，nums变为[4,-2,3]。示例2：输入：nums=[3,-1,0,2],k=3输出：

星愿shining·2025-03-26 11:32

代码随想录算法训练营Day29 | Leetcode 134 加油站 Leetcode 135 分发糖果 Leetcode 860 柠檬水找零 Leetcode 406 根据身高重建队列

Leetcode134加油站题目链接：134.加油站-力扣（LeetCode）代码随想录题解：代码随想录(programmercarl.com)思路：局部最优：当前累加rest[i]的和curSum一旦小于

SPlutos·2025-03-26 11:02

【LeetCode】五月打卡-day10

1728.猫和老鼠II博弈知识介绍这道题是博弈问题，猫和老鼠都按照最优策略参与游戏。博弈问题中的三个概念：必胜状态、必败状态与必和状态。对于特定状态，如果游戏已经结束，则根据结束时的状态决定必胜状态、必败状态与必和状态。如果分出胜负，则该特定状态对于获胜方为必胜状态，对于落败方为必败状态。如果是平局，则该特定状态对于双方都为必和状态。从特定状态开始，如果存在一种操作将状态变成必败状态，则当前玩家可

王六六同学·2025-03-26 11:01

【LeetCode】五月打卡-day01

必须拿下五月勋章2022.5.11305.两棵二叉搜索树中的所有元素中序遍历+归并排序中序遍历这两棵二叉搜索树，可以得到两个有序数组。然后可以使用双指针方法来合并这两个有序数组，这一方法将两个数组看作两个队列，每次从队列头部取出比较小的数字放到结果中（头部相同时可任取一个）。https://www.runoob.com/java/java-arraylist-sublist.htmlsubList

王六六同学·2025-03-26 11:31

leetcode day30 同构字符串

day30笔记1.题目描述2.代码构思（debug）1.题目描述2.代码构思（debug）classSolution:defisIsomorphic(self,s:str,t:str)->bool:s2t,t2s={},{}fora,binzip(s,t):#对于已有映射a->s2t[a]，若和当前字符映射a->b不匹配，#说明有一对多的映射关系，则返回false；#对于映射b->a也同理ifai

RickyGuo00·2025-03-26 10:29

leetcode day30 去除重复字母

day30笔记1.题目描述2.代码构思（debug）1.题目描述2.代码构思（debug）classSolution:defremoveDuplicateLetters(self,s:str)->str:stack=[]seen=set()remain_counter=collections.Counter(s)forcins:ifcnotinseen:whilestackandc0:seen.d

RickyGuo00·2025-03-26 10:29

leetcode day30 134+135+860

134加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],cos

星愿shining·2025-03-26 10:57

数据结构python课后答案_数据结构与算法:Python语言描述 1~5章课后习题

数据结构与算法:Python语言描述1~5章课后习题发布时间：2018-07-1920:42,浏览次数：1885,标签：PythonMarkDown语法写的，不知道为啥上传到CSDN不生效，算了就这样将就着看吧

weixin_39537977·2025-03-26 10:25

MongoDB 与 Elasticsearch 使用场景区别及示例

典型场景‌：动态数据结构存储（如用户信息、商品详情）‌。需事务支持的场景（如金融交易、订单管理）‌。‌

碧海饮冰·2025-03-26 10:23

LeetCode(977)：有序数组的平方

有序数组的平方题目链接题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。//暴力#includevoidsort(int*nums,intn){for(inti=0;inums[j]){inttemp=nums[i];nums[i]=nums[j];nums[j]=temp;}}}intmain(){intnums[]={-4,-1,0,3,

慕洋男孩·2025-03-26 09:50

（一）LeetCode热题100——哈希

1.两数之和题目来源给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。classSo

三问走天下·2025-03-26 09:49

代码随想录Day22

Day22回溯算法part04LeetCode491.递增子序列题目描述给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。

好像也没那么热爱·2025-03-26 09:48

代码随想录 Day08

Day08字符串part02LeetCode151.翻转字符串里的单词题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。

好像也没那么热爱·2025-03-26 09:48

pta基础编程题目集，c语言实现

考研复试由于考研复试的机试需要指定c语言完成，很长时间没有写过c语言的代码，故而用c语言刷了pta上的基础编程题目集，后续会继续更新c语言实现的数据结构。

Famiglistimo-run·2025-03-26 09:18

STL性能优化方法

STL（StandardTemplateLibrary）性能优化实战，涉及数据结构选择、内存管理、算法优化等多个方面。

Hardess-god·2025-03-26 08:14

LeetCode hot 100 每日一题(15)——48.旋转图像

这是一道难度为中等的题目，让我们来看看题目描述：给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。提示：n==matrix.length==matrix[i].length1258789369水平翻转每一行将每一行的元素从左到右翻转，完成最终的旋转操作。示例：147741258-

Awesome Baron·2025-03-26 05:45

java堆栈区别和垃圾回收机制总结

1Java中堆和栈的区别、堆和栈都是内存中的一部分；2、栈的空间比较小，用来存放对象的引用3、堆的空间比较大，一般新建的对象都存放在堆里4、栈是一个先进后出的数据结构，通常保存方法中的参数和局部变量5、

super_sjh·2025-03-26 03:58

LeetCode #239 | 滑动窗口最大值解析：高效解法 & 面试必备技巧！

前言本题为LeetCode前100高频题我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。

网罗开发·2025-03-26 00:44

HashSet底层原理

以下是HashSet的底层原理的详细解析，结合数据结构、哈希冲突处理、扩容机制及线程安全性等核心要点：一、底层实现：基于HashMap的包装类HashSet的底层通过HashMap实现，所有元素均存储为

FAQEW·2025-03-26 00:40

【IDEA】配置安装 Leetcode 插件

1.下载插件打开IDEA，然后按照如下操作：File->Settings->Plugins，点击然后在右侧搜索栏搜索leetcodeeditor并下载插件或是使用离线的插件进行安装：官方下载插件的网址：

坚持学习永不言弃·2025-03-26 00:09

【NO.36】LeetCode HOT 100—85. 最大矩形

文章目录85.最大矩形解题方法：单调栈85.最大矩形85.最大矩形给定一个仅包含0和1、大小为rowsxcols的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。示例1：输入：matrix=[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：6解释：最大矩形如上

悬浮海·2025-03-25 23:38

Leetcode84. 柱状图中最大的矩形 -hot100

题目：代码(首刷看解析2024年3月9日）：classSolution{public:intlargestRectangleArea(vector&heights){intresult=0;vectorst;//存放柱子下标heights.insert(heights.begin(),0);//哨兵heights.push_back(0);//哨兵for(inti=0;i&heights){int

meeiuliuus·2025-03-25 23:37

leetcode hot100 反转链表

#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defreverseList(self,head:Optional[ListNode])->Optional[ListNode]:prev=Nonecu

chenziang1·2025-03-25 23:04

leetcode hot100 合并k个升序链表

代码测试用例测试用例测试结果23.合并K个升序链表已解答困难相关标签相关企业给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->

chenziang1·2025-03-25 23:34

Leetcode Hot100|84. 柱状图中最大的矩形 Python

这题目挺难的，尽管知道是在考察单调栈，但没看题解前也没做出来。主要是要想清楚一个东西，我们是在对不同的高度搜索，也就是针对每个特定的高度进行宽度扩展，而这个扩展的过程正好符合单调栈的特性。同时，这个题还有很多边界情况需要考虑，为了回避，我们引用了哨兵，让代码大大简化。带有注释的代码如下。classSolution(object):deflargestRectangleArea(self,heigh

FFHow·2025-03-25 23:03

LeetCode热题100JS（74/100）第十四天|155|394|739|84|215

155.最小栈题目链接：155.最小栈难度：中等刷题状态：1刷新知识：解题过程思考示例1:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出：[null,null,null,null,-3,null,0,-2]解释：MinStackminStack=ne

Alicesflower·2025-03-25 23:33

leetcode hot100 柱状图中的最大矩形

84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。classSolution:deflargestRectangleArea(self,heights:List[int])->int:#可以肯定的是，最终的那个图形，肯定是包含某个矩形的上边的#所以我们只要找出每个矩形的，以他自己为上边的大矩形的最大

chenziang1·2025-03-25 23:01

【leetcode hot 100 155】最小栈

解法一：栈+辅助栈用一个辅助栈，与元素栈同步插入与删除，用于存储与每个元素对应的最小值。当一个元素要入栈时，我们取当前辅助栈的栈顶存储的最小值，与当前元素比较得出最小值，将这个最小值插入辅助栈中；当一个元素要出栈时，我们把辅助栈的栈顶元素也一并弹出；在任意一个时刻，栈内元素的最小值就存储在辅助栈的栈顶元素中。classMinStack{Dequestack;Dequestack_min;publi

longii11·2025-03-25 23:00

源码角度分析下ConcurrentHashMap是如何实现线程安全的？

1.数据结构ConcurrentHashMap的底层数据结构是一个数组+链表+红黑树的组合。与HashMap类似，但在并发控制上做了优化。核心数据结构：N

搞不懂语言的程序员·2025-03-25 22:59

LeetCode Hot100【回溯-39. 组合总和】

题目：39.组合总和代码实现classSolution{public:vector>result;//存储所有满足条件的组合vectorpath;//当前正在构建的组合//回溯函数：尝试从当前数字开始组合voidbacktracking(vector&candidates,inttarget,intsum,intstartIndex){if(sum>target)return;//当前和大于目标，

_Yeps·2025-03-25 22:58

C#基础学习（一）复杂数据类型之枚举

中的数字难以理解维护困难：多个地方使用相同含义的魔法数字类型不安全：无法在编译时检查有效性1.2常见复杂类型类型特点适用场景类(Class)引用类型，支持继承业务实体建模结构体(Struct)值类型，轻量级小型数据结构枚举

FAREWELL00075·2025-03-25 22:57

【C++】深入理解类与对象：面向对象编程的核心

个人主页：Yui_Linux专栏：LinuxC语言笔记专栏：C语言笔记数据结构专栏：数据结构C++专栏：C++文章目录1.面向过程和面向对象的初步认识2.类的引入3.类的定义4.类的访问限定符及封装4.1

Yui_·2025-03-25 22:54

Leetcode 刷题笔记图论part05

卡码网107寻找存在的路径初识并查集并查集功能：寻找根节点，函数:find(intu)，也就是判断这个节点的祖先节点是哪个将两个节点接入到同一个集合，函数:join(intu,intv)，将两个节点连在同一个根节点上判断两个节点是否在同一个集合，函数:isSame(intu,intv)，就是判断两个节点是不是同一个根节点classUnionFind:def__init__(self,size):s

平乐君·2025-03-25 21:17

推荐频道