- 博客(130)
- 收藏
- 关注
RSS订阅原创 算法-58题
二分查找：若未查找到，right指向的是小于target的最大数字，left指向的是大于target的最小数字。right：x的平方根。
2026-05-20 14:07:17
314
原创 栈 69-73
你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数。给定一个经过编码的字符串，返回它解码后的字符串。求在该柱状图中，能够勾勒出来的矩形的最大面积。，表示每天的温度，返回一个数组。，判断字符串是否有效。，表示其中方括号内部的。
2026-05-16 15:29:03
174
原创 二分查找63-68
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的。请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。的数组，预先按照升序排列，经由。请你找出并返回这两个正序数组的。你必须设计并实现时间复杂度为。，则返回它的下标，否则返回。你必须设计一个时间复杂度为。你必须设计一个时间复杂度为。按升序排列，数组中的值。
2026-05-16 12:12:24
196
原创 回溯55-62
单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。给出数字到字母的映射如下（与电话按键相同）。代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且。如果至少一个数字的被选数量不同，则两种组合是不同的。的字符串，返回所有它能表示的字母组合。的棋盘上，并且使皇后彼此之间不能相互攻击。返回该数组所有可能的子集（幂集）。的棋子放置方案，该方案中。所有可能的分割方案。
2026-05-15 15:11:53
177
原创 51 -54图论
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。在选修某些课程之前需要一些先修课程。请你判断是否可能完成所有课程的学习？（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。，表示如果要学习课程。的新鲜橘子都会腐烂。
2026-05-14 17:46:52
32
原创 32. 随机链表的复制
指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。节点组成，其中每个新节点的值都设为其对应的原节点的值。个节点组成的链表来表示输入/输出中的链表。的链表，每个节点包含一个额外增加的随机指针。，该指针可以指向链表中的任何节点或空节点。那么在复制链表中对应的两个节点。例如，如果原链表中有。返回复制链表的头节点。
2026-05-14 09:51:16
38
原创 31.K 个一组翻转链表
方法一：先判断有多少个组，再进行头插法，要每次记录尾部作为新的头节点。是一个正整数，它的值小于或等于链表的长度。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。的整数倍，那么请将最后剩余的节点保持原有顺序。个节点一组进行翻转，请你返回修改后的链表。
2026-05-13 13:38:03
20
原创 17. 缺失的第一个正数
请你找出其中没有出现的最小的正整数。并且只使用常数级别额外空间的解决方案。给你一个未排序的整数数组。请你实现时间复杂度为。数组元素映射到下标上。
2026-05-13 00:52:43
30
原创 16. 除了自身以外数组的乘积
之中任意元素的全部前缀元素和后缀的乘积都在。创立俩个数组，分别记录元素，左侧和右侧的乘积。之外其余各元素的乘积。时间复杂度内完成此题。
2026-05-13 00:31:21
26
原创 14.合并区间
一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回。方法一：排序+遍历判断。
2026-05-12 23:08:44
18
原创 13. 最大子数组和
请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。lSum 表示 [l,r] 内以 l 为左端点的最大子段和。rSum 表示 [l,r] 内以 r 为右端点的最大子段和。iSum 表示 [l,r] 的区间和——即为所求。mSum 表示 [l,r] 内的最大子段和。遍历right时，已经知道了。是数组中的一个连续部分。
2026-05-12 22:47:07
22
原创 11.滑动窗口最大值
维护队列，使得队列单调递减，左端比较是否超出窗口范围，右端维持队列单调递减。的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。滑动窗口每次只向右移动一位。
2026-05-11 18:14:52
25
原创 7. 接雨水
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。栈内元素单调不增，若增时，top元素取的是坑底位置，left取的是左高，hight[i]取得右高。每一处的积水量计算：取决于min(leftMax,rightMax)是否大于hight。如果height[i]>height[stack[-1]]，就可能接到雨水，进入循环。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。个非负整数表示每个宽度为。
2026-05-11 13:36:32
37
原创 5. 盛最多水的容器
对应的指针（因为移动长柱只会让宽度减小且高度不可能超过原来的短板，面积必然变小；移动短板则有机会遇到更高的柱子，从而弥补宽度损失）固定一个变量，使其呈现单调性，再思考另一个变量对整体的影响。轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。：左右指针放在数组两端（
2026-05-08 15:15:26
22
原创 3. 最长连续序列
找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。使用了减枝的思想，不使用的话会退化到O(n^2)的时间复杂度。集合是基于哈希表实现的，在集合中查找元素是O(1)请你设计并实现时间复杂度为。给定一个未排序的整数数组。时间复杂度：O(n)空间复杂度：O(n)
2026-05-08 14:43:36
19
原创 2.字母异位词分组
经过遍历将共性(也就是要求的字母异位词的共性:单词个数相同，单词种类相同)作为键，个性作为值存储起来，二次查找时仅需要O(1)的时间复杂度。给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。使用哈希表：后值与遍历过的值有联系。
2026-05-07 00:19:17
26
原创 1. 两数之和
核心思想:遍历过的数据，都可以构建一个哈希表来存储，以达到二次查找时O(1)的时间复杂度。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。整数，并返回它们的数组下标。你可以按任意顺序返回答案。时间复杂度：O(N^2)，请你在该数组中找出。空间复杂度：O(1)时间复杂度：O(N)空间复杂度：O(N)
2026-05-06 23:52:41
22
原创 多模态学习
嵌入层# 位置嵌入# 添加可学习的分类token# Transformer 层# 分类头# 创建补丁并进行嵌入# 添加分类token# 添加位置嵌入# 通过 Transformer 层# 使用 class token 作为输入x = x[:, 0] # 只使用CLS token进行分类 (batch_size, hidden_dim)x = self.fc(x) # 分类头return x。
2026-03-04 14:27:14
347
原创 使用多个版本python
使用python，打开的是最开始装的。由于pip3.9存在无需更名。查询装过的python版本。复制python.exe。使用python3.9。可能因为梯子开启时报错。使用python39。
2026-02-23 14:57:22
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人