_深海凉_-CSDN博客

给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的。深拷贝应该正好由n个节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。。例如，如果原链表中有X和Y两个节点，其中。那么在复制链表中对应的两个节点x和y，同样有。返回复制链表的头节点。用一个由n个节点组成的链表来表示输入/输出中的链表。

2026-05-13 09:05:03 152

原创 LeetCode热题100-两两交换链表中的节点

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。[2,1,4,3]

2026-05-12 22:33:49 68

原创 LeetCode热题100-删除链表的倒数第 N 个结点

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。[1,2,3,5]

2026-05-12 09:30:40 89

原创 SQL刷题-查询最大订单的员工号

这个题是真实面试遇到的，当时没答出来记录到这里。题目描述：有一个订单表，一个字段是订单号，一个字段是员工号，查询哪个员工的订单号最多？思路：按照员工号进行分组统计，然后再进行订单数量逆序排，选出最大的即可。但是这种方式无法选出并列第一名。

2026-05-12 09:00:06 198

原创 LeetCode热题100-环形链表 II

给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（如果pos是-1，则在该链表中没有环。pos，仅仅是为了标识链表的实际情况。链表。返回索引为 1 的链表节点链表中有一个环，其尾部连接到第二个节点。

2026-05-11 22:42:34 25

原创 LeetCode热题100-两数相加

注意循环的条件是l1 or l2 or carry都不是0就应该执行循环，创建头节点dummy，返回的时候dummy.next即可。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。的链表，表示两个非负的整数。它们每位数字都是按照。请你将两个数相加，并以相同形式返回一个表示和的链表。的方式存储的，并且每个节点只能存储。

2026-05-10 18:30:45 16

原创 LeetCode热题100-回文链表

思路一：记录所有值到列表中，然后判断这些值是否为回文数。时间复杂度On，空间复杂度On.，请你判断该链表是否为回文链表。给你一个单链表的头节点。思路二：空间复杂度O1。

2026-05-10 18:00:03 57

原创 LeetCode热题100-括号生成

数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且括号组合。n = 3。

2026-05-09 22:41:11 72

原创 LeetCode热题100-不同路径

dp[i][j]：走到(i,j)的路径总数。

2026-05-09 09:11:46 56

原创 LeetCode热题100-小于 n 的最大数(字节高频题)

该题不在hot-100因为在面试真实遇到所以记录下来。描述：给定一个数字n，给定一个数组，求数组所有元素可以组成小于n的最大数，数组里面的元素可以重复使用该题还有变形题：就是元素不可重复使用，本质是一道变形题，难度还是比较大。最大为 N 的数字组合。

2026-05-09 09:03:07 97

原创 LeetCode热题100-子集

给你一个整数数组nums，数组中的元素。返回该数组所有可能的子集（幂集）。解集包含重复的子集。你可以按返回解集。

2026-05-08 09:22:27 40

原创 LeetCode热题100-分割回文串

给你一个字符串s，请你将s分割成一些子串，使每个子串都是。返回s所有可能的分割方案。s = "aab"

2026-05-08 09:07:11 35

原创 LeetCode热题100-最小路径和

dp[i][j]：走到 (i,j) 的最小路径和。

2026-05-07 09:20:51 27

原创 LeetCode热题100-完全平方数

dp[i]：凑出数字 i 的最少平方数个数。

2026-05-07 09:02:27 17

原创 LeetCode热题100-搜索二维矩阵

使用二分法，将二维数组拼接为一维，利用有序特点，时间复杂度log(m*n)通过读题极容易想到暴力方法，代码如下：时间复杂度On2。给你一个满足下述两条属性的。

2026-05-06 22:36:40 30

原创 LeetCode热题100-多线程打印

这题是我面试当中遇到的真题，当时没写出来，记录到这里。python中有GIL全局解释锁可以保证同一时刻，

2026-05-06 22:06:01 28

原创 LeetCode热题100-划分字母区间

我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。返回一个表示每个字符串片段的长度的列表。

2026-05-06 09:20:47 19

原创 LeetCode热题100-单词搜索

给定一个m x n二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。true。

2026-05-06 09:19:14 41

原创 LeetCode热题100-编辑距离

给你两个单词word1和word2请返回将word1转换成word2所使用的最少操作数。

2026-05-05 21:51:43 32

原创 LeetCode热题100-组合总和

如果至少一个数字的被选数量不同，则两种组合是不同的。如果是「组合总和 II（元素只能用 1 次）」，并以列表形式返回。因为元素可重复选 → 递归时下标。中可以使数字和为目标数。对于给定的输入，保证和为。还是从当前 i 开始 →。开始，不遍历前面的数。

2026-05-05 16:19:42 26

原创 LeetCode热题100-分割等和子集

（防止重复选同一个数，01 背包特征）转移：dp[j]=dp[j]ordp[j−nums[i]]意思：要么不选当前数；请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。目标背包容量：target=total÷2。：直接返回 false，不可能平分。（和为 0，啥都不选，一定可行）（每个数字只能选 / 不选一次）4. 01 背包核心逻辑。外层：遍历每个数字（物品）

2026-05-05 15:53:47 22

原创 LeetCode热题100-乘积最大子数组

给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个整数。，一个只包含一个元素的数组的乘积是这个元素的值。

2026-05-05 15:11:10 25

原创 LeetCode热题100-零钱兑换

给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。

2026-05-05 14:55:43 28

原创 LeetCode热题100-寻找两个正序数组的中位数

要求：时间复杂度 O(log(m+n))，所以。合并数组 = [1,2,3] ，中位数 2。请你找出并返回这两个正序数组的。，只能用「二分 + 分割法」。的正序（从小到大）数组。算法的时间复杂度应该为。

2026-04-29 22:52:31 55

原创 LeetCode热题100-删除排序链表中的重复元素

只需要判断当前值和下一个值存在即可进行删除。删除所有重复的元素，使每个元素只出现一次。给定一个已排序的链表的头。

2026-04-29 22:12:16 18

原创 LeetCode热题100-搜索旋转排序数组

整数数组nums按升序排列，数组中的值。在传递给函数之前，nums在预先未知的某个下标k）上进行了，使数组变为（下标计数）。例如，下标3上向左旋转后可能变为。给你的数组nums和一个整数target，如果nums中存在这个目标值target，则返回它的下标，否则返回-1。你必须设计一个时间复杂度为O(log n)的算法解决此问题。

2026-04-28 22:14:30 22

原创 LeetCode热题100-跳跃游戏 II

相比跳跃游戏I而言，这次需要输出最小跳跃次数，而且题目保证用例可以达到n - 1的位置。所以测试用例都保证可以达到的。这里注意遍历范围为0 ～ n - 2的位置即可，因为测试保障一定能达到，当n - 1时会导致步数多1.向后跳转的最大长度。换句话说，如果你在索引。测试用例保证可以到达。处，你可以跳转到任意。初始位置在下标 0。

2026-04-28 21:34:01 59