Leetcode题解
文章平均质量分 84
bright_silmarillion
Just like debugging, slow down but ten more.
展开
-
Leetcode题解 0004期
0009题 回文数【Palindrome Number】题目: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 (进阶要求:你能不将整数转为字符串来解决这个问题吗?) 示例:输入: 121输出: true输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。...原创 2018-06-03 14:43:45 · 193 阅读 · 0 评论 -
Leetcode题解 0023期
我们为什么要局限于某些条件?0085题 最大矩形【Maximal Rectangle】题目: 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"原创 2018-06-24 17:22:13 · 214 阅读 · 0 评论 -
Leetcode题解 0016期
( 做人要有梦想???)0055题 跳跃游戏【Jump Game】题目: 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。示例:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。输入: [3,2,1,0,4]...原创 2018-06-16 23:33:58 · 137 阅读 · 0 评论 -
Leetcode题解 0010期
(不知不觉连续刷Leetcode也有10天了,这种东西就得坚持,坚持才是胜利。想起以前刷OJ时的那段生活了。另外相比于一个人孤零零的刷题,我觉得和一群人(至少有两个)刷题会更有效率,这就和健身一个道理,找1~2个人,你不想去的时候他拉你,他不想去的时候你拉他,这样一点点扶持下去,就能养成习惯,并健好身体。所以这里也不用给自己多说,只需两个字:加油) 因为前面有几道题偷机耍滑了,所以在这里需要重新...原创 2018-06-09 23:21:02 · 275 阅读 · 0 评论 -
Leetcode题解 0017期
(听说第三届CCF-GAIR会在深圳举办啊,有点想去……看情况吧,但是仍然保证不鸽)0059题 螺旋矩阵 II【Spiral Matrix II】题目: 给定一个正整数 n,生成一个包含 1 到 n2n2n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例:输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]...原创 2018-06-18 01:06:34 · 397 阅读 · 0 评论 -
Leetcode题解 0018期
端午节快乐???即使是端午节,放假和不放假有什么区别……0063题 不同路径 II【Unique Paths II】题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? ...原创 2018-06-18 13:28:47 · 567 阅读 · 0 评论 -
Leetcode题解 0011期
0030题 与所有单词相关联的字串【Substring with Concatenation of All Words】题目: 给定一个字符串 s 和一些长度相同的单词 words。在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置。 注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。示例:输入: s =...原创 2018-06-10 20:38:08 · 464 阅读 · 0 评论 -
Leetcode题解 0028期
大概之后不会每日更新这个了,已经100题完成目前任务,以后想动脑子的时候会回来做几题。 今天更新一道。0101题 对称二叉树【Symmetric Tree】题目: 给定一个二叉树,检查它是否是镜像对称的。 说明: 如果你可以运用递归和迭代两种方法解决这个问题,会很加分。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 /...原创 2018-06-29 23:13:00 · 132 阅读 · 0 评论 -
Leetcode题解 0024期
代码短很重要吗?精细,有的时候确实重要……especially, for Python. 今天要写点其他东西,只写3题,保证不鸽0089题 格雷编码【Gray Code】题目: 格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。示例:输入: 2输出: [0,1...原创 2018-06-25 18:31:17 · 177 阅读 · 0 评论 -
Leetcode题解 0025期
羡慕、嫉妒、以及负能量爆发0092题 反转链表 II【Reverse Linked List II】题目: 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明: 1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->...原创 2018-06-26 12:27:40 · 164 阅读 · 0 评论 -
Leetcode题解 0019期
我要调作息!0067题 二进制求和【Add Binary】题目: 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。示例:输入: a = "11", b = "1"输出: "100"输入: a = "1010", b = "1011"输出: "10101"题目相对严谨无需注意太多解题思路: 这题就是原创 2018-06-19 18:54:11 · 197 阅读 · 0 评论 -
Leetcode题解 0020期
喜欢数不能+1吗……阅读量倒是也不高,不过为什么我要追求这个呢……因为社会的浮躁性(别把所有事情都推给这个原因好吗)0071题 简化路径【Simplify Path】题目: 给定一个文档 (Unix-style) 的完全路径,请进行路径简化。 例如,path = “/home/”, => “/home”path = “/a/./b/../../c/”, => “...原创 2018-06-20 12:20:54 · 188 阅读 · 0 评论 -
Leetcode题解 0026期
电脑电池炸了……非常丢人了,今天跑了一趟维修点……甚至不想买电池,今天三道题0095题 不同的二叉搜索树 II【Unique Binary Search Trees II】题目: 给定一个整数 n,生成所有由 1 … n 为节点所组成的二叉搜索树。 示例:输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2...原创 2018-06-27 23:12:45 · 185 阅读 · 0 评论 -
Leetcode题解 0003期
0006题 Z字形变化【ZigZag Conversion】题目: 将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数:P A H NA P L S I I GY I R之后从左往右,逐行读取字符:"PAHNAPLSIIGYIR" 实现一个将字符串进行指定行数变换的函数:string convert(string s, int ...原创 2018-06-02 16:08:12 · 160 阅读 · 0 评论 -
Leetcode题解 0009期
0026题 删除排序数组中的重复项【Remove Duplicates from Sorted Array】题目: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例:给定数组 nums = [1,1,2], 函数应该返回新的长度 ...原创 2018-06-09 00:31:12 · 225 阅读 · 0 评论 -
Leetcode题解 0005期
0012题 整数转罗马数字【Integer to Roman】题目: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M ...原创 2018-06-04 01:49:34 · 254 阅读 · 0 评论 -
Leetcode题解 0012期
(今天刷题群吐槽刷题速度过快,其实个人感觉也有点快了……毕竟手上还有其他任务,今天刷题群停一天,趁机摸一些困难的题目,其余中间空出的难度标注为简单或者中等的题目下一期或者刷到之后再作解释)0041 缺失的第一个正数【First Missing Positive】题目: 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 要求:你的算法的时间复杂度应为O(n)O(n)O(n)...原创 2018-06-12 00:36:19 · 957 阅读 · 0 评论 -
Leetcode题解 0006期
0015题 三数之和【3sum】题目: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。示例:例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1]...原创 2018-06-05 15:30:58 · 359 阅读 · 0 评论 -
Leetcode题解 0001期
0001题 两数之和【Two Sum】题目: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]题目不严谨之处: 1. 并没有给出数据范...原创 2018-05-30 11:45:24 · 191 阅读 · 0 评论 -
Leetcode题解 0013期
(昨天摸了,因为手上有点别的东西,然后把那个忙完了,结果发现过零点了……然后又突然来了个事情,结果就耽误了。不过其实只有一天的话,第二天补上就行,今天额外来补一下昨天落下的刷题)0040题 组合总和 II【Combination Sum II】题目: 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组...原创 2018-06-13 14:01:59 · 212 阅读 · 0 评论 -
Leetcode题解 0007期
0017题 电话号码的字母组合【Letter Combination of a Phone Number】题目: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意: 1 不对应任何字母。 示例:输入:"23"输出:["ad", "ae", &quo原创 2018-06-06 15:10:37 · 195 阅读 · 0 评论 -
Leetcode题解 0002期
0003题 无重复字符的最长子串【Longest Substring Without Repeating Characters】题目: 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例:给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。给定 "pwwkew" ,最长子串是 "w.原创 2018-05-31 12:10:41 · 144 阅读 · 0 评论 -
Leetcode题解 0021期
话说养成习惯是21天,这个应该是调查取的平均数吧,也就是说有些人可能会超过21天,有些人会少于21天……突然发现今天这期和日子是重复的,一直没有太注意到,因为今天是夏至所以才过度注意了一下日子呢。...原创 2018-06-22 00:46:02 · 479 阅读 · 0 评论 -
Leetcode题解 0008期
0020题 有效的括号【Valid Parentheses】题目: 给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意:空字符串可被认为是有效字符串。示例:输入: "()"输出: true输入: "()[]{}"输出: tru...原创 2018-06-07 23:16:32 · 124 阅读 · 0 评论 -
Leetcode题解 0014期
最近事情也是越来越多,晚上吃过晚饭之后貌似会有一段时间头晕,不知道是不是因为高血压或者高血脂所造成的,我还是应该坚持晚饭之后的运动,虽然我现在还只是一个学生而已,但是已经有一些老年病了(棒读),反正最近刷题速度会稍微降一下,大概是每日三题的样子。0048题 旋转图像题目: 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90。 说明: 你必须在原地旋转图像,这...原创 2018-06-15 00:16:31 · 172 阅读 · 0 评论 -
Leetcode题解 0022期
昨天竟然直接摸了……其实做了三道题,但是根本没有来得及放出来,但是最近事情确实越来越多了,周四和周五应该是一周最忙的两天,╮(╯▽╰)╭……不过应该总是因为没有克制住自己所以才会没有时间做事情吧…… 我就算不做4道题,我也得至少做2~3道题,今天补上昨天落下的一期,共6道题。0079题 单词搜索【Word Search】题目: 给定一个二维网格和一个单词,找出该单词是否存在于网格中...原创 2018-06-23 17:39:08 · 368 阅读 · 0 评论 -
Leetcode题解 0015期
今天又跟人聊了一下天,感觉自己的速度实在有点慢,我应该更为抓紧一些,如果别人一边搞着研究,一遍还能每天刷三题的话,我那小小的自负心肯定就忍不住要多刷题喽,那么先从昨天的每日三题变成每日四题,这样子(另外明天的时间应该会多一点,所以相应的刷题也应该多一些,有空就刷题嘛,别弄那些乱七八糟的)0051题 N皇后【N-Queens】题目: n 皇后问题研究的是如何将 n 个皇后放置在 n×n...原创 2018-06-16 00:14:06 · 215 阅读 · 0 评论 -
Leetcode题解 0027期
破百纪念,怎肯鸽?0098题 验证二叉搜索树【Validate Binary Search Tree】题目: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例:输入: 2 / \ 1 3...原创 2018-06-29 02:05:06 · 168 阅读 · 0 评论