随笔分类 -  LeetCode

摘要:这道题是LeetCode里的第6道题。题目要求:将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:L C I RE T O E S I I GE D... 阅读全文
posted @ 2019-01-31 23:57 1000sakura 阅读(163) 评论(0) 推荐(0)
摘要:这道题是LeetCode里的第1道题。题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 num... 阅读全文
posted @ 2019-01-29 20:37 1000sakura 阅读(146) 评论(0) 推荐(0)
摘要:这道题是LeetCode里的第53道题。题目描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的... 阅读全文
posted @ 2019-01-29 20:07 1000sakura 阅读(88) 评论(0) 推荐(0)
摘要:这道题是LeetCode里的第12道题。吐了,刚做完“罗马数字转整数”,现在又做这个。这个没什么想法,只能想到使用if语句嵌套,或者使用哈希表。但哈希表我还不熟练啊。先拿if嵌套练练手。题目说道:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 ... 阅读全文
posted @ 2018-12-01 21:08 1000sakura 阅读(142) 评论(0) 推荐(0)
摘要:这道题是LeetCode里的第13道题。题目说明:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50... 阅读全文
posted @ 2018-12-01 20:25 1000sakura 阅读(165) 评论(0) 推荐(0)
摘要:这道题是LeetCode里的第707到题。这是在学习链表时碰见的。题目要求:设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要... 阅读全文
posted @ 2018-12-01 14:37 1000sakura 阅读(293) 评论(0) 推荐(0)
摘要:这道题是LeetCode里的第141道题。题目要求:给定一个链表,判断链表中是否有环。进阶:你能否不使用额外空间解决此题?简单题,但是还是得学一下这道题的做法,这道题是用双指针一个fast,一个slow。fast每一步前进两个节点,slow前进一个节点。判断fast和... 阅读全文
posted @ 2018-12-01 14:23 1000sakura 阅读(117) 评论(0) 推荐(0)
摘要:这道题是LeetCode里的第2道题。题目要求:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 ... 阅读全文
posted @ 2018-11-14 21:12 1000sakura 阅读(129) 评论(0) 推荐(0)