Leetcode——链表

sizeof(string)到底是多少？

例如，‘a+b&b+a’是属该模式的字符序列，而‘１+３&３－１’则不是问题描述想用string来输入这个字符串然后用for循环以sizeof（定义的string类型的变量）为循环的界限用链表的头插法和尾插法来保存
不爱吃于先生·2025-04-14 20:49

leetcode--10.正则表达式匹配

题目：给定一个字符串s，以及一个匹配字符串p，要求判断s是否符合p的规则。增加条件：s以及p可以是26个英文小写字母，p中可以存在'.'以及'*'。'.':这个符号可以代表任意字母'*':这个符号需要和其p中上一个符号sign组合，即sign*，表示有0或者1或者2或者……个sign。思路：这题是典型的动态规划，主要工作需要创建其状态转移公式。假设s的长度为sLen，p的长度为pLen，需要创建一
抹旧·2025-04-14 18:04

欢乐力扣：删除链表的倒数第n个节点

文章目录1、题目描述2、思路1、题目描述 删除链表的倒数第n个节点。 给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
武乐乐~·2025-04-14 17:30

Leetcode2542-最大子序列的分数

1.问题转换首先明确题意，要选取的值和num1，num2两个数组都有关，但是num1中选取的是k个数，num2中选取的是1个数，显然num2中的数所占的权重较大（对结果影响较大），所以我们就可以对num2进行排序（也可以对nums1进行排序，就是对nums1排列以后枚举时获取nums2最小值特麻烦，就不再赘述了，有兴趣的读者可以思考一下），枚举num2中的每个数，然后确定num1中对应的k个数，但
Ray-国·2025-04-14 17:30

Java中的ListNode

Java中的ListNode类型通常用于实现链表数据结构。ListNode类通常包含一个数据域以及一个指向下一个节点的指针，这样就构成了一个链表。
Ray-国·2025-04-14 17:00

LeetCode 热题 100_零钱兑换（85_322_中等_C++）（动态规划）

LeetCode热题100_零钱兑换（85_322）题目描述：输入输出样例：题解：解题思路：思路一（动态规划）：代码实现代码实现（思路一（动态规划））：以思路一为例进行调试题目描述：给你一个整数数组coins
Dream it possible！·2025-04-14 17:58

209.长度最小的子数组- 力扣(LeetCode)

题目：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,n
Lounger66·2025-04-14 17:27

leetcode283 移动零——双指针

