LeetCode链表专题第9页

LeetCode 第91题：解码方法

题目描述：一条包含字母A-Z的消息通过以下映射进行了编码1-A......26-Z要特别注意，11106可以映射为AAJF或KJF06不是一个合法编码给你一个只含数字的非空字符串s，请计算并返回解码方法的总数。如果没有合法的方法解码整个字符串，返回0示例1：输入：s="12"输出：2解释：它可以解码为"AB"（12）或者"L"（12）。示例2：输入：s="226"输出：3解释：它可以解码为"BZ"

·2025-07-10 08:35

为什么HashMap选择红黑树而非AVL树？揭秘JDK的深度权衡

当你为HashMap的链表转红黑树机制赞叹时，是否曾疑惑：为什么是红黑树而不是更“平衡”的AVL树？这个看似简单的选择背后，是JDK开发团队在数据结构领域数十年的经验结晶。

今天你慧了码码码码码码码码码码·2025-07-10 07:01

Java HashMap扩容=灾难？看Redis如何用渐进式方案征服亿级Key

一、Redis哈希表vsJavaHashMap：架构本质差异1.底层结构对比特性Redis哈希表JavaHashMap存储结构拉链法（链表解决冲突）链表+红

今天你慧了码码码码码码码码码码·2025-07-10 07:30

【PTA数据结构 | C语言版】在单链表 list 的第 i 个位置上插入元素 x

文章目录题目代码题目请编写程序，将n个整数插入初始为空的单链表，第i个整数插入在第i个位置上。注意：i代表位序，从1开始。插入结束后，输出链表长度，并顺序输出链表中的每个结点的数值。

·2025-07-10 06:22

LeetCode 560: 和为K的子数组

题目描述给定一个整数数组nums和一个整数k，请统计并返回该数组中和为k的连续子数组的个数。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1出现次数HashMapprefixSum=newHashMap<>();//初始化：前缀和为0的情况出现了1次prefixSum.put(0,1);for(intnum:nums){//累加前

嗜好ya·2025-07-09 22:00

LeetCode题解---＜接雨水＞

文章目录题目法一：动态规划关于动态规划完整代码简单易理解版：官方代码：题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：hei

·2025-07-09 21:59

算法训练营DAY29 第八章贪心算法 part02

134.加油站134.加油站-力扣（LeetCode）思路如果总消耗大于总油量，那肯定无法完成绕圈令rest=gas-cost；循环中累加这个rest记为curSUM；如果curSum出现负数，让start

·2025-07-09 21:27

算法训练营DAY5 第二章链表part02 补

首先补充链表part01的双链表、递归法反转链表双链表单链表中的指针域只能指向节点的下一个节点。双链表：每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。

·2025-07-09 21:26

算法训练营DAY24 第七章回溯算法part03

93.复原IP地址93.复原IP地址-力扣（LeetCode）给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。

·2025-07-09 21:26

算法训练营DAY7 第三章哈希表part02

第454题.四数相加II454.四数相加II-力扣（LeetCode）解题思路：使用unordered_map，用两个for循环遍历A与B数组所有的可能的a+b组合，以及每种组合出现的次数；接下来在两个

_Coin_-·2025-07-09 21:56

代码训练营DAY13 第六章二叉树part01

后序遍历（中间在前or中or后，左右顺序固定）广度：二叉树定义递归遍历（必须掌握）递归分析三步法1、确定递归函数的参数和返回值2、确定终止条件3、确定单层递归逻辑前序遍历144.二叉树的前序遍历-力扣（LeetCode

_Coin_-·2025-07-09 21:56

【双向循环带头链表】

双向循环带头链表双向循环带头链表结构如下先设计数据结构如下。

气质、小青年！·2025-07-09 19:43

LeetCode 每日一题 2024/11/25-2024/12/1

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录11/25743.网络延迟时间11/263206.交替组I11/273208.交替组II11/283250.单调数组对的数目I11/293251.单调数组对的数目II11/303232.判断是否可以赢得数字游戏12/151.N皇后11/25743.网络延迟时间BFS当前节点k遍历k联通的所有节点to如果能够更新节点t

alphaTao·2025-07-09 19:09

LeetCode 每日一题 2025/6/30-2025/7/6

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录6/30594.最长和谐子序列7/13330.找到初始输入字符串I7/23333.找到初始输入字符串II7/33304.找出第K个字符I7/43307.找出第K个字符II7/51394.找出数组中的幸运数7/61865.找出和为指定值的下标对6/30594.最长和谐子序列m记录每一个数字出现的次数l记录去重后从小到大

·2025-07-09 18:34

js手撕代码3：树形结构和列表结构相互转化(.ts)

下面分为两个部分：listToTree.ts和treeToList.ts参考：集锦大厂面试常考的前端手写题和leetcode算法题如何直接运行.ts文件第一步：npminstall-gtypescript

LuLu学前端·2025-07-09 15:15

算法学习笔记：10.Prim 算法——从原理到实战，涵盖 LeetCode 与考研 408 例题

