Leetcode
自己做Leetcode的记录
qq_28888837
这个作者很懒,什么都没留下…
展开
-
Leetcode 82. 删除排序链表中的重复元素 II
Leetcode 82. 删除排序链表中的重复元素 II标签:Leetcode题目地址: https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/题目描述给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->...原创 2019-09-19 21:03:18 · 169 阅读 · 0 评论 -
Leetcode 81. Search in Rotated Sorted Array II 搜索旋转排序数组 II
Leetcode 81. Search in Rotated Sorted Array II 搜索旋转排序数组 II标签: Leetcode题目地址: https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,0,1...原创 2019-09-16 20:05:19 · 174 阅读 · 0 评论 -
Leetcode 79. Word Search 单词搜索
Leetcode 79. Word Search 单词搜索标签: Leetcode题目地址: https://leetcode-cn.com/problems/word-search/题目描述给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用...原创 2019-09-14 19:44:09 · 227 阅读 · 0 评论 -
Leetcode 78. Subsets 子集
Leetcode 78. Subsets 子集标签: Leetcode题目地址:https://leetcode-cn.com/problems/subsets/题目描述给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1],&n...原创 2019-09-11 21:16:44 · 174 阅读 · 0 评论 -
Leetcode 77. Combinations 组合
Leetcode 77. Combinations 组合标签 : Leetcode题目地址: https://leetcode-cn.com/problems/combinations/题目描述给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3...原创 2019-09-09 20:27:38 · 208 阅读 · 0 评论 -
Leetcode 76. Minimum Window Substring 最小覆盖子串
Leetcode 76. Minimum Window Substring 最小覆盖子串标签: Leetcode题目地址:https://leetcode-cn.com/problems/minimum-window-substring/题目描述给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。示例:输入: S = "ADOBECODEBA...原创 2019-07-09 08:01:03 · 231 阅读 · 0 评论 -
Leetcode 75. 颜色分类
Leetcode 75. 颜色分类标签: Leetcode题目地址:https://leetcode-cn.com/problems/sort-colors/题目描述给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意...原创 2019-06-24 20:59:18 · 443 阅读 · 0 评论 -
Leetcode 74. 搜索二维矩阵
Leetcode 74. 搜索二维矩阵标签: Leetcode题目地址:https://leetcode-cn.com/problems/search-a-2d-matrix/题目描述编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。示例&nbs...原创 2019-06-21 14:20:25 · 320 阅读 · 0 评论 -
Leetcode 73. 矩阵置零
Leetcode 73. 矩阵置零标签: Leetcode题目地址: https://leetcode-cn.com/problems/set-matrix-zeroes/题目描述给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入: [ [1,1,1], [1,0,...原创 2019-06-18 21:07:21 · 230 阅读 · 0 评论 -
Leetcode 72. 编辑距离
Leetcode 72. 编辑距离标签: Leetcode题目地址: https://leetcode-cn.com/problems/edit-distance/题目描述给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作: 插入一个字...原创 2019-06-14 08:36:29 · 947 阅读 · 0 评论 -
Leetcode 72. 编辑距离
Leetcode 72. 编辑距离标签: Leetcode题目地址: https://leetcode-cn.com/problems/edit-distance/题目描述给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作: 插入一个字...原创 2019-06-13 22:02:59 · 430 阅读 · 0 评论 -
Leetcode 71. 简化路径
Leetcode 71. 简化路径标签: Leetcode题目地址: https://leetcode-cn.com/problems/simplify-path/题目描述以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级...原创 2019-06-11 20:20:33 · 262 阅读 · 0 评论 -
Leetcode 70. Climbing Stairs 爬楼梯
Leetcode 70. Climbing Stairs 爬楼梯标签: Leetcode题目地址: https://leetcode-cn.com/problems/climbing-stairs/题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输...原创 2019-06-05 20:11:52 · 166 阅读 · 0 评论 -
Leetcode 69. Sqrt(x) x 的平方根
Leetcode 69. Sqrt(x) x 的平方根标签: Leetcode题目地址:https://leetcode-cn.com/problems/sqrtx/题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留...原创 2019-06-03 15:06:14 · 368 阅读 · 0 评论 -
Leetcode 68. 文本左右对齐 Text Justification
Leetcode 68. 文本左右对齐 Text Justification标签: Leetcode题目地址:https://leetcode-cn.com/problems/text-justification/题目描述给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两...原创 2019-05-29 20:35:58 · 198 阅读 · 0 评论 -
Leetcode 67. Add Binary 二进制求和
Leetcode 67. Add Binary 二进制求和标签: Leetcode题目地址:https://leetcode-cn.com/problems/add-binary/题目描述给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: ...原创 2019-05-26 16:12:10 · 198 阅读 · 0 评论 -
Leetcode 65. Valid Number 有效数字
Leetcode 65. Valid Number 有效数字标签: Leetcode题目地址:https://leetcode-cn.com/problems/valid-number/题目描述验证给定的字符串是否可以解释为十进制数字。例如:"0" => true" 0.1 " => true"abc" =>&n...原创 2019-05-24 16:45:22 · 217 阅读 · 0 评论 -
Leetcode 66. Plus One 加一
Leetcode 66. Plus One 加一标签: Leetcode题目地址:https://leetcode-cn.com/problems/plus-one/题目描述给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [...原创 2019-05-22 20:37:32 · 172 阅读 · 0 评论 -
Leetcode 64. Minimum Path Sum 最小路径和
Leetcode 64. Minimum Path Sum 最小路径和标签: Lettcode题目地址:https://leetcode-cn.com/problems/minimum-path-sum/题目描述给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例...原创 2019-05-22 20:36:56 · 182 阅读 · 0 评论 -
Leetcode 63. Unique Paths II 不同路径 II
Leetcode 63. Unique Paths II 不同路径 II标签: Leetcode题目地址: https://leetcode-cn.com/problems/unique-paths-ii/题目描述一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Fi...原创 2019-05-19 11:04:32 · 237 阅读 · 0 评论 -
Leetcode 62. Unique Paths 不同路径
Leetcode 62. Unique Paths 不同路径标签: Leetcode题目地址:https://leetcode-cn.com/problems/unique-paths/题目描述一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共...原创 2019-05-17 16:00:13 · 257 阅读 · 0 评论 -
Leetcode 61. Rotate List 旋转链表
Leetcode 61. Rotate List 旋转链表标签: Leetcode题目地址:https://leetcode-cn.com/problems/rotate-list/题目描述给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->...原创 2019-05-13 21:37:42 · 138 阅读 · 0 评论 -
Leetcode 60. Permutation Sequence 第k个排列
Leetcode 60. Permutation Sequence 第k个排列标签: Leetcode题目地址:https://leetcode-cn.com/problems/permutation-sequence/comments/82926题目描述给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。按大小顺序列出所有排列情况,并一一标记,当&nb...原创 2019-05-08 17:15:49 · 172 阅读 · 0 评论 -
Leetcode 59. Spiral Matrix II 螺旋矩阵 II
Leetcode 59. Spiral Matrix II 螺旋矩阵 II标签: Leetcode题目地址:https://leetcode-cn.com/problems/spiral-matrix-ii/题目描述给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[ [ 1, ...原创 2019-05-07 21:23:41 · 135 阅读 · 0 评论 -
Leetcode 58. 最后一个单词的长度 Length of Last Word
Leetcode 58. 最后一个单词的长度 Length of Last Word标签: Leetcode题目地址:https://leetcode-cn.com/problems/length-of-last-word/题目描述给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个...原创 2019-05-02 15:17:45 · 184 阅读 · 0 评论 -
Leetcode 57. Insert Interval 插入区间
Leetcode 57. Insert Interval 插入区间标签: Leetcode题目地址: https://leetcode-cn.com/problems/insert-interval/题目描述给出一个无重叠的 ,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。示例 1:输入:...原创 2019-04-26 22:10:11 · 359 阅读 · 0 评论 -
Leetcode 56. Merge Intervals 合并区间
Leetcode 56. Merge Intervals 合并区间标签: Leetcode题目地址: https://leetcode-cn.com/problems/merge-intervals/题目描述给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释...原创 2019-04-25 21:27:32 · 204 阅读 · 0 评论 -
Leetcode 54. Spiral Matrix 螺旋矩阵
Leetcode 54. Spiral Matrix 螺旋矩阵标签: Leetcode题目地址:https://leetcode-cn.com/problems/spiral-matrix/题目描述给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [...原创 2019-04-22 20:22:37 · 200 阅读 · 0 评论 -
Leetcode 53. Maximum Subarray 最大子序和
Leetcode 53. Maximum Subarray 最大子序和标签: Leetcode题目地址:https://leetcode-cn.com/problems/maximum-subarray/题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],...原创 2019-04-20 21:37:34 · 219 阅读 · 0 评论 -
Leetcode 52. N-Queens II N皇后 II
Leetcode 52. N-Queens II N皇后 II标签: Leetcode题目地址:https://leetcode-cn.com/problems/n-queens-ii/题目描述n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回 n 皇后不同的解决...原创 2019-04-19 21:19:36 · 125 阅读 · 0 评论 -
Leetcode 51. N-Queens N皇后
Leetcode 51. N-Queens N皇后标签: Leetcode题目地址:https://leetcode-cn.com/problems/n-queens/题目描述n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇...原创 2019-04-18 20:09:43 · 183 阅读 · 0 评论 -
Leetcode 50. Pow(x, n) Pow(x, n)
Leetcode 50. Pow(x, n) Pow(x, n)标签: Leetcode题目地址:https://leetcode-cn.com/problems/powx-n/题目描述实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000,...原创 2019-04-17 21:45:59 · 209 阅读 · 0 评论 -
Leetcode 49. Group Anagrams 字母异位词分组
Leetcode 49. Group Anagrams 字母异位词分组标签: Leetcode题目地址:https://leetcode-cn.com/problems/group-anagrams/题目描述给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "ba...原创 2019-04-16 21:31:04 · 268 阅读 · 0 评论 -
Leetcode 48. Rotate Image 旋转图像
Leetcode 48. Rotate Image 旋转图像标签: Leetcode题目地址:https://leetcode-cn.com/problems/rotate-image/题目描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像...原创 2019-04-15 20:36:42 · 188 阅读 · 0 评论 -
Leetcode 43. Multiply Strings 字符串相乘
Leetcode 43. Multiply Strings 字符串相乘标签: Leetcode题目地址: https://leetcode-cn.com/problems/multiply-strings/题目描述给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘...原创 2019-04-14 14:59:23 · 244 阅读 · 0 评论 -
Leetcode 47. Permutations II 全排列 II
Leetcode 47. Permutations II 全排列 II标签: Leetcode题目地址:https://leetcode-cn.com/problems/permutations-ii/题目描述给定一个可包含重复数字的序列,返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 算法思想...原创 2019-04-14 08:25:08 · 175 阅读 · 0 评论 -
Leetcode 46. Permutations 全排列
Leetcode 46. Permutations 全排列标签: Leetcode题目地址:https://leetcode-cn.com/problems/permutations/题目描述给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1...原创 2019-04-12 20:42:13 · 185 阅读 · 0 评论 -
Leetcode 45. Jump Game II 跳跃游戏 II
Leetcode 45. Jump Game II 跳跃游戏 II标签: Leetcode题目地址:https://leetcode-cn.com/problems/jump-game-ii/题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1...原创 2019-04-10 20:25:20 · 201 阅读 · 0 评论 -
Leetcode 55. Jump Game 跳跃游戏
Leetcode 55. Jump Game 跳跃游戏标签: Leetcode题目地址:https://leetcode-cn.com/problems/jump-game/题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true...原创 2019-04-08 21:22:18 · 174 阅读 · 0 评论 -
Leetcode 44. Wildcard Matching 通配符匹配
Leetcode 44. Wildcard Matching 通配符匹配标签: Leetcode题目地址:https://leetcode-cn.com/problems/wildcard-matching/题目描述给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹...原创 2019-04-07 19:43:58 · 214 阅读 · 0 评论