leetcode解法第6页

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

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:27

【LeetCode】393. UTF-8 编码验证

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

pass night·2025-07-10 11:55

LeetCode 393. UTF-8 编码验证

题目链接：力扣https://leetcode-cn.com/problems/utf-8-validation/【模拟】先转为二进制，直接用Integer.toString(int,2)即可，然后不足八位的前面补

Sasakihaise_·2025-07-10 11:25

LeetCode 刷题：数据结构与算法的实战经验分享

LeetCode刷题：数据结构与算法的实战经验分享关键词：LeetCode、数据结构、算法、刷题经验、实战摘要：本文将围绕LeetCode刷题展开，深入探讨数据结构与算法在实际刷题过程中的应用。

·2025-07-10 11:54

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

华为OD机试专栏--1.3 算法基础：1.3.3 动态规划入门

1.2动态规划的特点二、动态规划的基本步骤三、经典动态规划问题3.1斐波那契数列（FibonacciSequence）问题描述动态规划解法代码实现（Python）3.2背包问题（KnapsackProblem

xiaoheshang_123·2025-07-10 02:27

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

算法训练营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

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

蓝桥杯 2n皇后问题

N皇后的基本解法是，我们暴力枚举，我们可以试一试第一行的第

cccyi7·2025-07-09 17:26

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

推荐频道

leetcode解法