- 博客(99)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 73. 矩阵置零【 力扣(LeetCode) 】
给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0。请使用 原地 算法。
2024-08-23 16:13:30
353
原创 48. 旋转图像【 力扣(LeetCode) 】
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
2024-08-22 16:57:30
320
原创 54. 螺旋矩阵【 力扣(LeetCode) 】
给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
2024-08-22 14:45:24
198
原创 36. 有效的数独【 力扣(LeetCode) 】
请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）
2024-08-21 18:14:07
397
原创 76. 最小覆盖子串【 力扣(LeetCode) 】
给你一个字符串 s 、一个字符串 t。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “”。
2024-08-20 20:35:22
686
原创 30. 串联所有单词的子串【 力扣(LeetCode) 】
给定一个字符串 s 和一个字符串数组 words。words 中所有字符串 长度相同。s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。例如，如果 words = [“ab”,“cd”,“ef”]， 那么 “abcdef”， “abefcd”，“cdabef”， “cdefab”，“efabcd”， 和 “efcdab” 都是串联子串。“acdbef” 不是串联子串，因为他不是任何 words 排列的连接。返回所有串联子串在 s 中的开始索引。
2024-08-19 16:35:05
969
原创 209. 长度最小的子数组【 力扣(LeetCode) 】
给定一个含有 n 个正整数的数组和一个正整数 target。找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0。
2024-08-17 21:12:07
346
原创 15. 三数之和【 力扣(LeetCode) 】
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= j、i!= k 且 j!= k ，同时还满足 nums[i] + nums[j] + nums[k] == 0。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。
2024-08-16 14:53:13
667
原创 11. 盛最多水的容器【 力扣(LeetCode) 】
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
2024-08-15 16:16:08
412
原创 167. 两数之和 II - 输入有序数组【 力扣(LeetCode) 】
给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1
2024-08-14 10:04:18
451
原创 392. 判断子序列【 力扣(LeetCode) 】
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？
2024-08-14 09:40:43
168
原创 125. 验证回文串【 力扣(LeetCode) 】
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串。字母和数字都属于字母数字字符。给你一个字符串 s，如果它是 回文串 ，返回 true；否则，返回 false。
2024-08-13 16:11:39
474
原创 68. 文本左右对齐【 力扣(LeetCode) 】
给定一个单词数组 words 和一个长度 maxWidth ，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。你应该使用 “贪心算法” 来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格 ’ ’ 填充，使得每行恰好有 maxWidth 个字符。要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧的空格数。文本的最后一行应为左对齐，且单词之间不插入额外的空格。
2024-08-13 10:36:20
539
原创 28. 找出字符串中第一个匹配项的下标【 力扣(LeetCode) 】
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1。
2024-08-12 19:01:01
691
1
原创 6. Z 字形变换【 力扣(LeetCode) 】
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。
2024-08-09 15:43:40
567
1
原创 151. 反转字符串中的单词【 力扣(LeetCode) 】
给你一个字符串 s ，请你反转字符串中 单词 的顺序。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
2024-08-08 15:26:12
511
原创 58. 最后一个单词的长度【 力扣(LeetCode) 】
给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
2024-08-07 12:34:04
296
原创 12. 整数转罗马数字【 力扣(LeetCode) 】
罗马数字是通过添加从最高到最低的小数位值的转换而形成的。给定一个整数，将其转换为罗马数字。
2024-08-06 17:14:18
272
原创 42. 接雨水【 力扣(LeetCode) 】
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
2024-08-05 14:17:08
256
原创 13. 罗马数字转整数【 力扣(LeetCode) 】
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II。27 写做 XXVII, 即为 XX + V + II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为 IX。给定一个罗马数字，将其转换成整数。
2024-08-04 17:27:32
510
原创 135. 分发糖果【 力扣(LeetCode) 】
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目。
2024-08-04 16:45:57
948
原创 134. 加油站【 力扣(LeetCode) 】
在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。如果存在解，则 保证 它是 唯一 的。
2024-08-03 20:02:22
872
原创 238. 除自身以外数组的乘积【 力扣(LeetCode) 】
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。请 不要使用除法，且在 O(n) 时间复杂度内完成此题。
2024-08-02 12:25:10
580
原创 380. O(1) 时间插入、删除和获取随机元素【 力扣(LeetCode) 】
你必须实现类的插入元素、删除元素和随机查找函数，并满足每个函数的 平均 时间复杂度为 O(1)。
2024-08-01 11:49:45
422
原创 274. H 指数【 力扣(LeetCode) 】
给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的 h 指数 是指他（她）至少发表了 h 篇论文，并且 至少 有 h 篇论文被引用次数大于等于 h。如果 h 有多种可能的值，h 指数 是其中最大的那个。
2024-07-29 12:00:24
353
原创 45. 跳跃游戏 II【 力扣(LeetCode) 】
给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处。返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。
2024-07-29 10:33:53
356
原创 55. 跳跃游戏【 力扣(LeetCode) 】
给你一个非负整数数组 nums ，你最初位于数组的 第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true；否则，返回 false。
2024-07-28 10:45:30
288
原创 122. 买卖股票的最佳时机 II【 力扣(LeetCode) 】
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。返回 你能获得的 最大 利润。
2024-07-27 13:00:49
406
原创 121. 买卖股票的最佳时机【 力扣(LeetCode) 】
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0。
2024-07-27 12:36:45
322
原创 169. 多数元素【 力扣(LeetCode) 】
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
2024-07-25 12:31:49
559
原创 80. 删除有序数组中的重复项 II【 力扣(LeetCode) 】
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
2024-07-23 16:57:10
721
3
原创 26. 删除有序数组中的重复项【 力扣(LeetCode) 】
给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。然后返回 nums 中唯一元素的个数。
2024-07-23 15:38:46
208
原创 强化学习——马尔可夫决策过程（MDP）【附 python 代码】
本文介绍了马尔可夫决策过程，其中包括了马尔可夫过程，马尔可夫奖励过程，马尔可夫决策过程，蒙特卡洛方法，占用度量等等知识，并附上具体实现的 python 代码
2024-07-22 17:10:39
1056
原创 27. 移除元素【 力扣(LeetCode) 】
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
2024-07-22 11:59:59
919
原创 88. 合并两个有序数组 【 力扣(LeetCode) 】
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n。
2024-07-21 11:19:58
246
原创 70. 爬楼梯【 力扣(LeetCode) 】
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
2024-07-20 13:12:56
1106
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人