随笔分类 -  LeetCode

LeetCode刷题--53. 最大子序和（简单）
摘要：题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法 阅读全文
posted @ 2020-03-13 22:34 小中配奇 阅读(240) 评论(0) 推荐(0)
LeetCode刷题--38. 外观数列（简单）
摘要：题目描述 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被 阅读全文
posted @ 2020-03-11 17:08 小中配奇 阅读(461) 评论(0) 推荐(0)
LeetCode刷题--35. 搜索插入位置（简单）
摘要：题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2 示例 2: 输入: [1,3,5,6], 2输出: 1 示例 3: 输入: [1, 阅读全文
posted @ 2020-03-07 23:37 小中配奇 阅读(195) 评论(0) 推荐(0)
LeetCode刷题--26.删除排序数组中的重复项（简单）
摘要：题目描述 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O（1）额外空间的条件下完成。 示例 1 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的 阅读全文
posted @ 2019-12-24 21:03 小中配奇 阅读(389) 评论(0) 推荐(0)
LeetCode刷题--21.合并两个有序链表（简单）
摘要：题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1 -> 2 -> 4 ，1 -> 3 -> 4 输出：1 -> 1 -> 2 -> 3 -> 4 -> 4 方法 1：递归 思路 特殊的，如果 l1 或者 l2 一开始就是 nul 阅读全文
posted @ 2019-12-24 19:56 小中配奇 阅读(743) 评论(0) 推荐(0)
LeetCode刷题--13.罗马数字转整数（简答）
摘要：题目描述 罗马数字包含以下七种字符：I，V，x，L，C，D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字 2 写做 II ，即为两个并列的 1。12写做 XII，即为 X + II。27 写做 X 双 VII，即为 XX + V + II 阅读全文
posted @ 2019-12-13 21:27 小中配奇 阅读(274) 评论(0) 推荐(0)
LeetCode刷题--3.无重复字符的最长子串（中等）
摘要：题目描述： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长 阅读全文
posted @ 2019-12-10 14:46 小中配奇 阅读(993) 评论(0) 推荐(1)
LeetCode刷题--2.两数相加（中等）
摘要：题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 阅读全文
posted @ 2019-12-06 21:57 小中配奇 阅读(253) 评论(0) 推荐(0)
LeetCode刷题--1.两数之和（简单）
摘要：题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因 阅读全文
posted @ 2019-12-06 21:34 小中配奇 阅读(485) 评论(0) 推荐(1)
应该如何刷 LeetCode？
摘要：LeetCode 做笔记 对于遇到的每个题目，事后都做上标记：普通题目，难题、好题。此外，每个题目都分为以下几个步骤做好详细的笔记： 1. 原题目 2. 自己的第一遍解法 3. 网上好的解法 4. 自己可以改进的地方 5. 进一步精简优化自己的代码直至代码简无可简（这是非常关键的一步，到达这一步，才 阅读全文
posted @ 2019-12-05 20:32 小中配奇 阅读(1058) 评论(0) 推荐(0)