力扣刷题计划
文章平均质量分 60
总结刷题方法,存刷题代码,当个人笔记用
零落陈
这个作者很懒,什么都没留下…
展开
-
Leecode 209. 长度最小的子数组
Leecode 209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例 1: 输入:target = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的子数组。 示例 2: 输入:target = 4, nums转载 2022-02-21 13:37:44 · 83 阅读 · 0 评论 -
Leecode 884.比较含退格的字符串
Leecode 884.比较含退格的字符串 题目描述 给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。 注意:如果对空文本输入退格字符,文本继续为空。 示例 1: 输入:s = “ab#c”, t = “ad#c” 输出:true 解释:s 和 t 都会变成 “ac”。 示例 2: 输入:s = “ab##”, t = “c#d#” 输出:true 解释:s 和 t 都会变成 “”。 示例 3: 输入:s = “a#c”, t转载 2022-02-18 17:06:03 · 72 阅读 · 0 评论 -
Leecode 1791. 找出星型图的中心节点
Leecode 1791. 找出星型图的中心节点 题目描述 有一个无向的 星型 图,由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点,并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。 给你一个二维整数数组 edges ,其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。 示例 1: 输入:edges = [[1,2],[2,3],[4,2]] 输出:2 解释:如上图所示,节点 2 与转载 2022-02-18 12:28:47 · 555 阅读 · 0 评论 -
Bia布刷题日记2022/2/17
Leecode 26. 删除有序数组中的重复项 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。 将最终结果插入 nums 的前 k 个位置后返回 k 。 不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1)原创 2022-02-17 14:15:06 · 96 阅读 · 0 评论 -
Bia布刷题日记2022/2/17
Leecode27. 移除元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 输入:nums = [3,2,2,3], val = 3 输出:2, nums = [2,2] 解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的转载 2022-02-17 12:39:34 · 137 阅读 · 0 评论 -
Bia布刷题日记 2022/2/16
Leecode34. 在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗? 示例 1: 输入:nums = [5,7,7,8,8,10], target = 8 输出:[3,4] 示例 2: 输入:nums = [5,7,7,8,8,10], targe原创 2022-02-16 14:50:31 · 108 阅读 · 0 评论 -
Bia布刷题日记2022/2/15
Leecode35.搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入: nums = [1,3,5,6], target = 2 输出: 1 示例 3: 输入: nums = [1,3,5,6], target = 7 输出: 4 示例 4: 输入:原创 2022-02-15 17:37:17 · 242 阅读 · 0 评论 -
Bia布刷题日记 Leecode 1380. 矩阵中的幸运数
题目描述 1380. 矩阵中的幸运数 给你一个 m * n 的矩阵,矩阵中的数字各不相同 。请你按任意顺序返回矩阵中的所有幸运数。 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小 在同一列的所有元素中最大 示例 1: 输入:matrix = [[3,7,8],[9,11,13],[15,16,17]] 输出:[15] 解释:15 是唯一的幸运数,因为它是其所在行中的最小值,也是所在列中的最大值。 示例 2: 输入:matrix = [[1,10,4,2],[9,3,8,7]转载 2022-02-15 12:58:57 · 129 阅读 · 0 评论 -
Bia布刷题日记 LC-15 三数之和
题目描述 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 示例 2: 输入:nums = [] 输出:[] 示例 3: 输入:nums = [0] 输出:[] 提示: 0 <= nums.length <= 30原创 2022-02-14 17:59:28 · 184 阅读 · 0 评论 -
Bia布刷题日记 LC-1
1. 两数之和 2.题目描述原创 2021-11-05 17:27:00 · 90 阅读 · 0 评论