- 博客(4)
- 收藏
- 关注
原创 Leetcode删除链表的倒数第 N 个结点
删除链表的倒数第 N 个结点 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗? 先在链表前加一个空元素,值任意,作为指针出发点。 定义两个指针,一慢一快,两个指针间隔n个节点,当快的指针到达链表边界,即next值为None时,慢指针刚好到倒数第N个节点,将慢指针的next越过下个元素,即删除3到4的线,将3指向5。 附python代码 # Definition for singly-linked list. # class ListNode: #
2021-03-09 19:39:58
106
原创 Leetcode盛最多水的容器(python3)
盛最多水的容器 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。 来源:力扣(LeetCode) 图解:两个红边为水边界,容纳液体的体积为横坐标*最矮边 实例 输入:[1,8,6,2,5,4,8,3,7] 输出:49 解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]
2021-01-04 18:46:27
415
原创 LeetCode两数相加(python3)
两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 来源: 力扣(LeetCode) 创建空链表 让p指向一个N
2021-01-02 23:39:16
502
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人