摘要: 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅 阅读全文
posted @ 2020-10-29 14:35 倾慕225 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 解题思路 先赞后看,时薪百万! 首先我们用考虑把大象装进冰箱分几步法考虑这个题。 我们要做的就是找到4个点: 头(可以是空) 点1 点2 尾(可以是空) 当前:头(可以是空)-> 点1 -> 点2 -> 尾(可以是空)目标:头(可以是空)-> 点2 -> 点1 -> 尾(可以是空) 我们需要干的活儿 阅读全文
posted @ 2020-10-29 14:11 倾慕225 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL解题思路: class Solution(object): def reverseList(self, head): """ :type head: ListNode :rtype 阅读全文
posted @ 2020-10-29 10:08 倾慕225 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 阅读全文
posted @ 2020-10-29 08:55 倾慕225 阅读(56) 评论(0) 推荐(0) 编辑