在图论的世界里，最小生成树（MinimumSpanningTree,MST）是一个至关重要的概念，它在通信网络设计、电路布线、交通规划等领域有着广泛的应用。求解最小生成树的算法中，Prim算法以其独特的“逐步扩展”思想占据着重要地位。Prim算法的基本概念在正式介绍Prim算法之前，我们先回顾一下最小生成树的定义：对于一个具有n个顶点的带权连通图，其最小生成树是包含所有n个顶点的一棵无环子图，且该

呆呆企鹅仔·2025-07-09 14:41

算法学习笔记：11.冒泡排序——从原理到实战，涵盖 LeetCode 与考研 408 例题

在排序算法的大家族中，冒泡排序是最基础也最经典的算法之一。它的核心思想简单易懂，通过重复地走访待排序序列，一次比较两个相邻的元素，若它们的顺序错误就把它们交换过来，直到没有需要交换的元素为止。虽然冒泡排序的时间复杂度较高，在大规模数据排序中并不常用，但它是理解排序算法思想的绝佳入门案例，也是计算机考研408和算法学习中的基础内容。冒泡排序的基本概念冒泡排序（BubbleSort）之所以被称为“冒泡

·2025-07-09 14:11

329. 矩阵中的最长递增路径C语言

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix著作权归领扣网络所有。

·2025-07-09 13:34

力扣 329. 矩阵中的最长递增路径

跳转至矩阵中的最长递增路径https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/题目给定一个mxn整数矩阵matrix

乔碧萝·乔斯达·2025-07-09 13:33

dp力扣 329. 矩阵中的最长递增路径

329.矩阵中的最长递增路径题目:链接https://leetcode.cn/problems/longest-increasing-path-in-a-matrix/代码:classSolution{

·2025-07-09 13:32

【C语言】学习过程教训与经验杂谈：思想准备、知识回顾（五）

个人主页：艾莉丝努力练剑❄专栏传送门：《C语言》、《数据结构与算法》、C语言刷题12天IO强训、LeetCode代码强化刷题学习方向：C/C++方向⭐️人生格言：为天地立心，为生民立命，为往圣继绝学，为万世开太平前言

·2025-07-09 12:55

C语言——详解二级指针及其与二维数组的误区、指针定义大全

这种结构在C语言中非常有用，尤其是在处理动态内存分配、数组、链表等复杂数据结构时。指针变量本质上也是一个变量，包含变量类型，变量值，变量地址，变量名四个要点。

·2025-07-09 12:53

C++ --- list的简单实现

·2025-07-09 10:11

嵌入式C语言中void*的妙用与实战

