摘要: 这道题是LeetCode里的第12道题。吐了,刚做完“罗马数字转整数”,现在又做这个。这个没什么想法,只能想到使用if语句嵌套,或者使用哈希表。但哈希表我还不熟练啊。先拿if嵌套练练手。题目说道:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 ... 阅读全文
posted @ 2018-12-01 21:08 1000sakura 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 这道题是LeetCode里的第13道题。题目说明:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50... 阅读全文
posted @ 2018-12-01 20:25 1000sakura 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 这道题是LeetCode里的第707到题。这是在学习链表时碰见的。题目要求:设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要... 阅读全文
posted @ 2018-12-01 14:37 1000sakura 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 这道题是LeetCode里的第141道题。题目要求:给定一个链表,判断链表中是否有环。进阶:你能否不使用额外空间解决此题?简单题,但是还是得学一下这道题的做法,这道题是用双指针一个fast,一个slow。fast每一步前进两个节点,slow前进一个节点。判断fast和... 阅读全文
posted @ 2018-12-01 14:23 1000sakura 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 这是LeetCode里的第25道题。 题目要求: 给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表:1->2->3->4->5 当 k = 2 时,应 阅读全文
posted @ 2018-12-01 13:55 1000sakura 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 这是LeetCode里的第24题。 题目要求: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 这道题还是很简单的,题目说明也很清晰。画画图就能完成题目了。 设计思路: 首先 阅读全文
posted @ 2018-12-01 12:58 1000sakura 阅读(296) 评论(0) 推荐(0) 编辑