LeetCode
码农回忆录
这个作者很懒,什么都没留下…
展开
-
【LeetCode16】 最接近的三数之和
最接近的三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的...原创 2020-03-23 08:44:10 · 3707 阅读 · 0 评论 -
【LeetCode15】三数之和
三数之和 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1...原创 2020-03-22 22:51:42 · 3621 阅读 · 0 评论 -
【LeetCode1】两数之和
两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所...原创 2020-03-22 21:21:18 · 3649 阅读 · 0 评论 -
【LeetCode11】盛最多水的容器
盛最多水的容器 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能...原创 2020-03-21 17:03:21 · 3933 阅读 · 0 评论 -
【LeetCode718】最长重复子数组
最长重复子数组难度中等 给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。 说明:1 <= len(A), len(B) <= 10000 <= A[i], B[i] &...原创 2020-03-21 17:02:35 · 3864 阅读 · 0 评论 -
【LeetCode717】1比特与2比特字符
1比特与2比特字符 有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例 1:输入: bits = [1, 0, 0] 输出: True 解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符...原创 2020-03-21 17:02:02 · 3838 阅读 · 0 评论 -
【LeetCode938】二叉搜索树的范围和
二叉搜索树的范围和 给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。二叉搜索树保证具有唯一的值。 示例 1:输入:root = [10,5,15,3,7,null,18], L = 7, R = 15 输出:32 示例 2:输入:root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10 输出:23 提示:树中的结点数量...原创 2020-03-21 17:00:40 · 3781 阅读 · 0 评论 -
【LeetCode】岛屿数量
1.题目 题目:给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入: 11110 11010 11000 00000 输出: 1 示例 2:输入: 11000 11000 00100 00011 输出: 3 2.解题思路 遍...原创 2020-03-21 17:00:09 · 3851 阅读 · 0 评论