搜索结果
查询Tags标签： fast，共有 188条记录-
力扣-第5天 双指针
力扣-14天算法入门 第1天 二分查找 第2天 双指针 第3天 双指针 第4天 双指针 第5天 双指针 第6天 滑动窗口 第7天 广度优先搜索 / 深度优先搜索 第8天 广度优先搜索 / 深度优先搜索 第9天 广度优先搜索 / 深度优先搜索 第10天 递归 / 回溯 第11天 递归 / 回溯 第12天 动态…
2021/9/17 23:34:49 人评论 次浏览 -
LeetCode链表篇【删除链表的倒数】
力扣题目链接(opens new window) 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = […
2021/9/17 23:10:20 人评论 次浏览 -
LeetCode链表篇【删除链表的倒数】
力扣题目链接(opens new window) 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = […
2021/9/17 23:10:20 人评论 次浏览 -
leetcode刷题-[19]删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 **进阶：**你能尝试使用一趟扫描实现吗？ 示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1 输出：[]示例 3： 输入：head = [1,2], n = 1 输出：[1]思路1 删…
2021/9/13 6:08:49 人评论 次浏览 -
leetcode刷题-[19]删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 **进阶：**你能尝试使用一趟扫描实现吗？ 示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1 输出：[]示例 3： 输入：head = [1,2], n = 1 输出：[1]思路1 删…
2021/9/13 6:08:49 人评论 次浏览 -
leetcode刷题_PYTHON(14):链表(14)环形链表 II
class Solution(object):def detectCycle(self, head):fast, slow = head, headwhile True:if not (fast and fast.next): returnfast, slow = fast.next.next, slow.nextif fast == slow: breakfast = headwhile fast != slow:fast, slow = fast.next, slow.nextreturn f…
2021/9/12 20:05:02 人评论 次浏览 -
leetcode刷题_PYTHON(14):链表(14)环形链表 II
class Solution(object):def detectCycle(self, head):fast, slow = head, headwhile True:if not (fast and fast.next): returnfast, slow = fast.next.next, slow.nextif fast == slow: breakfast = headwhile fast != slow:fast, slow = fast.next, slow.nextreturn f…
2021/9/12 20:05:02 人评论 次浏览 -
leetcode刷题_PYTHON(15):链表(15) 重排链表
解题思路 1、快慢指针找中点，等分成左右两个部分2、右半部分逆序3、左右两个部分逐个拼接class Solution:def reorderList(self, head: ListNode) -> None:"""Do not return anything, modify head in-place instead."""##翻转函数def …
2021/9/12 20:04:52 人评论 次浏览 -
leetcode刷题_PYTHON(15):链表(15) 重排链表
解题思路 1、快慢指针找中点，等分成左右两个部分2、右半部分逆序3、左右两个部分逐个拼接class Solution:def reorderList(self, head: ListNode) -> None:"""Do not return anything, modify head in-place instead."""##翻转函数def …
2021/9/12 20:04:52 人评论 次浏览 -
浅析Java的fail-fast（快速失败）机制、COW优化策略、CopyOnWrite并发容器-读写分离思想
在JDK的Collection中我们时常会看到类似于这样的话：例如，ArrayList：注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。 快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。 因此，为提高这类迭…
2021/9/9 14:04:17 人评论 次浏览 -
浅析Java的fail-fast（快速失败）机制、COW优化策略、CopyOnWrite并发容器-读写分离思想
在JDK的Collection中我们时常会看到类似于这样的话：例如，ArrayList：注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。 快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。 因此，为提高这类迭…
2021/9/9 14:04:17 人评论 次浏览 -
LeetCode——剑指 Offer 22. 链表中倒数第k个节点（Java）
题目描述 题干： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯 本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始 它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例： …
2021/9/2 9:06:05 人评论 次浏览 -
LeetCode——剑指 Offer 22. 链表中倒数第k个节点（Java）
题目描述 题干： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯 本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始 它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例： …
2021/9/2 9:06:05 人评论 次浏览 -
链表的快慢指针
链表的快慢指针 概述 使用多个指针是解决链表问题的常用套路（诸如反转链表需要三个指针前中后等），其中有两个比较特殊的指针分别是slow指针和fast指针，也叫快慢指针。 原理 快慢指针顾名思义，即一个移动的比较快的指针和一个移动的比较慢的指针。 实际运用中可以这么…
2021/8/31 23:08:33 人评论 次浏览 -
链表的快慢指针
链表的快慢指针 概述 使用多个指针是解决链表问题的常用套路（诸如反转链表需要三个指针前中后等），其中有两个比较特殊的指针分别是slow指针和fast指针，也叫快慢指针。 原理 快慢指针顾名思义，即一个移动的比较快的指针和一个移动的比较慢的指针。 实际运用中可以这么…
2021/8/31 23:08:33 人评论 次浏览
