- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
110
原创 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
418
原创 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关注的人