LeetCode刷题记录
睿古的复仇
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题记录:1~10
1. 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 思路:...原创 2019-04-08 00:51:50 · 229 阅读 · 0 评论 -
LeetCode刷题记录:11~20
11. 盛最多水的容器 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容...原创 2019-04-18 19:55:56 · 239 阅读 · 0 评论 -
LeetCode刷题记录:21~30
21.合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 思路: 题目要求:新链表是通过拼接给定的两个链表的所有节点组成的,所以不能使用一个新的链表。使用dumb帮助最后的返回,使用cur连...原创 2019-04-28 20:04:29 · 175 阅读 · 0 评论 -
LeetCode刷题记录:31~40
31.下一个排列 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 示例: 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1 思路: 本题的重点在于字典序算法,...原创 2019-05-05 16:29:15 · 236 阅读 · 0 评论 -
LeetCode刷题记录:41~50
41.缺失的第一个正数 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 说明: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。 示例: 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 思路: 此题的难度在于要求时间复杂度为O(n),同时只能借助常数的空间(需...原创 2019-05-16 11:52:00 · 416 阅读 · 0 评论