官方双指针题解：应始终保持右指针到左指针均为零；左指针左边为非零。这样右指针移动到最右边，左右指针维护的区间就是0，即所有零都移动到右侧了。classSolution{public:voidmoveZeroes(vector&nums){intn=nums.size(),left=0,right=0;while(right&nums){intj=0;for(inti=0;i
Coaa.·2025-04-14 15:50

《双指针算法指南：LeetCode 经典题解（C++实现）》

《双指针算法指南：LeetCode经典题解（C++实现）》——从快慢指针到对撞指针，刷题效率提升200%！常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。
爱奥尼欧·2025-04-14 15:48

LeetCode283——移动零

https://leetcode-cn.com/problems/move-zeroes/1、官方题解——双指针使用双指针，左指针指向当前已经处理好的序列（非0序列）的尾部，右指针指向待处理序列的头部。
小迷糊171·2025-04-14 15:47

双链表

题目：827.双链表题目描述实现一个双链表，双链表初始为空，支持5种操作：1、在最左侧插入一个数；2、在最右侧插入一个数；3、将第k个插入的数删除；4、在第k个插入的数左侧插入一个数；5、在第k个插入的数右侧插入一个数现在要对该链表进行
X CODE·2025-04-14 14:10

如何使用 Vue3 实现顺序表算法可视化：一步步带你打造交互式学习工具

在学习数据结构和算法时，很多同学会觉得理解算法的过程有些枯燥，尤其是当涉及到顺序表、链表等基本数据结构时，抽象的数学公式和操作往往让人感到头疼。
来自星星的坤·2025-04-14 12:30

C++双链表介绍及实现

双链表详解1.基本概念双链表（双向链表）是一种链式数据结构，每个节点包含两个指针：前驱指针（pre）：指向直接前驱节点后继指针（next）：指向直接后继节点与单链表对比：特性单链表双链表指针数量1个（next
六bring个六·2025-04-14 12:27

数组 4. 有序数组的平方

数组4.有序数组的平方977.有序数组的平方-力扣（LeetCode）代码随想录思路1：暴力排序初始思路代码：classSolution:defsortedSquares(self,nums:List[
Mophead_Zarathustra·2025-04-14 07:52

B+树与红黑树

树与红黑树1.B+树（B-plusTree）基本特性多路平衡搜索树：每个节点可以有多个子节点（通常上百个）双重结构：内部节点（索引节点）：只存储键值和子节点指针叶子节点：存储实际数据或数据指针，并通过链表相连高度平衡
huingymm·2025-04-14 06:45

考研数据结构算法题总结

考研数据结构100天Day1：在带头结点的单链表L中，删除所有值为X的节点，并释放其空间，假设值为的X节点不唯一，试编写算法以实现上述操作voidDel-X(LinkList&L,intx){LNode
热心小张·2025-04-14 03:01

单链表专题（中）

我们接着上一篇文章，继续对单链表的实现进行扩充链表的头删我们在进行头删的时候，不能先释放掉头节点再将头节点传到第二节点上，这样会导致找不到第二个节点了voidSLTPopFront(SLTNode**pphead
砂糖はいかがですか。·2025-04-14 03:01

LeetCode-Python-255. 验证前序遍历序列二叉搜索树

给定一个整数数组，你需要验证它是否是一个二叉搜索树正确的先序遍历序列。你可以假定该序列中的数都是不相同的。参考以下这颗二叉搜索树：5/\26/\13示例1：输入:[5,2,6,1,3]输出:false示例2：输入:[5,2,1,3,6]输出:true进阶挑战：您能否使用恒定的空间复杂度来完成此题？第一种思路：递归处理，线性扫描，找到第一个比根节点的值大的数的下标idx,如果找不到说明没有右子树，找
暴躁老哥在线刷题·2025-04-14 03:58

Leetcode279. Perfect Squares完全平方数

给定正整数n，找到若干个完全平方数（比如1,4,9,16,...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入:n=12输出:3解释:12=4+4+4.示例2:输入:n=13输出:2解释:13=4+9.classSolution{public:intnumSquares(intn){vectorsquares;for(inti=1;i*idp(n+1,INT_MAX);d
lMonster81·2025-04-14 02:24

【动态规划】Leetcode 279. 完全平方数【中等】

完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4解题思路1、使用动态规划求解，定义一个一维数组dp，其中dp[i]表示和为i的完全平方数的最少数量。2、初始化数组dp，长度为n+1，全部初始化为最大
FLGB·2025-04-14 02:54

leetcode 279. Perfect Squares

详见leetcode322.CoinChange本题，给定整数n就相当于给定容量大小为n的背包。n只可能等于，1,4,9,...,这些完全平方数的和。
洞阳·2025-04-14 02:53

青少年编程考试 CCF GESP Python五级认证真题 2025年3月

Python五级2025年03月题号123456789101112131415答案AAABDBADADCAADB1单选题（每题2分，共30分）第1题链表不具备的特点是()。
No0d1es·2025-04-13 22:30

代码随想录算法训练营第十五天

LeetCode题目:654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树2843.统计对称整数的数目其他:今日总结往期打卡654.最大二叉树跳转:654.最大二叉树学习:
写个博客·2025-04-13 20:45

Leedcode刷题 | Day30_贪心算法04

一、学习任务452.用最少数量的箭引爆气球代码随想录435.无重叠区间763.划分字母区间二、具体题目1.452用最少数量的箭引爆气球452.用最少数量的箭引爆气球-力扣（LeetCode）在二维空间中有许多球形的气球
freyazzr·2025-04-13 17:58

Leedcode刷题 | Day28_贪心算法02

一、学习任务122.买卖股票的最佳时机II代码随想录55.跳跃游戏45.跳跃游戏II1005.K次取反后最大化的数组和二、具体题目1.122买卖股票的最佳时机II122.买卖股票的最佳时机II-力扣（LeetCode
freyazzr·2025-04-13 17:57

Leedcode刷题 | Day29_贪心算法03

一、学习任务134.加油站代码随想录135.分发糖果860.柠檬水找零406.根据身高重建队列二、具体题目1.134加油站134.加油站-力扣（LeetCode）在一条环路上有N个加油站，其中第i个加油站有汽油
freyazzr·2025-04-13 17:57

leetcode刷题日记——有效的数独

[题目描述]：[思路]：题目要求求一个数独题目是否有效，即每行，每列，每个九宫格都不能出现相同的数字暴力求解：对每行，每列，以及九宫格进行检查是否存在相同数字运行如下boolisValidSudoku(char**board,intboardSize,int*boardColSize){introw,column,number;for(inti=0;i1)returnfalse;}}for(int
许_安·2025-04-13 17:55

LeetCode算法题144：二叉树的前序遍历解析

给定一个二叉树，返回它的前序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,2,3]进阶:递归算法很简单，你可以通过迭代算法完成吗？C++用递归，python用迭代，迭代使用栈。C++源代码：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNod
哪得小师弟·2025-04-13 17:53

Leetcode 255题 验证前序遍历的二叉树是否为二叉搜索树

题目给一个二叉树的前序遍历输出数组，判断是否是一个二叉搜索树。如：输入：[5,2,1,3,6]树的结构为：52613输出：true想法对于前序遍历的二叉树有以下特点：
不想做咸鱼的霉霉·2025-04-13 17:22

Swift 实现 LeetCode 254：因子组合问题的递归解法全解析

文章目录摘要描述示例：题解答案（Swift实现）题解代码分析核心思路：举个例子：示例测试及结果时间复杂度分析空间复杂度分析现实应用场景结合总结摘要这篇文章我们来聊聊LeetCode第254题——「因子的组合
网罗开发·2025-04-13 16:51

优化 Java 数据结构选择与使用，提升程序性能与可维护性

Java作为一门广泛使用的编程语言，提供了丰富的内置数据结构，如数组、链表、栈、队列、树、图以及集合框架中的各种接口实现（如List,Set,Map等）。
草药味儿の岁月·2025-04-13 16:50

Leetcode13-罗马数字转整数

题目链接：13.罗马数字转整数-力扣（LeetCode）如同上一题，直接用暴力法破解，简单好理解intromanToInt(char*s){intlen=strlen(s);intres=0;for(inti
映秀小子·2025-04-13 16:44

力扣HOT100之链表：25. K 个一组翻转链表

灵神的思路还是很容易理解的，通过一个二重循环来实现k个一组反转链表，外层循环用于控制局部反转的次数，内层循环用于反转局部k个节点，在内层循环中，反转的思路和206.反转链表是一致的，这个我之前写过文章，
编程绿豆侠·2025-04-13 12:28

題解/算法 {10034. 统计强大整数的数目}

題解/算法{10034.统计强大整数的数目}@LINK:https://leetcode.cn/problems/count-the-number-of-powerful-integers/;令Suf:
「已注销」·2025-04-13 12:27

LeetCode2799 统计完全子数组的数目

这个问题来自LeetCode，题目如下：给你一个由正整数组成的数组nums。如果数组中的某个子数组满足下述条件，则称之为完全子数组：子数组中不同元素的数目等于整个数组不同元素的数目。
雾月55·2025-04-13 12:57

leetcode刷题打卡（数组之二分查找）

(1)基本的二分搜索左闭右闭：while(lefttarget)      right=mid-1;//注意 }  return-1;}(2)寻找左侧（右侧）边界的二分搜索左闭右开：while(ltarget)      right=mid;//注意 }  return-1;}模板（B站大雪菜）//模板来自ac-wingyclassSolution{  publicint[]searchRange
菜鸟养成计划111·2025-04-13 12:56

力扣DAY35 | 热100 | LRU缓存

前言中等⚪这个题原本打算用双链表+最小堆做，发现无解。没想到双向链表。题目请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
小美爱刷题·2025-04-13 12:24

LeetCode.2999. 统计强大整数的数目

统计强大整数的数目题目整体思路Code代码详细解释`calculate`函数`numberOfPowerfulInt`函数复杂度分析题目2999.统计强大整数的数目给你三个整数start，finish和limit。同时给你一个下标从0开始的字符串s，表示一个正整数。如果一个正整数x末尾部分是s（换句话说，s是x的后缀），且x中的每个数位至多是limit，那么我们称x是强大的。请你返回区间[star
WangRuaRua·2025-04-13 11:52

(LeetCode 每日一题)1922. 统计好数字的数目 （数论 、快速幂）

题目：1922.统计好数字的数目思路：偶数位，可填的数有5个；奇数位，可填的数有4个。n很大，使用快速幂。时间复杂度0(logn)。C++版本：classSolution{public:typedeflonglongLL;constintmod=1e9+7;LLqmi(LLx,LLq,intmod){LLres=1;while(q){if(q&1)res=res*x%mod;x=x*x%mod;q
岁忧·2025-04-13 10:46

LeetCode第145题_二叉树的后序遍历

LeetCode第145题：二叉树的后序遍历题目描述给你一棵二叉树的根节点root，返回其节点值的后序遍历。
@蓝莓果粒茶·2025-04-13 10:15

Go语言连接Redis的基本操作和连接池

Redis不仅仅支持简单的key-value类型的数据，同时还提供string、list（链表）、set（集合）、hash表等
nbv12589·2025-04-13 08:54

代码随想录第四天：（交换节点、删除节点、链表相交、环形链表）

一、两两交换链表中的节点（Leetcode24）思路：链表节点的结构：每个节点都有两个部分：val（值）和next（指向下一个节点的指针）。我们需要通过修改这些指针来实现交换。
David Bates·2025-04-13 07:21

Java基础：集合List、Map、Set(超详细版)

的遍历方式迭代器增强for（空集合可以，null不可以）lambda集合对象存储对象原理遍历方式的区别List集合特点、特有方法遍历方式（同上）ArrayList底层原理LinkedList底层原理手写链表
IT瘾君·2025-04-13 06:43

力扣第272场周赛

周赛链接：竞赛-力扣（LeetCode）全球极客挚爱的技术成长平台这场周赛是在课堂上模拟的,总体来说比较简单,但不幸被老师压力了。
一只鱼^_·2025-04-13 06:41

验证二叉搜索树c语言,2019 算法面试相关(leetcode)--树、二叉树、二叉搜索树

树是一种数据结构，它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树二叉树(BinaryTree)是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(l
miao君·2025-04-13 04:28

LeetCode精选TOP面试题098.验证二叉搜索树

题目描述给定一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。exampleinput:root=[2,1,3]output:trueinput:root=[5,1,4,null,null,3,6]output:false解题思路深度优先搜索中序遍历
whtli·2025-04-13 04:58

对于scull_read的理解

user*buf,size_tcount,loff_t*f_pos){structscull_cdev*dev=filp->private_data;structscull_qset*dptr;//第一个链表项
damo王·2025-04-13 03:23

Leetcode-最长回文子串

1.题目描述给你一个字符串s，找到s中最长的回文子串。示例一：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例二：输入：s="cbbd"输出："bb"示例三：输入：s="a"输出："a"2.解题思路根据题目的意思我们可以知道简单的循环暴力解法加上判断字符串是否是回文字符串时间可能会超出限制。所以我们在判断回文字符串的时候采用双指针的思想，运用中心扩展法来解决问题。
一梦花海·2025-04-12 22:57

LeetCode 409. 最长回文串

LeetCode409.最长回文串文章目录LeetCode409.最长回文串题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述给定一个包含大写字母和小写字母的字符串
大涛小先生·2025-04-12 22:56

LeetCode每日一题4.12

3272.统计好整数的数目问题分析题目要求找到n位数中有多少个“好整数”，即其数位重新排列后能得到一个k回文整数的整数。核心思想是直接生成所有可能的k回文整数，然后检查这些回文整数的数位排列是否唯一，以避免重复计数。枚举思考枚举所有长为n的回文数，（枚举左半边）如果回文数可以被k整除怎么计算有多少个与之对应的好整数（重排后的数字）如何不重不漏的统计生成回文数：回文数的特点是对称。例如，对于长度为5
WaitWaitWait01·2025-04-12 22:52
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他