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

浙公网安备 33010602011771号