目录嵌入式C语言中`void*`的工程应用详解✳️一、什么是`void*`二、典型应用场景1.通用参数传递2.通用回调机制3.通用数据结构（链表、队列）4.封装模块接口（如SDK、HAL）⚠️三、使用`

隐身模式·2025-07-09 10:40

Session：在多个请求之间跟踪用户状态

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》、《前端求职突破计划》蓝桥云课签约作者

·2025-07-09 10:39

CORS（跨域资源共享）：跨域请求的解决方案

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》、《前端求职突破计划》蓝桥云课签约作者

阿珊和她的猫·2025-07-09 10:39

一文讲清楚React Fiber

文章目录一文讲清楚ReactFiber1.基础概念1.1浏览器刷新率（帧）1.2JS执行栈1.3时间分片1.4链表2.ReactFiber是如何实现更新过程控制2.1任务拆分2.2挂起、恢复、终止2.2.1

许先森森·2025-07-09 09:04

LeetCode第239题：滑动窗口最大值（Java）

示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]来源：力扣（LeetCode）链接：https://leetcode-cn.com

你说个der·2025-07-09 06:41

LeetCode——寻找两个有序数组的中位数

题目：给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5思路：题目中限制了算法的时间复杂度为O(log(m+n)),就要

我爱吃豆芽呀·2025-07-09 06:39

算法学习领域的宝藏

labuladong的算法笔记仓库是算法学习领域的宝藏项目，它围绕LeetCode题目，以培养算法思维为核心，提供丰富学习资源与多种实用工具，助力学习者提升算法能力。

wylee·2025-07-09 06:39

Leetcode 1248. 统计「优美子数组」

文章目录题目代码（8.2首刷看解析）题目Leetcode1248.统计「优美子数组」代码（8.2首刷看解析）这个题可以用滑动窗口，也可以用前缀和，正好在刷前缀和专题，就用前缀和做了。

·2025-07-09 06:39

LeetCode202.快乐数

LeetCode202.快乐数题目：编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。

·2025-07-09 06:08

leetcode 202. 快乐数

编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+02+02=1示例

∮∞·2025-07-09 06:08

力扣239 滑动窗口最大值--JS解法

239.滑动窗口最大值-力扣（LeetCode）(leetcode-cn.com)题目：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。

大号密码忘了·2025-07-09 05:37

【LeetCode 热题 100】21. 合并两个有序链表——（解法一）迭代法

Problem:21.合并两个有序链表题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

xumistore·2025-07-09 05:07

【LeetCode 热题 100】73. 矩阵置零——（解法一）空间复杂度 O(M + N)

Problem:73.矩阵置零题目：给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。文章目录整体思路完整代码时空复杂度时间复杂度：O(M*N)空间复杂度：O(M+N)整体思路这段代码旨在解决“矩阵置零”问题，它通过HashSet来存储需要置零的行和列的索引，并在一个统一的阶段完成置零操作。算法的整体思路是“先标记，后置零”：第一阶段：使用HashSet进

xumistore·2025-07-09 05:37

LeetCode-169-多数元素（完整代码C语言）

LeetCode-169-多数元素（完整代码C语言）题目示例及提示代码1（C语言）（部分样例未通过）代码2（C语言）解读题目给定一个大小为n的数组，找到其中的多数元素。

William国学·2025-07-09 05:06

【算法入门】LeetCode 239. 滑动窗口最大值：Java与JavaScript双解法详解｜单调队列的精妙运用力扣239题详解：滑动窗口最大值（Java & JavaScript 双语言实现）

题目：官方链接：https://leetcode.cn/problems/sliding-window-maximum/description/?

南北极之间·2025-07-09 05:06

leetcode1089.复写零

题目链接：1089.复写零题目描述：给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例一：输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4

·2025-07-09 05:06

LeetCode力扣 75. 颜色分类冒泡排序法，计数法

75.颜色分类难度中等1190收藏分享切换为英文接收动态反馈给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库的sort函数的情况下解决这个问题。示例1：输入：nums=[2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例2：输入：nums=[2

等閒·2025-07-09 05:05

Leetcode 202. 快乐数

202.快乐数Leetcode202.快乐数一、题目描述二、我的想法三、其他人的题解一、题目描述编写一个算法来判断一个数n是不是快乐数。

Richest_li·2025-07-09 05:34

LeetCode--40.组合总和II

前言：如果你做出来了39题，但是遇到40题就不会做了，那我建议你去再好好缕清39题的思路，再来看这道题，会有种豁然开朗的感觉解题思路：这道题其实与39题基本一致，所以本次题解是借着39题为基础来讲解的40题，故，看本次题解的前提是，会了39题1.获取信息：与39题唯一的区别就是：（1）数组里面的数字不能在同一个组合中重复使用了（2）数组中会出现重复的数字了2.分析题目：与39题相比，只是变更了几个

dying_man·2025-07-09 05:04

Java 中 LeetCode 热门算法精讲

在Java中，如何实现快速排序算法？1、选择基准值：在数组中选择一个元素作为基准值，常见的方法是选择第一个元素或者中间的元素。2、分区操作：将数组分为两个部分，左边部分所有元素小于基准值，右边部分所有元素大于基准值。3、递归排序：对左右两个部分分别进行递归排序。4、合并结果：由于在分区过程中元素已经被重新排列，所以不需要额外的合并操作，递归结束后数组即为有序。5、选择合适的基准值：基准值的选择会影

孙恒阳·2025-07-09 05:04

【LeetCode 热题 100】142. 环形链表 II——快慢指针

Problem:142.环形链表II题目：给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。

xumistore·2025-07-09 05:03

Swift 解 LeetCode 321：拼接两个数组中的最大数，贪心 + 合并全解析

文章目录摘要描述题解答案题解代码分析（Swift实现）题解代码详解maxSubArray——单调栈选最大子序列merge——合并两个数组形成最大数枚举所有组合，找最大拼接示例测试及结果示例1示例2示例3时间复杂度分析空间复杂度分析总结摘要想象你有两组数字，每组都像一个“待拼接的号码牌”。你的目标是——从中选出某几个数字，把它们拼成一个尽可能大的数。听起来是不是有点像拼接手机号，或者在广告里比大小？

·2025-07-09 05:33

LeetCode--42.接雨水

前言：昨天好像又断更一天了，前天晚上一直在玩云顶之弈，一直输，怒火中烧，有一点上头了，我是一个不服输的人，所以，玩到了凌晨四点吧，应该是在玩家对战的环节睡着了，一觉醒来已经是下午两点了，所以断更了，今天续上，痛定思痛，怎么暑假了，我这么堕落，所以，以后应该不会再断更了解题思路：1.获取信息：给定n个非负整数表示每个宽度为1的柱子的高度图要求是，计算按次排列的柱子，下雨后能接多少水它还给了一个图，看

·2025-07-09 05:32

21.合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路：这里使用的主要数据结构是单链表。该算法采用经典的双指针技术来合并列表。

太白IT记·2025-07-09 04:57

stack_queue扩展学习 --- 反向迭代器

反向迭代器的实现思路源码及框架分析迭代器是用来遍历容器的，是一种封装，它不需要去关注容器的底层实现（底层是数组，链表，还是树等等这些结构），我们都是用统一的方式去对容器进行访问，访问行为是类似指针的。

茉莉玫瑰花茶·2025-07-09 03:52

相机黑屏问题分析二：【非法抢占】应用锁设置面部人脸解锁，无法录制面部并黑屏

【关注我，后续持续新增专题博文，谢谢！！！】

一起搞IT吧·2025-07-08 22:24

内存泄漏系列专题分析之二十八：内存占用测试report结果过程计算方式和Camera进程各种内存指标dump方式