【Leetcode

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

Problem:24.两两交换链表中的节点题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。文章目录整体思路完整代码时空复杂度时间复杂度：O(N)空间复杂度：O(1)整体思路这段代码旨在解决一个经典的链表操作问题：两两交换链表中的节点(SwapNodesinPairs)。问题要求将链表中每两个相邻的节点进行交换

xumistore·2025-07-12 19:39

Leetcode 148. 排序链表

这里采用自顶向下的方法步骤：找到链表中点（双指针）对两个子链表排序(递归，直到只有一个结点，记得将子链表最后指向nullptr）归并（引入dummy结点）题目Leetcode148.排序链表代码（首刷看题解

·2025-07-12 19:38

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

示例1：链表长度为偶数（`1->2->3->4`）三、完整代码实现四、复杂度分析五、总结题目描述LeetCode148题要求对链表进行排序，时间复杂度需为O(nlogn)，且空间复杂度为O(logn)。

进击的小白菜·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。示例1：输入：head=[1,2,2,1]输出：true示例2：输入：head=[1,2]输出：false提示：链表中节点数目在范围[1,105]内0vals;while(head!=nullptr){vals.emplace_back(head->val);head=head->next;}

源·2025-07-12 16:19

leetcode_27 移除元素

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

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

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

力扣-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. 排序链表——（解法二）分治

【LeetCode热题100】148.排序链表——（解法一）暴力解文章目录整体思路完整代码时空复杂度时间复杂度：O(NlogN)空间复杂度：O(logN)整体思路这段代码旨在解决“排序链表”的问题，并且采用了符合题目进阶要求

xumistore·2025-07-11 09:18

LeetCode题解——有效的括号

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

yxh_1_·2025-07-11 08:43

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. 旋转链表

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是非负数。示例1:输入:1->2->3->4->5->NULL,k=2输出:4->5->1->2->3->NULL解释:向右旋转1步:5->1->2->3->4->NULL向右旋转2步:4->5->1->2->3->NULL示例2:输入:0->1->2->NULL,k=4输出:2->0->1->NULL解释:向右旋转1步:2-

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

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

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

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

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

leetcode31.下一个排列

思路源自【忍者算法】LeetCode31下一个排列classSolution{publicvoidnextPermutation(int[]nums){for(inti=nums.length-1;i>

ゞ正在缓冲99%…·2025-07-10 21:31

【Leetcode | Python】11. 盛最多水的容器 [贪心][数组][双指针]

总结容器的盛水容积取决于容器【底边长度】和【短板高度】对于某个状态下的容器：如果将长板向内移动，则容积必然减小；（底边长度减小，且短板不可能变长）如果将短板向内移动，则容积有可能增大；（底边长度减小，但短板有可能变长）从容器两端向内逐渐缩小底边长度，找到容积最大时的时刻题目⭐思路初始化左指针在数组最左侧，右指针在数组最右侧；只要左右指针还没有重合：计算当前容积，更新最终结果res=max(res,

XMUJason·2025-07-10 21:30

LeetCode HOT 100

LeetCodeHOT100一、链表（共11题）★2.两数相加★19.删除链表的倒数第N个结点21.合并两个有序链表

Yake1965·2025-07-10 21:00

【LeetCode4.寻找两个正序数组的中位数】二分O(log(m+n))

题目链接4.寻找两个正序数组的中位数-力扣（LeetCode）实现思路本质上，其实就是求两个数组第k大的数的变式。

小鲈鱼-·2025-07-10 21:59

【LeetCode76.最小覆盖子串】

题目连接76.最小覆盖子串-力扣（LeetCode）思路先统计t串中的字符的个数；设置两个索引i和j。

·2025-07-10 21:29

【LeetCode102.二叉树的层序遍历】vs.【LeetCode103.二叉树的锯齿形层序遍历】

题目链接LeetCode102.二叉树的层序遍历：102.二叉树的层序遍历-力扣（LeetCode）LeetCode103.二叉树的锯齿形层序遍历：103.二叉树的锯齿形层序遍历-力扣（LeetCode

小鲈鱼-·2025-07-10 21:29

LeetCode题目（Python实现）：课程表 II

文章目录题目拓扑序列：入度表（广度优先遍历）算法实现执行结果复杂度分析拓扑序列：深度优先搜索算法实现执行结果复杂度分析题目现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如

RexT1·2025-07-10 21:58

LeetCode31下一个排列

LeetCode31下一个排列题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。

·2025-07-10 21:58

Leetcode —— 11.盛最多水的容器

题目：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。思路：最容易想到的方法是双for暴力循环，记录最大值。这种方法的时间复杂度会达到O(n^2)改进之后使用双指针方法，即在数组height数组头尾插入指针lk以及rk。考虑每次移动其中一个指针

抹旧·2025-07-10 21:58

【两个数的最大异或值】LeetCode421.数组中两个数的最大异或值 && LeetCode2935.找出强数对的最大异或值Ⅱ

一、LeetCode421.数组中两个数的最大异或值https://leetcode.cn/problems/maximum-xor-of-two-numbers-in-an-array/描述：给你一个整数数组

小鲈鱼-·2025-07-10 21:58

leetcode练习下一个排列

整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么

ly-how·2025-07-10 21:28

加油站（力扣LeetCode）

文章目录134.加油站题目描述暴力枚举（超时）代码一代码二（优化）贪心算法方法一方法二134.加油站题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，

·2025-07-10 21:57

(LeetCode)下一个排列

目录题目要求题目理解以及思路分析代码分部讲解第一部分第二部分第三部分第四部分题目要求整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的

简十三·2025-07-10 21:57

leetcode-hot100 堆

迪滴第·2025-07-10 21:27

LeetCode-下一个排列

（一）题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。示例：输入：nums=[1,2,3]输出：[1,3,2]（二）解题思路1、思路重点：如何保证下一排列是大于当前排列的最小排列？（1）动的元素越靠后越好，所以需从后

学计算机的小花神·2025-07-10 21:27

1462. 课程表 IV

思路1floydhttps://leetcode.cn/problems/course-schedule-iv/solution/1462-cji-hu-shuang-bai-de-yu-ji-suan-jie-a1kk

duoyasong5907·2025-07-10 21:57

leetcode11.盛最多水的容器

题目链接：盛最多水的容器题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例一：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下

敲百万行代码·2025-07-10 21:26

【LeetCode207.课程表】以及变式

题目链接207.课程表-力扣（LeetCode）实现思路用一个二维数组存邻接表，存储的是某个课程的下一门课程的集合；用一个数组存储每门课程的入度，也就是如果某门课程需要另外一门先修课程，入度就+1；用一个队列

小鲈鱼-·2025-07-10 21:56

LeetCode算法题6：贪心 - 跳跃游戏

文章目录前言贪心算法：一、跳跃游戏思路二、跳跃游戏II思路总结前言贪心算法系列：（之前还有一篇文章描述的也是贪心算法：https://blog.csdn.net/Little_ant_/article/details/116098188）贪心算法：以下摘自百度百科：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义

·2025-07-10 19:17

LeetCode 1：两数之和（Two Sum）解法汇总

文章目录暴力解法/我的解法两遍哈希表一遍哈希表更多LeetCode题解暴力解法/我的解法这种办法很容易理解，就不赘述了，直接上代码首先上javapublicint[]twoSum(int[]nums,inttarget

·2025-07-10 12:02

LeetCode经典题解：1、两数之和（Two Sum）

LeetCode经典题解：两数之和（TwoSum）一、题目描述题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

呢喃coding·2025-07-10 12:02

leetcode393. UTF-8 编码验证

classSolution{publicbooleanvalidUtf8(int[]data){intnumberOfBytesToProcess=0;for(inti=0;i=8?binRep.substring(binRep.length()-8):"00000000".substring(binRep.length()%8)+binRep;if(numberOfBytesToProcess=

wl1929·2025-07-10 12:01

Leetcode 393. UTF-8 编码验证 C++

Leetcode393.UTF-8编码验证题目UTF-8中的一个字符可能的长度为1到4字节，遵循以下的规则：对于1字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。

Want!·2025-07-10 12:31

C练题笔记之：Leetcode-393. UTF-8 编码验证

题目：给定一个表示数据的整数数组data，返回它是否为有效的UTF-8编码。UTF-8中的一个字符可能的长度为1到4字节，遵循以下的规则：对于1字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。对于n字节的字符(n>1)，第一个字节的前n位都设为1，第n+1位设为0，后面字节的前两位一律设为10。剩下的没有提及的二进制位，全部为这个符号的unicode码。这是UTF-8编码的工

月团子·2025-07-10 11:57

推荐频道