- 博客(49)
- 收藏
- 关注
RSS订阅原创 力扣热题100之二叉树的直径
给你一棵二叉树的根节点，返回该树的 直径。二叉树的 直径 是指树中任意两个节点之间最长路径的 长度。这条路径可能经过也可能不经过根节点 root。两节点之间路径的 长度 由它们之间边数表示。
2025-06-04 16:32:24
287
原创 力扣热题100之二叉树的最大深度
给定一个二叉树 root ，返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
2025-05-29 13:22:52
289
原创 力扣热题100之LRU缓存机制
请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类：LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1。void put(int key, int value) 如果关键字 key 已经存在，则变更其数据值 value；如果不存在，则向缓存中插入该组 key-value。
2025-05-26 15:23:24
317
原创 力扣热题100之合并 K 个升序链表
给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：1->4->5,1->3->4,2->6将它们合并到一个有序链表中得到。示例 2：输入：lists = []输出：[]示例 3：输入：lists = [[]]输出：[]
2025-05-25 16:40:02
146
原创 力扣热题100之随机链表的复制
给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。例如，如果原链表中有 X 和 Y 两个节点，其中 X.random --> Y。
2025-05-24 13:07:00
274
原创 力扣热题100之K 个一组翻转链表
给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
2025-05-21 20:59:13
128
原创 力扣热题100之两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2025-05-19 20:56:25
263
原创 力扣热题100之两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
2025-05-12 12:11:54
134
原创 力扣热题100之环形链表 II
给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改 链表。
2025-05-08 15:18:59
293
原创 力扣热题100之环形链表
给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环 ，则返回 true。否则，返回 false。
2025-05-08 14:31:02
275
原创 力扣热题100之相交链表
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null。
2025-05-06 15:46:05
414
原创 力扣热题100之搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。
2025-05-04 15:40:54
291
原创 力扣热题100之旋转图像
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
2025-05-03 20:10:25
177
原创 力扣热题之缺失的第一个正数
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。示例 1：输入：nums = [1,2,0]输出：3解释：范围 [1,2] 中的数字都在数组中。示例 2：输入：nums = [3,4,-1,1]输出：2解释：1 在数组中，但 2 没有。示例 3：输入：nums = [7,8,9,11,12]输出：1解释：最小的正数 1 没有出现。
2025-04-30 18:05:41
264
原创 力扣热题100之除自身以外数组的乘积
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。请 不要使用除法，且在 O(n) 时间复杂度内完成此题。示例 1:输入: nums = [1,2,3,4]输出: [24,12,8,6]示例 2:输入: nums = [-1,1,0,-3,3]输出: [0,0,9,0,0]
2025-04-25 16:48:15
195
原创 力扣热题100之合并区间
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi]。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
2025-04-22 12:21:57
213
原创 力扣热题100之最大子数组和
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,4,-1,7,8]输出：23。
2025-04-21 16:49:18
128
原创 aiofferly刷题记录
Elo 评分系统最初是为计算零和博弈（如国际象棋）中玩家的相对技能水平而开发的方法。在大语言模型（LLM）的评估中，该系统被改编用来根据模型在一对一对比中的表现对其进行排名。评分调整：在每次比较之后，获胜的模型从失败的模型中获得分数。转移的分数量取决于当前评分所预测的结果。持续更新：随着更多比较的进行，表现始终出色的模型会获得更高的评分，而表现较差的模型会失去分数。成对比较：模型之间进行“对战”，由人工评估者判断哪一个模型的回答更优。初始评分：每个模型从一个初始评分开始，通常为 1000。
2025-04-20 14:26:06
458
原创 力扣热题100之最小覆盖子串
给你一个字符串 s 、一个字符串 t。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “”。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。示例 1：输入：s = “ADOBECODEBANC”, t = “ABC”输出：“BANC”解释：最小覆盖子串 “BANC” 包含来自字符串 t 的 ‘A’、‘B’ 和 ‘C’。
2025-04-20 13:34:19
217
原创 力扣热题100之滑动窗口最大值
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回 滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值。
2025-04-18 12:42:50
123
原创 力扣热题100之和为 K 的子数组
给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数。子数组是数组中元素的连续非空序列。
2025-04-15 21:31:06
216
原创 AIOfferly刷题记录
梯度下降是一种优化算法，用于最小化机器学习模型的误差。它首先计算梯度，表示损失函数相对于模型参数的变化程度。通过沿负梯度方向更新参数，可以减少损失。在这个过程中，每次更新的步长由一个称为学习率的参数控制。梯度下降的目标是不断更新参数，直到损失函数达到其可能的最低值，也就是说，模型的准确性达到了最佳状态。
2025-04-14 13:56:18
462
原创 AIOfferly刷题记录
编码器将输入序列（包括词嵌入和位置嵌入）转换为连续的表示，解码器则利用这种表示生成输出序列。类似于编码器的自注意力机制，但会阻止当前位置关注后续位置，从而保证生成的顺序性。这里的query=key=value都是输出序列经过位置编码后的向量。这部分不是自注意力，因为这个注意力key和value是编码器的输出，query是序列位置编码后向量。这里的query=key=value都是输入序列经过位置编码后的向量。编码器由 N 个相同的层组成。一个完全连接的神经网络，对每个位置独立、相同地应用。
2025-04-13 14:51:31
625
原创 力扣热题100之无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
2025-04-13 14:32:17
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人