Leetcode（链表）

leetcode_跳跃游戏

你是一颗棋子。你总是担心你到不了彼岸。每走一步，你都会好奇，这一次，你是不是拥有了更远的距离。然而有时候，你甚至都迈不出下一步。有，你就赢了；一直没有，你就输了。classSolution{public:boolcanJump(vector&nums){intmaxr=0;intn=nums.size();for(inti=0;i=n-1)returntrue;}returnfalse;}};
Roswellii·2025-04-17 01:38

LeetCode-55.跳跃游戏详解

文章目录问题背景解题思路示例讲解示例1示例2代码实现总结问题背景给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入
zhang.ys·2025-04-17 01:38

数据结构----单链表

1.顺序表问题与思考1.1在正式讲解链表前，我们来看一下顺序表存在的问题，并进行思考。
黄昏晓x·2025-04-16 22:18

8、C++算法之代码随想录（链表）——环形链表II

（1）题目力扣——142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
画个逗号给明天"·2025-04-16 21:44

C# 实现双向链表

双向链表目录双向链表节点代码代码框架思路遍历直接添加到链表末尾依据编号顺序添加修改删除完整代码(包含测试)节点代码classNode{publicintID{get;set;}publicstringName
Roy Summy·2025-04-16 19:03

数据结构（三）---单向循环链表

单向循环链表（CircularLinkedList）一、基本概念循环链表是一种特殊的链表，其末尾节点的后继指针指向头结点，形成一个闭环。循环链表的操作与普通链表基本一致，但需注意循环特性的处理。
8RTHT·2025-04-16 19:32

d202548

删除链表的重复元素前两天好像在力扣刚写过，但是忘记思路了，今天又想了一种方式用map统一下数字是否是重复的然后第二遍，再遍历的时候保留不重复的publicListNodedeleteDuplicates
学也不会·2025-04-16 17:46

JAVA并发编程 - Lock的底层原理

AbstractQueuedSynchronizer1、定义2、内部结构3、实现原理4、公平锁和非公平锁四、ReentrantLock内部结构五、ReentrantLock获取锁流程非公平锁尝试获取锁的过程当前线程加入双向链表的过程首节点自旋过程小结六
安德鲁（Andrew）·2025-04-16 17:44

贪心算法练习day.5

-力扣（LeetCode）题目描述：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。
console·2025-04-16 16:07

Day1——56.LeetCode 合并区间(贪心算法)

2.题目解答  OK废话不多说题目见连接LeetCode56。大概意思就是数组元素是一些区间，将相交的区间进行合并，最终输出结果。  首先下意识的发现我们需要对区间进行排序，因为需要
到底怎么取名字不会重复·2025-04-16 15:36

Leetcode： 贪心算法

总结：（1）排序【Leetcode455、Leetcode435(区间大小-排序尾区间)、Leetcode452(交区间-排序头区间)、Leetcode406(重要性)】；（2）相邻两侧关系【Leetcode135
小威威__·2025-04-16 15:36

代码随想录算法训练营Day35 | 435. 无重叠区间、763.划分字母区间、56. 合并区间 | Python | 个人记录向

无重叠区间做题基于左边界的贪心算法基于左边界，把452.用最少数量的箭引爆气球代码稍做修改763.划分字母区间做题看文章56.合并区间做题看文章以往忽略的知识点小结个人体会435.无重叠区间代码随想录：435.无重叠区间Leetcode
修远Python·2025-04-16 15:35

【编程之路】面试必刷TOP101：堆、栈、队列（42-49，Python实现）

【面试必刷TOP101】系列包含：面试必刷TOP101：链表（01-05，Python实现）面试必刷TOP101：链表（06-10，Python实现）面试必刷TOP101：链表（11-16，Python
G皮T·2025-04-16 14:55

正确的重载operator+

正确的重载operator+（OverloadingOperator+theRightWay）ByDannyKalev,C++Pro翻译：周尚延beejoy为了得到一串链表或者完成两个对象的累加或合并，
黄汉·2025-04-16 13:21

CExercise_11_单链表 手动实现一条单链表

题目：基于以下头文件，手动实现一条单链表：//头文件保护语法#ifndefLINKED_LIST_H#defineLINKED_LIST_H//包含linked_list.h头文件也会同步包含它包含的其它头文件
精彩漂亮ing·2025-04-16 11:38

【刷题2025】数据结构初级（栈+双端队列+链表+树）

#自定义一个数据类型classStack:def__init__(self):self.stack=[]defpush(self,item):"""入栈"""self.stack.append(item)defpop(self):"""出栈"""ifnotself.is_empty():returnself.stack.pop()else:raiseIndexError("栈为空，无法执行出栈操作
cIlIegia_1234·2025-04-16 11:36

Leetcode 第426场周赛分析总结

3370.仅含置位位的最小整数AC代码classSolution{public:intsmallestNumber(intn){intx=1;while(x-1x相当于>=x+1，这是一种思维的转换能力。classSolution{public:intsmallestNumber(intn){return(1(n)))-1;}};3371.识别数组中的最大异常值AC代码classSolution{
王江奎·2025-04-16 07:11

LeetCode 第55题：跳跃游戏

今天我们要聊的是LeetCode第55题：跳跃游戏（JumpGame）。这个题目看似简单，但背后隐藏了不少算法技巧。
Gemini技术窝·2025-04-16 04:21

[LeetCode 45] 跳跃游戏2 (Ⅱ)

题面：LeetCode45跳跃游戏2数据范围：1≤nums.length≤1041\lenums.length\le10^41≤nums.length≤1040≤nums[i]≤10000\lenums
短尾黑猫·2025-04-16 04:50

LeetCode hot 100—腐烂的橘子

题目在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例示例1：输入：grid=[[2,1,1],[1,1,0],[0,1,1]]输出：4示例2：输入：grid=[[2,1,1],[0,1,1],
rigidwill666·2025-04-16 01:57

leetcode hot100【LeetCode 74.搜索二维矩阵】java实现

LeetCode74.搜索二维矩阵题目描述给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。
DataCrafter·2025-04-16 00:27

leetcode hot100-64 搜索二维矩阵

classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intm=matrix.size();intn=matrix[0].size();intleft=0;intright=m*n-1;while(lefttarget){right=mid-1;}}returnfalse;}};若将矩阵每一行拼接在上一行的末尾，则会得到一个
再不刷leetcode就找不到工作了·2025-04-16 00:57

Leetcode系列：矩阵

73.矩阵置零classSolution{publicvoidsetZeroes(int[][]matrix){//检查第一行和第一列是否有0intl_matrix=matrix.length;//列intr_matrix=matrix[0].length;//行booleanl_flag=false;//列booleanr_flag=false;//行//检查第一列for(inti=0;ispi
Lens Bit·2025-04-16 00:54

单链表 双链表 栈 队列 单调栈 单调队列

目录一、单链表模拟单链表题目代码实现二、双链表模拟双链表题目代码实现三、栈模拟栈题目代码实现表达式求值题目代码实现四、队列模拟队列题目代码实现普通队列解法循环队列解法五、单调栈实现单调栈题目单调栈原理代码实现六
功德箱我每年都投·2025-04-15 23:15

Leetcode 3518. Smallest Palindromic Rearrangement II

Leetcode3518.SmallestPalindromicRearrangementII1.解题思路2.代码实现题目链接：Leetcode3518.SmallestPalindromicRearrangementII1
Espresso Macchiato·2025-04-15 21:35

【算法】——链表问题来多少，我就解决多少！

目录编辑前言：链表——程序员的"花式跳绳"挑战链表基本操作虚拟头结点：链表的「万能钥匙」快慢指针：链表的「龟兔赛跑」算法头插法：链表的「倒序构建」技巧尾插法：链表的「顺序构建」技巧链表操作实战：从「青铜
1024熙·2025-04-15 20:00

BFS算法五连击：从入门到精通，解密Node结构体的千面应用

1.腐烂的橘子（LeetCode994）题目描述在m×n网格中，每个单元格可以是：0表示空单元格1表示新鲜橘子2表示腐烂橘子每分钟，腐烂橘子会感染周围4个方向的新鲜橘子。
维维宝宝最可爱啦QWQ·2025-04-15 18:49

Leetcode系列：二分查找

35.搜索插入位置classSolution{publicintsearchInsert(int[]nums,inttarget){intlen=nums.length;if(targetnums[len-1])returnlen;intstart=0;intend=len-1;intmiddle=0;while(start=0){if(matrix[up][right]=matrix.lengt
Lens Bit·2025-04-15 18:49

LeetCode Hot 100系列：螺旋矩阵（Q54）

1.题目信息54.螺旋矩阵https://leetcode.cn/problems/spiral-matrix/?
Jayson Chang·2025-04-15 18:18

Leetcode3248： 矩阵中的蛇

题目描述：大小为nxn的矩阵grid中有一条蛇。蛇可以朝四个可能的方向移动。矩阵中的每个单元格都使用位置进行标识：grid[i][j]=(i*n)+j。蛇从单元格0开始，并遵循一系列命令移动。给你一个整数n表示grid的大小，另给你一个字符串数组commands，其中包括"UP"、"RIGHT"、"DOWN"和"LEFT"。题目测评数据保证蛇在整个移动过程中将始终位于grid边界内。返回执行com
ʚ发什么呆^ɞ·2025-04-15 18:18

Leetcode782：变为棋盘

题目描述：一个nxn的二维网络board仅由0和1组成。每次移动，你能交换任意两列或是两行的位置。返回将这个矩阵变为“棋盘”所需的最小移动次数。如果不存在可行的变换，输出-1。“棋盘”是指任意一格的上下左右四个方向的值均与本身不同的矩阵。代码思路：这个代码是一个解决方案，用于计算将一个给定的二维棋盘（board）通过最少的翻转操作转换为标准国际象棋棋盘所需的最少步数。国际象棋棋盘的特点是：对于nx
ʚ发什么呆^ɞ·2025-04-15 18:18

STL Set使用总结

vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。
大王算法·2025-04-15 17:08

leetcode每日一题.面试题01.07:旋转矩阵

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-matrix-lcci著作权归领扣网络所有。
Far_Stars·2025-04-15 14:51

力扣leetcode 118杨辉三角 代码及题解

简单的动态规划。存储中介就是一个一维的Arraylist.（当然也可以直接用返回的二维list）与传统的状态转移方程不太相同，是下面这个。row.add(l2.get(i-1).get(j-1)+l2.get(i-1).get(j));详细见注释部分classSolution{public
Object_in_java·2025-04-15 12:39

LeetCode每日一题4.13

1922.统计好数字的数目问题问题分析题目要求我们找到长度为n且满足特定条件（偶数下标处为偶数，奇数下标处为质数）的数字字符串的总数，并对(10^9+7)取余。思路1.枚举生成所有可能的数字字符串：对于长度为n的数字字符串，总共有(10^n)种可能性。检查每个字符串是否为好数字：偶数下标处的数字必须是偶数（0,2,4,6,8）。奇数下标处的数字必须是质数（2,3,5,7）。计数满足条件的字符串数量
WaitWaitWait01·2025-04-15 11:04

LeetCode每日一题4.6

368.最大整除子集问题分析题目要求从一个无重复正整数组成的集合nums中，找出并返回其中最大的整除子集answer。子集中任意两个元素对(answer[i],answer[j])都应满足以下条件之一：answer[i]%answer[j]==0answer[j]%answer[i]==0换句话说，子集中任意两个元素必须是倍数关系（即一个能整除另一个）。如果存在多个有效解集，返回其中任何一个均可。
WaitWaitWait01·2025-04-15 11:34

LeetCode每日一题4.7

416.分割等和子集问题分析题目要求判断是否可以将一个只包含正整数的数组nums分割成两个子集，使得这两个子集的元素和相等。这是一个经典的0-1背包问题的变种，可以通过动态规划（DP）来解决。思路总和为奇数时无法分割：如果数组的总和是奇数，那么不可能将其分成两个和相等的子集，直接返回False。目标值：如果总和是偶数，设总和为total，则每个子集的和应该为target=total//2。问题转化
WaitWaitWait01·2025-04-15 11:34

LeetCode - 5 最长回文子串

题目来源5.最长回文子串-力扣（LeetCode）题目描述给你一个字符串s，找到s中最长的回文子串。示例1输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
程序员阿甘·2025-04-15 10:56

数据结构之哈希（散列）表

哈希（散列）表声明：本文仅讨论常规的链表写法，无树的内容文章目录哈希（散列）表初见哈希键值对与哈希函数解决哈希冲突的两种办法分离链接法哈希表与哈希函数的定义哈希表的初始化哈希表的增删查开放定址法线性探测法
[abcdem]·2025-04-15 07:07

Java手写链表全攻略：从单链表到双向链表的底层实现艺术

在Java集合框架中，LinkedList虽然提供了现成的链表实现，但手写链表却是深入理解数据结构、提升编程能力的必经之路。
源滚滚编程·2025-04-15 06:32

Java LinkedList深度解析：双向链表的实现艺术与实战指南

在Java集合框架中，LinkedList以其独特的双向链表结构和灵活的操作特性，成为处理动态数据的重要工具。
源滚滚编程·2025-04-15 06:31

LeetCode题练习与总结：反转字符串 Ⅱ -- 541

一、题目描述给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例1：输入：s="abcdefg",k=2输出："bacdfeg"示例2：输入：s="abcd",k=2输出："bacd"提示：1<=s.length<=10^4s仅由
一直学习永不止步·2025-04-15 06:29

（二十二）反转字符串Ⅱ

【来源】力扣（LeetCode）【示例】【题解思路】只要让i+=(2*k)，i每次移动2*k就可以了，然后判断是否需要有反转的区间。//左闭右闭voidreverse(str
贪心的鬼·2025-04-15 06:28

C#LinkedList链表

C#链表一、基本概念链表在很多语言中都有介绍，它是一种链状的数据结构。它本身带有的节点可以指向下一个或上一个节点，从而可实现轮询。
夏威夷紫菜·2025-04-15 06:28

leetcode 实战篇-字符串

前言哈喽大家好，我是雨墨，小老弟又来了，这是小老弟的第二篇博客，记录小老弟我刷字符串类型的leetcode题目的笔记。
KdbYuMo·2025-04-15 06:27

LeetCode[15]三数之和

思路：一开始我想的用哈希表来做，但是怎么想怎么麻烦，最后看解析，发现人家用的双指针，那我来讲一下我这道题理解的双指针。这道题使用双指针之前一定要给数组进行排序，ok为什么排序？因为我需要两个指针模拟移动，三个数相加，如果和大于0了，是不是后面的指针就可以退一位，小于0了，前面的指针就能加一位了。（完美，这就是排序的必要性）首先一个节点来进行数组的遍历，这个节点也相当于三数之和的第一个值，两个指针分
月亮被咬碎成星星·2025-04-15 06:26

【实战】ACM 选手图解 LeetCode 反转字符串Ⅱ

LeetCode541：反转字符串Ⅱ题意我给定一个字符串s和一个整数k，从开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。
编程文青李狗蛋·2025-04-15 05:55

C语言编写线程池的简单实现方法

头文件：1:#ifndefTHREAD_POOL_H__2:#defineTHREAD_POOL_H__3: 4:#include5: 6:/*要执行的任务链表*/7:typedef
weixin_33755554·2025-04-15 04:47

算法整理 & 复习

搬自hzwer文章目录一、基本数据结构1.数组2.链表、双向链表3.队列、单调队列、双端队列4.栈、单调栈5.前缀和、差分二、中级数据结构1.堆2.并查集、带权并查集3.哈希、哈希冲突三、高级数据结构1
SP FA·2025-04-15 02:03

C++ 算法（2）：STL list 完全解析，从入门到高效使用

1.list概述std::list是C++标准模板库(STL)中的一个双向链表容器。
拾忆-eleven·2025-04-14 21:27
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他