Leetcode 数组专题
kev_gogo
考研408 人工智能 爬虫 数据可视化 数理基础 周更博主 欢迎讨论交流~ 代码问题可直接评论或私信
展开
-
Leetcode[数组] 18. 四数之和
Leetcode[数组] 18. 四数之和审题代码实现反思 审题 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。 满足要求的四元组集合为: [ [-1, 0, 0, 1],原创 2020-11-09 01:35:37 · 128 阅读 · 0 评论 -
Leetcode[数组] 16. 最接近的三数之和
Leetcode[数组] 16. 最接近的三数之和审题代码实现反思 审题 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。 找出 nums 中的三个整数,使得它们的和与 target 最接近。 返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入:nums = [-1,2,1,-4], target = 1 输出:2 解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。 看到这个题小伙伴可能会发现,这简直是跟三数之和一道题啊,于是,我们之前提到的原创 2020-11-09 00:32:12 · 137 阅读 · 0 评论 -
Leetcode[数组] 15. 三数之和
Leetcode[数组] 15. 三数之和审题代码实现反思 审题 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] 首先,最简单的复杂度为nnn的算法就是从头找有没有需要提出或插入的元原创 2020-11-07 00:26:34 · 702 阅读 · 0 评论 -
Leetcode[数组] 35. 搜索插入位置
Leetcode[数组] 35. 搜索插入位置审题代码实现反思 审题 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。 示例 1: 输入:[1,8,6,2,5,4,8,3,7] 输出:49 示例 2: 输入:height = [1,1] 输出:1 示例 3: 输入:he原创 2020-11-06 00:29:41 · 59 阅读 · 0 评论 -
Leetcode[数组] 11. 盛最多水的容器
Leetcode[数组] 11. 盛最多水的容器审题代码实现反思 审题 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。 示例 1: 输入:[1,8,6,2,5,4,8,3,7] 输出:49 示例 2: 输入:height = [1,1] 输出:1 示例 3: 输入:h原创 2020-11-05 23:47:15 · 181 阅读 · 4 评论 -
Leetcode[数组] 27. 移除元素
Leetcode[数组] 27. 移除元素审题代码实现反思 审题 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。原创 2020-11-04 01:12:34 · 87 阅读 · 0 评论 -
Leetcode[数组] 26. 删除排序数组中的重复项
Leetcode[数组] 26. 删除排序数组中的重复项审题代码实现反思 审题 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums = [0,0,1,1,原创 2020-11-03 23:48:54 · 206 阅读 · 0 评论