- 博客(194)
- 收藏
- 关注
RSS订阅原创 LeetCode栈 155. 最小栈
设计一个支持pushpoptop操作，并能在常数时间内检索到最小元素的栈。实现MinStackMinStack()void pop()int top()--> 返回 -3.--> 返回 0.--> 返回 -2.
2025-04-06 21:20:39
198
原创 LeetCode哈希表 128. 最长连续序列
给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。4最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。93。
2025-02-20 17:41:49
180
原创 LeetCode矩阵 289. 生命游戏
根据，简称为，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含m × n个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1即为（live），或0即为（dead）。下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的，其中细胞的出生和死亡是发生的。给你m x n网格面板board的当前状态，返回下一个状态。给定当前board的状态，board到下一个状态。你不需要返回任何东西。01。
2025-02-20 17:08:55
367
原创 HTML/CSS总结
标题标签作为标题使用，并且依据重要性递减段落标签可以把 HTML 文档分割为若干段落水平线标签没啥可说的，就是一条线换行标签在网页中实现文本换行div标签用来布局的，但是现在一行只能放一个divspan标签用来布局的，一行上可以放好多个span标签名定义说明
2024-12-15 15:50:13
1171
原创 LeetCode哈希表 219. 存在重复元素 II
给你一个整数数组nums和一个整数k，判断数组中是否存在两个i和j，满足且。如果存在，返回true；否则，返回false。
2024-12-05 23:58:27
214
原创 LeetCode矩阵 48. 旋转图像
给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转 90 度。你必须在旋转图像，这意味着你需要直接修改输入的二维矩阵。使用另一个矩阵来旋转图像。
2024-12-02 23:36:48
245
原创 LeetCode滑动窗口 76. 最小覆盖子串
给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。tts"BANC"最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。"a"整个字符串 s 是最小覆盖子串。""t 中两个字符 'a' 均应包含在 s 的子串中，因此没有符合条件的子字符串，返回空字符串。
2024-12-01 00:08:46
177
原创 LeetCode双指针 15. 三数之和
给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。[]唯一可能的三元组和不为 0。[[0,0,0]]唯一可能的三元组和为 0。
2024-11-30 23:49:41
339
原创 LeetCode双指针 11. 盛最多水的容器
给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。1。
2024-11-28 23:58:16
247
原创 LeetCode双指针 167. 两数之和 II - 输入有序数组
给你一个下标从开始的整数数组numbers，该数组已按，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是和，则。以长度为 2 的整数数组的形式返回这两个整数的下标index1和index2。你可以假设每个输入，而且你重复使用相同的元素。你所设计的解决方案必须只使用常量级的额外空间。27[1,2]2 与 7 之和等于目标数 9。因此 index1 = 1, index2 = 2。返回 [1, 2]。2,3,4[1,3]2 与 4 之和等于目标数 6。
2024-11-28 23:44:45
333
原创 LeetCode数组/字符串 68. 文本左右对齐
给定一个单词数组words和一个长度maxWidth，重新排版单词，使其成为每行恰好有maxWidth个字符，且左右两端对齐的文本。你应该使用 “” 来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格' '填充，使得每行恰好有maxWidth个字符。要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧的空格数。文本的最后一行应为左对齐，且单词之间不插入空格。
2024-11-24 23:05:03
297
原创 LeetCode数组/字符串 28. 找出字符串中第一个匹配项的下标
"leeto" 没有在 "leetcode" 中出现，所以返回 -1。字符串的第一个匹配项的下标（下标从 0 开始）。第一个匹配项的下标是 0 ，所以返回 0。"sad" 在下标 0 和 6 处匹配。
2024-11-24 22:49:13
144
原创 LeetCode数组/字符串 6. Z 字形变换
将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为行数为3时，排列如下：Y I R。请你实现这个将字符串进行指定行数变换的函数：Y A H RP I"A"
2024-11-22 13:44:58
195
原创 LeetCode数组/字符串 151. 反转字符串中的单词
给你一个字符串s，请你反转字符串中的顺序。是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的分隔开。返回顺序颠倒且之间用单个空格连接的结果字符串。输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。s = "反转后的字符串中不能存在前导空格和尾随空格。如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。' 's。
2024-11-22 13:21:26
148
原创 LeetCode数组/字符串 14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。"fl"""输入不存在公共前缀。
2024-11-22 11:26:35
139
原创 LeetCode数组/字符串 12. 整数转罗马数字
罗马数字是通过添加从最高到最低的小数位值的转换而形成的。VIIVXIIXIVIXXLXCCDCMIXCMVLD给定一个整数，将其转换为罗马数字。num = 37493000 = MMM 由于 1000 (M) + 1000 (M) + 1000 (M)700 = DCC 由于 500 (D) + 100 (C) + 100 (C)40 = XL 由于 50 (L) 减 10 (X)9 = IX 由于 10 (X) 减 1 (I)注意：49 不是 50 (L) 减 1 (I) 因为转换是基于小数位。
2024-11-21 00:50:16
221
原创 LeetCode数组/字符串 13. 罗马数字转整数
罗马数字包含以下七种字符:IVXLCD和M。例如， 罗马数字2写做II，即为两个并列的 1。12写做XII，即为XII。27写做XXVII, 即为XXVII。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做IIII，而是IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为IX。IVXXLCCDM给定一个罗马数字，将其转换成整数。
2024-11-21 00:35:39
153
原创 LeetCode数组/字符串 42. 接雨水
给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。6上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。9。
2024-11-19 00:55:14
164
原创 LeetCode数组/字符串 135. 分发糖果
n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。1请你给每个孩子分发糖果，计算并返回需要准备的。5你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。4你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。第三个孩子只得到 1 颗糖果，这满足题面中的两个条件。
2024-11-19 00:08:50
141
原创 LeetCode数组/字符串 134. 加油站
你无法返回 2 号加油站，因为返程需要消耗 4 升汽油，但是你的油箱只有 3 升汽油。开往 3 号加油站，你需要消耗 5 升汽油，正好足够你返回到 3 号加油站。开往 4 号加油站，此时油箱有 4 - 1 + 5 = 8 升汽油。开往 1 号加油站，此时油箱有 7 - 3 + 2 = 6 升汽油。开往 2 号加油站，此时油箱有 6 - 4 + 3 = 5 升汽油。开往 0 号加油站，此时油箱有 4 - 3 + 2 = 3 升汽油。开往 1 号加油站，此时油箱有 3 - 3 + 3 = 3 升汽油。
2024-11-16 22:57:39
179
原创 LeetCode数组/字符串 238. 除自身以外数组的乘积
给你一个整数数组nums，返回 数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据数组nums之中任意元素的全部前缀元素和后缀的乘积都在整数范围内。请且在O(n)时间复杂度内完成此题。
2024-11-16 22:13:17
206
原创 LeetCode数组/字符串 380. O(1) 时间插入、删除和获取随机元素
实现valtruefalsevaltruefalse你必须实现类的所有函数，并满足每个函数的时间复杂度为O(1)。// 向集合中插入 1。返回 true 表示 1 被成功地插入。// 返回 false ，表示集合中不存在 2。// 向集合中插入 2。返回 true。集合现在包含 [1,2]。// getRandom 应随机返回 1 或 2。// 从集合中移除 1 ，返回 true。集合现在包含 [2]。// 2 已在集合中，所以返回 false。
2024-11-13 11:38:54
350
原创 LeetCode数组/字符串 274. H 指数
给你一个整数数组citations，其中表示研究者的第i篇论文被引用的次数。计算并返回该研究者的 h。根据维基百科上h代表“高引用次数” ，一名科研人员的h是指他（她）至少发表了h篇论文，并且有h篇论文被引用次数大于等于h。如果h有多种可能的值，h是其中最大的那个。31。
2024-11-13 11:01:11
225
原创 LeetCode位运算
颠倒给定的 32 位无符号整数的二进制位。-3输入的二进制串表示无符号整数因此返回 964176192，其二进制表示形式为。输入的二进制串表示无符号整数 4294967293，因此返回 3221225471 其二进制表示形式为32。
2024-11-13 10:17:26
290
原创 LeetCode多维动态规划 63. 不同路径 II
给定一个m x n的整数数组grid。一个机器人初始位于（即grid[0][0]机器人尝试移动到（即机器人每次只能向下或者向右移动一步。网格中的障碍物和空位置分别用1和0来表示。机器人的移动路径中不能包含有障碍物的方格。返回机器人能够到达右下角的不同路径数量。测试用例保证答案小于等于2 * 109。23x3 网格的正中间有一个障碍物。从左上角到右下角一共有2条不同的路径：1. 向右 -> 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右 -> 向右1。
2024-11-11 20:53:58
224
原创 LeetCode二分查找 162. 寻找峰值
找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回。或者返回索引 5， 其峰值元素为 6。3 是峰值元素，你的函数应该返回其索引 2。你的函数可以返回索引 1，其峰值元素为 2；峰值元素是指其值严格大于左右相邻值的元素。你必须实现时间复杂度为。的算法来解决此问题。
2024-11-08 18:06:15
237
原创 LeetCode二分查找 74. 搜索二维矩阵
给你一个满足下述两条属性的m x n给你一个整数target，如果target在矩阵中，返回true；否则，返回false。truefalse。
2024-11-08 16:33:33
212
原创 LeetCode二分查找 35. 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为。
2024-11-08 16:21:33
240
原创 LeetCode回溯 52. N 皇后 II
研究的是如何将n个皇后放置在n × n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回不同的解决方案的数量。n = 42如上图所示，4 皇后问题存在两个不同的解法。n = 11这也不好做啊，无语了。
2024-11-06 22:55:55
164
原创 LeetCode回溯 39. 组合总和
给你一个的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的 所有，并以列表形式返回。你可以按返回这些组合。candidates中的数字可以。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。[2,3,6,7], target =72 和 3 可以形成一组候选，2 + 2 + 3 = 7。注意 2 可以使用多次。7 也是一个候选， 7 = 7。仅有这两种组合。
2024-11-06 18:53:27
267
原创 LeetCode回溯 77. 组合
给定两个整数n和k，返回范围[1, n]中所有可能的k个数的组合。你可以按返回答案。[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],[[1]]没写出来。
2024-11-05 23:52:08
144
原创 LeetCode回溯 17. 电话号码的字母组合
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。[]没写出来。
2024-11-05 21:15:51
252
原创 LeetCode数组/字符串 45. 跳跃游戏 II
给定一个长度为n的整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意i + j < n返回到达的最小跳跃次数。生成的测试用例可以到达。2跳到最后一个位置的最小跳跃数是2。从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。2。
2024-10-27 21:40:43
184
原创 LeetCode数组/字符串 55. 跳跃游戏
给你一个非负整数数组nums，你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。true可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。false无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。
2024-10-27 21:38:40
172
原创 LeetCode二叉树 173. 二叉搜索树迭代器
实现一个二叉搜索树迭代器类roottruefalseint next()注意，指针初始化为一个不存在于 BST 中的数字，所以对next()的首次调用将返回 BST 中的最小元素。你可以假设next()调用总是有效的，也就是说，当调用next()时，BST 的中序遍历中至少存在一个下一个数字。// 返回 3// 返回 7// 返回 True// 返回 9// 返回 True// 返回 15// 返回 True// 返回 20// 返回 False。
2024-10-27 20:15:13
386
原创 LeetCode二叉树 124. 二叉树中的最大路径和
二叉树中的被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中。该路径节点，且不一定经过根节点。是路径中各节点值的总和。给你一个二叉树的根节点root，返回其。6最优路径是 2 -> 1 -> 3 ，路径和为 2 + 1 + 3 = 642最优路径是 15 -> 20 -> 7 ，路径和为 15 + 20 + 7 = 42。
2024-10-27 11:47:27
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人