Leetcode（链表）第6页

Leetcode 66 加一

加一题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2：输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。解答思路：从最末尾开始遍历；对当前元素+1，不足10则

SunnyQjm·2025-07-19 16:34

Leetcode 523. Continuous Subarray Sum

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionContinuousSubarraySum2.Solution解析：Version1，使用前缀和来解决，遍历数组，求前缀和，求前缀和与k的余数，余数在字典中存在时，则意味着当前前缀和减去之前的前缀和等于k的倍数，此时计算两个前缀和的长度差，如果大于等于2，则返回True，如果余数不存在，则将余数保存在字典中并记

SnailTyan·2025-07-19 15:26

20250716|【继续19的快慢指针】Leetcodehot100之237【pass】&今天计划

20250716Definitionforsingly-linkedlist.怎么设置比它快多少呢？如果给head是这么做。题目Definitionforsingly-linkedlist.classListNode(object):definit(self,x):self.val=xself.next=None实际就是把那题的n替换成现在的valuedummy->0->1->2->3->null

周树皮·2025-07-19 12:50

力扣 hot100 Day47

114.二叉树展开为链表给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。

qq_51397044·2025-07-19 12:16

力扣 hot100 Day40

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。

qq_51397044·2025-07-19 12:16

【Leetcode】3201. 找出有效子序列的最大长度 I

