LeetCode - 随笔分类(第5页) - _月生

螺旋矩阵

摘要：给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2：输入：matrix = [[1,2,3,4],[5,6, 阅读全文

posted @ 2024-12-20 21:41 _月生阅读(3) 评论(0) 推荐(0) 编辑

矩阵置零(标记数组)

摘要：给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。示例 1：输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]] 示例 2：输入：matrix = [[ 阅读全文

posted @ 2024-12-20 20:48 _月生阅读(9) 评论(0) 推荐(0) 编辑

缺失的第一个正数

摘要：给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。示例 1：输入：nums = [1,2,0] 输出：3 解释：范围 [1,2] 中的数字都在数组中。示例 2：输入：nums = [3,4,-1, 阅读全文

posted @ 2024-12-19 16:44 _月生阅读(5) 评论(0) 推荐(0) 编辑

除自身以外数组的乘积(前缀积+后缀积)

摘要：给你一个整数数组 nums，返回数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位整数范围内。请不要使用除法，且在 O(n) 时间复杂度内完成此题。阅读全文

posted @ 2024-12-19 11:02 _月生阅读(4) 评论(0) 推荐(0) 编辑

轮转数组(逆转数组)

摘要：给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1, 阅读全文

posted @ 2024-12-19 10:43 _月生阅读(2) 评论(0) 推荐(0) 编辑

合并区间(排序)

摘要：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[8,10] 阅读全文

posted @ 2024-12-19 10:10 _月生阅读(8) 评论(0) 推荐(0) 编辑

最大子数组和(动态规划)

摘要：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2 阅读全文

posted @ 2024-12-19 09:41 _月生阅读(15) 评论(0) 推荐(0) 编辑

最小覆盖子串(滑动窗口）

摘要：给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。示阅读全文

posted @ 2024-12-18 17:28 _月生阅读(8) 评论(0) 推荐(0) 编辑

滑动窗口最大值(滑动窗口+优先队列)

摘要：给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3,5,5, 阅读全文

posted @ 2024-12-18 16:39 _月生阅读(6) 评论(0) 推荐(0) 编辑

和为 K 的子数组(前缀和+哈希表)

摘要：给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的子数组的个数。子数组是数组中元素的连续非空序列。示例 1：输入：nums = [1,1,1], k = 2 输出：2 示例 2：输入：nums = [1,2,3], k = 3 输出：2 思路：前缀和 + 哈阅读全文

posted @ 2024-12-18 16:16 _月生阅读(7) 评论(0) 推荐(0) 编辑

找到字符串中所有字母异位词(滑动窗口)

摘要：给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例 1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等阅读全文

posted @ 2024-12-18 15:51 _月生阅读(17) 评论(0) 推荐(0) 编辑

无重复字符的最长子串(滑动窗口)

摘要：给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所阅读全文

posted @ 2024-12-18 15:29 _月生阅读(8) 评论(0) 推荐(0) 编辑

接雨水(单调递减栈)

摘要：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 示例 2：输入：height = [4,2,0,3,2,5] 输出：9 思路：使用单调递减栈，当遍历阅读全文

posted @ 2024-12-17 18:25 _月生阅读(5) 评论(0) 推荐(0) 编辑

三数之和(排序)

摘要：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以阅读全文

posted @ 2024-12-17 17:41 _月生阅读(7) 评论(0) 推荐(0) 编辑

盛最多水的容器(双指针)

摘要：给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。示例 1：输入：[1,8,6,2,5,4,8,3,7] 阅读全文

posted @ 2024-12-17 16:57 _月生阅读(8) 评论(0) 推荐(0) 编辑

移动零(双指针)

摘要：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0 阅读全文

posted @ 2024-12-17 16:40 _月生阅读(10) 评论(0) 推荐(0) 编辑

最长连续序列(排序)

摘要：给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1：输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为阅读全文

posted @ 2024-12-17 16:16 _月生阅读(6) 评论(0) 推荐(0) 编辑

字母异位词分组(哈希表+排序)

摘要：给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat" 阅读全文

posted @ 2024-12-16 18:58 _月生阅读(16) 评论(0) 推荐(0) 编辑

LeetCode135 分发糖果

摘要：题目描述 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。链接：https://leetc 阅读全文

posted @ 2023-03-16 10:12 _月生阅读(21) 评论(0) 推荐(0) 编辑

LeetCode474 一和零

摘要：题目描述给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度，该子集中最多有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的子集。链接：https://leetcode.cn/probl 阅读全文

posted @ 2023-03-15 10:36 _月生阅读(26) 评论(0) 推荐(0) 编辑

随笔分类 - LeetCode

搜索

常用链接

随笔分类

随笔档案

阅读排行榜