Leetcode
文章平均质量分 72
Peter`Young
这个作者很懒,什么都没留下…
展开
-
Leetcode053 maximum-subarray
最大子序和题目描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。解题思路:使用原地算法可以减少时间复杂度...原创 2019-04-19 12:43:15 · 132 阅读 · 0 评论 -
Leetcode032 longest-valid-parentheses
最长有效括号题目描述:给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。示例1输入: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例2输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"解题思路:对括号字符串数组进行遍历,如果判断是(符号,就入栈(stack.append)如果是)符...原创 2019-04-15 10:26:34 · 124 阅读 · 0 评论 -
Leetcode056 merge-intervals
合并区间题目描述:给出一个区间的集合,请合并所有重叠的区间。示例1输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠...原创 2019-04-22 13:10:14 · 112 阅读 · 0 评论 -
Leetcode055 jump-game
跳跃游戏题目描述:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例2输入: [3,2,1,0,4]输出: false解释: 无论怎样,你总会到达索引为 3 ...原创 2019-04-22 12:47:30 · 129 阅读 · 0 评论 -
Leetcode054 spiral-matrix
螺旋矩阵题目描述:给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例1输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例2输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]...原创 2019-04-22 12:32:18 · 158 阅读 · 0 评论 -
Leetcode044 wildcard-matching
通配符匹配题目描述:给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 ? 和 *。示例1输入:s = "a...原创 2019-04-17 12:59:26 · 149 阅读 · 0 评论 -
Leetcode043 multiply-strings
字符串相乘题目描述:给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例1输入: num1 = "2", num2 = "3"输出: "6"示例2输入: num1 = "123", num2 = "456"输出: "56088"说明:num1 和 num2 的长度小于110。num1 和...原创 2019-04-17 10:47:14 · 275 阅读 · 0 评论 -
Leetcode042 trapping-rain-water
接雨水题目描述:给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。示例输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6解题思路:我们实际是需要找到一个空位,并且保...原创 2019-04-17 10:29:22 · 105 阅读 · 0 评论 -
Leetcode041 first-missing-positive
缺失的第一个正数题目描述:给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例1输入: [1,2,0]输出: 3示例2输入: [3,4,-1,1]输出: 2说明:你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。解题思路: 我们核心的算法思想是这样的,将每一个正整数放到nums数组中的对应正数的位置,比如数字1放到nums[0]位置上,数字2...原创 2019-04-16 12:33:29 · 119 阅读 · 0 评论 -
Leetcode040 combination-sum-ii
组合总和题目描述:给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。示例1输入: candidates = [10,1,2,7,6,1,5], target = 8...原创 2019-04-16 11:24:36 · 102 阅读 · 0 评论 -
Leetcode039 combination-sum
组合总和题目描述:给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。示例1输入: candidates = [2,3,6,7], target = 7,...原创 2019-04-16 11:02:13 · 110 阅读 · 0 评论 -
Leetcode038 count-and-say
报数题目描述:报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 1" ("一...原创 2019-04-16 10:43:21 · 152 阅读 · 0 评论 -
Leetcode037 sudoku-solver
解数独题目描述:编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1-9 和字符 '.' 。你可以假设...原创 2019-04-16 10:20:49 · 155 阅读 · 0 评论 -
Leetcode033 search-in-rotated-sorted-array
搜索旋转排序数组题目描述:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例1输入: nums = [4,5,6...原创 2019-04-15 10:49:58 · 105 阅读 · 0 评论 -
Leetcode034 find-first-and-last-position-of-element-in-sorted-array
在排序数组中查找元素的第一个和最后一个位置题目描述:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。示例1输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例2输入: ...原创 2019-04-15 11:04:50 · 116 阅读 · 0 评论 -
Leetcode035 search-insert-position
搜索插入位置题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1输入: [1,3,5,6], 5输出: 2示例2输入: [1,3,5,6], 2输出: 1示例3输入: [1,3,5,6], 0输出: 0解题思路:题目整体比较简单,in判断符号解决...原创 2019-04-15 11:22:58 · 101 阅读 · 0 评论 -
Leetcode052 n-queens-ii
N皇后 II题目描述:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回 n 皇后不同的解决方案的数量。示例输入: 4输出: 2解释: 4 皇后问题存在如下两个不同的解法。[ [".Q..", // 解法 1 "...Q", "Q...", "..Q."],...原创 2019-04-19 12:34:43 · 148 阅读 · 0 评论 -
Leetcode051 n-queens
N皇后题目描述:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例输入: 4输出: [ [".Q..", // 解法 1 "...原创 2019-04-19 11:31:36 · 120 阅读 · 0 评论 -
Leetcode050 powx-n
Pow(x, n)题目描述:实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例1输入: 2.00000, 10输出: 1024.00000示例2输入: 2.10000, 3输出: 9.26100示例3输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x <...原创 2019-04-19 10:32:36 · 138 阅读 · 0 评论 -
Leetcode059 spiral-matrix-ii
螺旋矩阵 II题目描述:给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]解题思路:这一题整体思路和spiral matrix相似我们需要沿着右→下→左→上的顺序不断移动,注意当中参数的使用和范围特别地,每一个...原创 2019-04-23 10:45:21 · 152 阅读 · 0 评论 -
Leetcode058 length-of-last-word
最后一个单词长度题目描述:给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。**说明:**一个单词是指由字母组成,但不包含任何空格的字符串。示例输入: "Hello World"输出: 5解题思路:这一题的核心思想是,因为整个字符串只包含字母和空格,所以我们从字符串的最后一个位置开始遍历,找到第一个不是空格...原创 2019-04-23 10:26:00 · 119 阅读 · 0 评论 -
Leetcode057 insert-interval
插入区间题目描述:给出一个*无重叠的 ,*按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。示例1输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5],[6,9]]示例2输入: intervals = [[1,2],[3,5],[...原创 2019-04-23 10:18:43 · 140 阅读 · 0 评论 -
Leetcode049 group-anagrams
字母异位词分组题目描述:给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明:所有输入均为小写字母。不考虑答案输出的顺序。...原创 2019-04-18 12:36:02 · 177 阅读 · 0 评论 -
Leetcode048 rotate-image
旋转图像题目描述:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [...原创 2019-04-18 11:17:46 · 212 阅读 · 0 评论 -
Leetcode047 permutations-ii
全排列 II题目描述:给定一个可包含重复数字的序列,返回所有不重复的全排列。示例输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]解题思路:这题整体思路同permutation相近我们核心思想是创建一个标记参数previousNum来表示该数字是否是已经出现过重复的数字,如果是,就不能将其作为递归的首位数字,使用con...原创 2019-04-18 10:56:34 · 121 阅读 · 0 评论 -
Leetcode046 permutations
全排列题目描述:给定一个没有重复数字的序列,返回其所有可能的全排列。示例输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解题思路:利用标记数组和递归来解决问题我们核心思想是创建一个标记数组mark来表示每一位数字在进行全排列的时候的使用情况,使用的数字...原创 2019-04-18 10:32:12 · 126 阅读 · 0 评论 -
Leetcode045 jump-game-ii
跳跃游戏 II题目描述:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。说明:假设...原创 2019-04-18 10:11:21 · 130 阅读 · 0 评论 -
Leetcode036 valid-sudoku
有效的数独题目描述:判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 '.' 表示。示例1输入:[ ["5","...原创 2019-04-15 12:42:13 · 115 阅读 · 0 评论 -
Leetcode017 letter-combinations-of-a-phone-number
电话号码的字母组合题目描述:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。...原创 2019-04-09 13:00:59 · 129 阅读 · 0 评论 -
Leetcode016 3sum-closest
最接近的三数之和题目描述: 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例 :例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2)....原创 2019-04-09 11:17:50 · 110 阅读 · 0 评论 -
Leetcode015 3sum
三数之和题目描述:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 :例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]...原创 2019-04-09 10:59:08 · 76 阅读 · 0 评论 -
Leetcode026 remove-duplicates-from-sorted-array
删除排序数组中的重复项题目描述:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长...原创 2019-04-11 12:41:42 · 85 阅读 · 0 评论 -
Leetcode025 reverse-nodes-in-k-group
K个一组翻转链表题目描述:给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。示例给定这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时,应当返回:...原创 2019-04-11 11:26:35 · 107 阅读 · 0 评论 -
Leetcode024 swap-nodes-in-pairs
两两交换链表中的节点题目描述:给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例给定 1->2->3->4, 你应该返回 2->1->4->3.解题思路:主要考察对链表中节点交换的使用对于交换链表中A->B->C->D中的A和B需要做如下操作:...原创 2019-04-11 10:41:43 · 106 阅读 · 0 评论 -
Leetcode023 merge-k-sorted-lists
合并K个排序链表题目描述:合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6解题思路:整体思路与Merge Two Lists相同。就是从原来的两个数中取最...原创 2019-04-11 10:18:15 · 146 阅读 · 0 评论 -
Leetcode004 median-of-two-sorted-arrays
寻找两个有序数组的中位数题目描述:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2...原创 2019-04-06 13:53:54 · 80 阅读 · 0 评论 -
Leetcode022 generate-parentheses
括号生成题目描述:给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:示例[ "((()))", "(()())", "(())()", "()(())", "()()()"]解题思路:简单考察对递归算法的使用由于只有一种类型的括号,所以只要时刻保持字符串中的左括号不少于右...原创 2019-04-10 11:24:33 · 125 阅读 · 0 评论 -
Leetcode021 merge-two-sorted-lists
合并两个有序链表题目描述:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入:1->2->4, 1->3->4输出:1->1->2->3->4->4解题思路:简单考察对链表的使用首先先创建一个虚拟头结点head因为l1,l2两个链表都已经是从小到大排序完成,所以只...原创 2019-04-10 11:06:00 · 129 阅读 · 0 评论 -
Leetcode20 valid-parentheses
有效的括号题目描述:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "([)]"输出: false示例 3:输入: "{[]}"输出: t...原创 2019-04-10 10:49:36 · 87 阅读 · 0 评论 -
Leetcode019 remove-nth-node-from-end-of-list
删除链表的倒数第N个节点题目描述:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例 :给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.解题思路:利用双指针来表示倒数第N个的位置首先先创建一个虚拟的头结点dummy然后创建两个指针p...原创 2019-04-10 10:22:10 · 152 阅读 · 0 评论