文章目录题目题目描述示例提示思路分析核心观察有效子序列的四种模式算法思路代码实现Java版本C++版本Python版本优化版本复杂度分析时间复杂度空间复杂度示例验证总结题目题目链接题目描述给你一个整数数组nums。nums的子序列sub的长度为x，如果其满足以下条件，则称其为有效子序列：(sub[0]+sub[1])%2==(sub[1]+sub[2])%2==...==(sub[x-2]+sub

想要AC的dly·2025-07-19 11:42

力扣（LeetCode） - 275 H指数 II

使用二分查找求解一、题目给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。h指数的定义:“h代表“高引用次数”（highcitations），一名科研人员的h指数是指他（她）的（N篇论文中）至多有h篇论文分别被引用了至少h次。（其余的N-h篇论文每篇被引用次数不多于h次。）"示例1:输入:citations=[0,1,3,5,6]

小怪兽大作战·2025-07-19 11:47

day 24 |93.复原IP地址，78.子集，90.子集II

93.复原IP地址93.复原IP地址-力扣（LeetCode）classSolution{public:boolvalidNumber(stringsNumber){//“判断是否合格”if(stoi(

bindloy·2025-07-19 10:36

LeetCode9. 回文数

LeetCode9.回文数：题目描述：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

·2025-07-19 10:06

Leetcode3202. 找出有效子序列的最大长度 II

EverydayaLeetcode题目来源：3202.找出有效子序列的最大长度II解法1：动态规划本题是选与不选的子序列问题，可以尝试给出这样的状态定义：dp[i][j]：以nums[i]结尾模k后值为

·2025-07-19 10:34

leetcode 3201. 找出有效子序列的最大长度 I & II

3201.找出有效子序列的最大长度I给你一个整数数组nums。nums的子序列sub的长度为x，如果其满足以下条件，则称其为有效子序列：(sub[0]+sub[1])%2==(sub[1]+sub[2])%2==...==(sub[x-2]+sub[x-1])%2返回nums的最长的有效子序列的长度。一个子序列指的是从原数组中删除一些元素（也可以不删除任何元素），剩余元素保持原来顺序组成的新数组。

不見星空·2025-07-19 09:59

【LeetCode 热题 100】24. 两两交换链表中的节点——（解法一）迭代+哨兵

Problem:24.两两交换链表中的节点题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

xumistore·2025-07-12 19:39

Leetcode 148. 排序链表

文章目录前引题目代码（首刷看题解）代码（8.9二刷部分看解析）代码（9.15三刷部分看解析）前引综合性比较强的一道题，要求时间复杂度必须O(logn)才能通过，最适合链表的排序算法就是归并。

·2025-07-12 19:38

LeetCode 148. 排序链表：归并排序的细节解析

文章目录题目描述一、方法思路：归并排序的核心步骤二、关键实现细节：快慢指针分割链表1.快慢指针的初始化问题2.为什么选择`fast=head.next`？

进击的小白菜·2025-07-12 18:07

算法学习笔记：17.蒙特卡洛算法 ——从原理到实战，涵盖 LeetCode 与考研 408 例题

在计算机科学和数学领域，蒙特卡洛算法（MonteCarloAlgorithm）以其独特的随机抽样思想，成为解决复杂问题的有力工具。从圆周率的计算到金融风险评估，从物理模拟到人工智能，蒙特卡洛算法都发挥着不可替代的作用。本文将深入剖析蒙特卡洛算法的思想、解题思路，结合实际应用场景与Java代码实现，并融入考研408的相关考点，穿插图片辅助理解，帮助你全面掌握这一重要算法。蒙特卡洛算法的基本概念蒙特卡

·2025-07-12 18:35

算法学习笔记：15.二分查找 ——从原理到实战，涵盖 LeetCode 与考研 408 例题

在计算机科学的查找算法中，二分查找以其高效性占据着重要地位。它利用数据的有序性，通过不断缩小查找范围，将原本需要线性时间的查找过程优化为对数时间，成为处理大规模有序数据查找问题的首选算法。二分查找的基本概念二分查找（BinarySearch），又称折半查找，是一种在有序数据集合中查找特定元素的高效算法。其核心原理是：通过不断将查找范围减半，快速定位目标元素。与线性查找逐个遍历元素不同，二分查找依赖

呆呆企鹅仔·2025-07-12 18:34

LeetCode算法题：电话号码的字母组合

题目描述：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。2->"abc"3->"def"4->"ghi"5->"jkl"6->"mno"7->"pqrs"8->"tuv"9->"wxyz"例如，给定digits="23"，返回["ad","ae","af","bd","be","bf","cd

吱屋猪_·2025-07-12 18:34

Leetcode 3604. Minimum Time to Reach Destination in Directed Graph

Leetcode3604.MinimumTimetoReachDestinationinDirectedGraph1.解题思路2.代码实现题目链接：3604.MinimumTimetoReachDestinationinDirectedGraph1

Espresso Macchiato·2025-07-12 18:33

LeetCode Hot 100 回文链表

给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。

源·2025-07-12 16:19

list的一些特性（C++）

C++STL库中的std::list是一个带头双向循环链表，使用之前需要包头文件，它和vector的使用高度类似。构造list支持多种构造方式默认构造函数：创建一个空的列表。

2401_89195731·2025-07-12 15:46

leetcode_27 移除元素

1.题意给定一个数组，把不等于val的元素全部移动到数组的前面来。不需要考虑值为val里的元素。2.题解2.1同向双指针我们利用双指针，慢指针指向下一个插入的位置。而快指针不断向前找到首个不为val的值，找到后将快指针位置值赋给慢指针位置，慢指针右移。当快指针遍历完整个数组时，过程结束。classSolution{public:intremoveElement(vector&nums,intval

_不会dp不改名_·2025-07-12 11:48

Java中hashmap的原理

存放hashmap的哈希值由hashcode方法来进行计算，确定存储在数组上的位置，哈希值进过计算之后可能会重复，此时直接加在链表上即可，防止冲突分布不均。

好好沉淀·2025-07-12 10:42

LeetCode第317题_离建筑物最近的距离

LeetCode第317题：离建筑物最近的距离文章摘要本文详细解析LeetCode第317题"离建筑物最近的距离"，这是一道图论和广度优先搜索的问题。

@蓝莓果粒茶·2025-07-12 08:27

每日一题3239.最少翻转次数使二进制矩阵回文；

本题出自LeetCode每日一题3239.最少翻转次数使二进制矩阵回文，初看想着就是一道暴力破解，双指针强硬遍历一横一竖题目给你一个mxn的二进制矩阵grid。

·2025-07-11 23:54

【数论排序滑动窗口】1040. 移动石子直到连续 II|2455

本文涉及知识点排序质数、最大公约数、菲蜀定理C++算法：滑动窗口总结LeetCode1040.移动石子直到连续II在一个长度无限的数轴上，第i颗石子的位置为stones[i]。

软件架构师何志丹·2025-07-11 19:27

力扣-206.反转链表

题目链接206.反转链表publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval){this.val=val;}ListNode

এ᭄画画的北北·2025-07-11 12:42

力扣-73题矩阵置零（C++）

题目链接：https://leetcode-cn.com/problems/set-matrix-zeroes/题目如下：classSolution{public:voidsetZeroes(vector

JIngles123·2025-07-11 12:41

算法题合并 K 个升序链表

LeetCode23.合并K个升序链表问题描述给定一个包含k个升序链表的数组，将这些链表合并为一个新的升序链表并返回。

·2025-07-11 11:02

【LeetCode 热题 100】148. 排序链表——（解法二）分治

Problem:148.排序链表题目：给你链表的头结点head，请将其按升序排列并返回排序后的链表。

xumistore·2025-07-11 09:18

LeetCode题解——有效的括号

LeetCode题解——有效的括号题目介绍解题思路这题可以从两个角度来考虑，首先第一种寻找删除，在字符串里面查找成对出现的括号，然后用空格替换，最后检查字符串是不是为空第二种，好比消消乐一样，当正确的配对括号就删除

yxh_1_·2025-07-11 08:43

C语言——写单链表代码及感悟

一、代码#include#includestructlistnode{ chardata; structlistnode*nextnode;};structlistnode*tail_creat()//尾插法{ structlistnode*p,*head,*s; charch; head=NULL; p=NULL; printf("请输入要插入的字符"); ch=

欢欢喜欢欢欢喜喜·2025-07-11 08:42

Leetcode刷题笔记——栈篇

Leetcode刷题笔记——栈篇栈的简介栈是一种先进后出的数据结构(FirstInLastOut)，栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，这里我不做过多介绍，栈的应用和练习算是面试中的高频考点了

code_lover_forever·2025-07-11 08:11

Swift 图论实战：DFS 算法解锁 LeetCode 323 连通分量个数

文章目录摘要描述示例题解答案DFS遍历每个连通区域Union-Find（并查集）题解代码分析（Swift实现：DFS）题解代码详解构建邻接表DFS深度优先搜索遍历所有节点示例测试及结果示例1示例2示例3时间复杂度分析空间复杂度分析总结摘要图是算法中最具挑战性的结构之一，而“连通分量”这个词听起来也有点像社交网络里的“圈子”概念。给你一张无向图，节点编号从0到n-1，现在请你找出这个图中到底有多少个

网罗开发·2025-07-11 08:11

【算法专题】双指针算法之18. 四数之和（力扣）

如果你觉得有帮助，还可以点点关注题目：18.四数之和-力扣（LeetCode）给你一个由n个整数组成的数组nums，和一个目标值target

CILMY23·2025-07-11 08:37

旋转链表

61.旋转链表-力扣（LeetCode）首先确定旋转次数：旋转次数大于链表大小的都要进行求余处理；旋转次数等于链表大小的约等于没转，直接咋来咋return；旋转次数小于链表大小的才是正常情况。

Øᐛ·2025-07-11 07:34

LeetCode Top100特训

更新中……两数相加盛水最多的容器电话号码的字母组合删除链表的倒数第N个结点字母异位词分组寻找两个正序数组的中位数合并区间不同路径（与最小路径和类似）正则表达式匹配颜色分类单词搜索只出现一次的数字合并K个升序链表接雨水移除元素最长有效括号不同的二叉搜索树验证二叉搜索树对称二叉树从前序与中序遍历序列构造二叉树最长连续序列排序链表乘积最大子数组编辑距离最小栈最小覆盖子串计算右侧小于当前元素的个数柱状图中

九筒-·2025-07-11 07:33

leetcode 61~70 学习经历

leetcode61~70学习经历61.旋转链表62.不同路径63.不同路径II64.最小路径和65.有效数字66.加一67.二进制求和68.文本左右对齐69.x的平方根70.爬楼梯小结61.旋转链表给你一个链表的头节点

文盲老顾·2025-07-11 07:33

Leetcode链表刷题之：61.旋转链表

题目描述：给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。

小小数据挖掘工程师·2025-07-11 07:32

力扣707.设计链表

你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。

Maybyy·2025-07-11 07:01

PTA 一元多项式求导

样例：输入样例：34-5261-20输出样例：123-10160思路：本题目为数据结构基础题，可以使用单链表进行存储多项式，根据多项式求

LYQ_YXQ·2025-07-11 04:43

【力扣（LeetCode）】数据挖掘面试题0003： 356. 直线镜像

文章大纲题目描述**坐标变化规律**解题方案题目描述在一个二维平面空间中，给你n个点的坐标。问，是否能找出一条平行于y轴的直线，让这些点关于这条直线成镜像排布？平行于y轴的直线（即垂直于x轴的直线，其方程形式为(x=a)，其中(a)为常数）的对称点具有以下显著特点：坐标变化规律设直线为(x=a)，平面内任意一点(P(x,y))关于该直线的对称点为(P’(x’,y’))，则两者坐标满足：纵坐标不变：

·2025-07-11 03:39

揭秘 LeetCode 数据结构与算法的高效学习方法

揭秘LeetCode数据结构与算法的高效学习方法关键词：LeetCode、数据结构、算法、高效学习、解题技巧、知识体系、面试准备摘要：本文以“如何高效通过LeetCode学习数据结构与算法”为核心，结合新手常见痛点

数据结构与算法学习·2025-07-11 03:39

【PTA数据结构 | C语言版】求单链表list中的元素个数，即表长

文章目录题目代码题目请编写程序，将n个整数顺次插入一个初始为空的单链表的表头。最后输出单链表的表长。本题旨在训练学习者熟悉单链表的基本操作，不建议直接输出n。

秋说·2025-07-11 03:09

链表算法之【合并两个有序链表】

目录LeetCode-21题LeetCode-21题将两个升序链表合并成一个新的升序链表并返回classSolution{publicListNodemergeTwoLists(ListNodelist1

丶小鱼丶·2025-07-11 00:20

单链表逆置

单链表逆置(*)(10分)已知单链表结点结构定义如下：typedefstruct_NODE_{intdata;struct_NODE_*next;}NODE;说明：data为数据域，next为指针域。

嗯呢嗯呢·2025-07-11 00:48

6-197 在单链表指定位置删除元素（Python）

在一个带头结点的单链表中，删除指定位置i的元素，若给定的位置不合法则提示删除失败。例如：单链表95123，删除指定位置3，则新的单链表为95123删除指定位置7，则提示删除失败。

燕朝铭·2025-07-11 00:18

【数据结构】PTA 两个有序链表序列的合并 C语言【详】

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。

小纭在努力·2025-07-11 00:48

【数据结构】PTA 单链表分段逆转 C语言

给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。

小纭在努力·2025-07-11 00:18

【数据结构】PTA 求链表的倒数第m个元素 C语言

请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。