LeetCode链表专题

力扣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

数据结构专题 - 线性表

线性表是数据结构中最基础、最常用的数据结构之一，它在实际应用中非常广泛。无论是操作系统中的内存管理，还是数据库中的索引结构，线性表都扮演着重要角色。一、线性表的概念与抽象数据类型1.1线性表的逻辑结构线性表是由n（n≥0）个数据元素组成的有限序列。它的逻辑结构具有以下特点：每个元素在线性表中都有一个唯一的前驱（除了第一个元素）每个元素在线性表中都有一个唯一的后继（除了最后一个元素）元素之间是线性关
啊阿狸不会拉杆·2025-04-15 12:07

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

【愚公系列】2023年10月 WPF控件专题 Polyline控件详解

作者简介，愚公搬代码《头衔》：华为云特约编辑，华为云云享专家，华为开发者专家，华为产品云测专家，CSDN博客专家，阿里云专家博主，腾讯云优秀博主，掘金优秀博主，51CTO博客专家等。《近期荣誉》：2022年CSDN博客之星TOP2，2022年华为云十佳博主等。《博客内容》：.NET、Java、Python、Go、Node、前端、IOS、Android、鸿蒙、Linux、物联网、网络安全、大数据、人
愚公搬代码·2025-04-15 08:42

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

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

融媒体中心智能语音识别系统设计与实现

县级融媒体中心智能语音识别系统设计与实现序言随着融媒体时代的快速发展，新闻采编、专题节目制作对语音转写效率的要求日益提高。
Bruce_xiaowei·2025-04-15 03:40

算法整理 & 复习

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

大模型面经 | DeepSeek-R1中提到的思维链(Chain of Thought，CoT)是什么？

往期回顾：大模型面经|春招、秋招算法面试常考八股文附答案（RAG专题一）大模型面经|春招、秋招算法面试常考八股文附答案（RAG专题二）大模型面经|春招、秋招算法面试常考八股文附答案（RAG专题三）大模型面经
皮先生!·2025-04-14 23:12

架构师面试题 - Netty 面试专题（含答案）

目录前言1.BIO、NIO和AIO的区别？2.NIO的组成？3.Netty的特点？4.Netty的线程模型？5.TCP粘包/拆包的原因及解决方法？6.了解哪几种序列化协议？7.如何选择序列化协议？8.Netty的零拷贝实现？9.Netty的高性能表现在哪些方面？10.NIOEventLoopGroup源码？前言Netty是一个由JBOSS提供并现已成为Github上独立项目的Java开源框架。它专
cesske·2025-04-14 23:41

从0到1构建企业级消息系统服务体系（一）：产品架构视角下的高并发设计与动态响应能力建设

从0到1构建企业级消息系统服务体系（一）：产品架构视角下的高并发设计与动态响应能力建设|从今天开始将持续更新此专题下的文章，讲述从产品角度是如何从0-1的构建一个企业级的消息系统，从系统架构设计、产品架构设计
Dr.Water·2025-04-14 22:34

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

1.list概述std::list是C++标准模板库(STL)中的一个双向链表容器。
拾忆-eleven·2025-04-14 21:27

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

Nacos架构与原理 - 自研 Distro 协议 (AP分布式协议)

作者简介：大家好，我是码炫码哥，前中兴通讯、美团架构师，现任某互联网公司CTO，兼职码炫课堂主讲源码系列专题代表作：《jdk源码&多线程&高并发》，《深入tomcat源码解析》，《深入netty源码解析
码炫课堂-码哥·2025-04-14 16:26

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

flutter 专题二十 Dart 语言的空安全特性

Dart语言的空安全特性一、背景空安全是Dart2.12版本新增的一项特性，可以有效地避免空指针异常的出现。事实上，空安全特性并不是Dart独有的，Kotlin、Swift、C#、TypeScript等语言都有此特性。在Dart语音中，空安全支持三条核心原则：•默认不可空：除非将变量显式声明为可空，否则它默认一定是要是非空的类型。•渐进迁移：开发者可以自由地选择迁移的时机，以及需要迁移的代码。并且
leluckys·2025-04-14 11:21

2024软考《软件设计师》-Python专项知识补充

接上文：2024软考《软件设计师》-Python专题知识（含历年真题解析）-CSDN博客Python知识点速记Python中单引号'和双引号"使用完全相同。
曾梦想仗剑闯天涯·2025-04-14 10:45

数据处理专题（十二）

深度学习基础01目标了解深度学习的基本概念。‍02学习内容神经网络基础Keras基础实践：使用Keras构建一个简单的神经网络模型‍03代码示例1.导入必要的库importnumpyasnpimportpandasaspdimporttensorflowastffromtensorflow.keras.modelsimportSequentialfromtensorflow.keras.layer
程序员的世界你不懂·2025-04-14 08:33

根据ndvi提取非水体_无人机多光谱遥感系统在河道水体富养化监测中的应用

摘要：伴随着无人机平台的不断进步，遥感传感器日益丰富，可见光及近红外波段的高分辨率影像逐步普及，推动无人机低空遥感由侧重几何定位的测绘应用向以决策支持为目的的专题信息提取方向转变。
小小黑飞飞·2025-04-14 07:54

《Python数据科学零基础一本通》 作者：洪锦魁 二、三章（示例+课后习题）

_1.py：2-4认识注释的意义程序实例ch2_2.py：2-11Python的断行2-11-1一行有多个语句程序实例ch2_3.py：2-11-2将一个语句分成多行程序实例ch2_4.py：2-12专题
树扇风吹云起·2025-04-14 07:23

数组 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

动态规划专题(一维动态规划）

16.从递归入手一维动态规划动态规划:用空间代替重复计算,包含一整套原理和技巧的总和,课程会用非常大的篇幅来全盘介绍知道怎么算的算法vs知道怎么试的算法有些递归在展开计算时,总是重复调用同一个子问题的解,这种重复调用的递归变成动态规划很有收益如果每次展开都是不同的解,或者重复调用的现象很少,那么没有改动态规划的必要下节课会举例,哪些递归没有必要改动态规划的必要任何动态规划问题都一定对应着一个有重复
小屿写代码·2025-04-14 04:03

考研数据结构算法题总结

考研数据结构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
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他