摘要: 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 | 示例: | | | | 给定数 阅读全文
posted @ 2020-02-23 17:47 马尔尤尤 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 | 示例 | | | | 给定数组 nums = [ 1,2,1, 4], 和 target = 1.与 tar 阅读全文
posted @ 2020-02-23 16:49 马尔尤尤 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意 :答案中不可以包含重复的三元组。 | 示例: | | | | 给定数组 nums = [ 1, 0, 1, 2, 1, 4],满足 阅读全文
posted @ 2020-02-21 22:14 马尔尤尤 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明 :你不能倾斜容器,且 n 的值至少为 2。 阅读全文
posted @ 2020-02-21 21:16 马尔尤尤 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 给定一个非负整数 numRows, 生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 | 示例: | | | | 输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]] | 乍一看有点懵,其实还是很简单的。 阅读全文
posted @ 2020-02-21 20:53 马尔尤尤 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素 阅读全文
posted @ 2020-02-20 17:30 马尔尤尤 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 | 示例 1: | | | | 输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。 | 阅读全文
posted @ 2020-02-19 23:17 马尔尤尤 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 | 示例: | | | | 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的和最大,为 6。 | 进阶: 如果你已经实现复杂度为 阅读全文
posted @ 2020-02-19 22:51 马尔尤尤 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 | 示例 1: | | | | 输入: [1,3,5,6], 5输出: 2 | | 示例 2: | | | | 输入: [1,3,5,6], 2输出 阅读全文
posted @ 2020-02-19 22:25 马尔尤尤 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 | 示例 1: | | | | 给 阅读全文
posted @ 2020-02-16 22:50 马尔尤尤 阅读(127) 评论(0) 推荐(0) 编辑