搜索结果
查询Tags标签： fast，共有 188条记录-
浅谈双指针技巧（一）---通过双指针判断链表成环问题
双指针是算法中非常重要的一个解决问题的思路。双指针顾名思义，就是有两个指针。根据双指针的方向及速度，我们一般将双指针分为以下几种场景1、快慢双指针2、左右双指针所谓快慢双指针是指，两个指针，一个快指针，一个慢指针，按照相同的方向，从链表（或数组）的一侧移…
2022/9/7 23:26:44 人评论 次浏览 -
27 移除元素
题目27 移除元素 思路： 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组 要知道数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖。 双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的…
2022/9/2 23:22:44 人评论 次浏览 -
Q1_1、2、……、n-1、n、n、n+1、……
Q1_1、2、……、n-1、n、n、n+1、…… 图床：blogimg/刷题记录/Q/ 刷题代码汇总：https://www.cnblogs.com/geaming/p/16428234.html 题目 存在一个序列1、2、……、n-1、n、n、n+1、……在这个序列中，只有一个数字有重复，找出重复的数字n 1.若这个序列是有序的，试找到…
2022/7/24 6:24:04 人评论 次浏览 -
ArrayList源码深度剖析，从最基本的扩容原理，到魔幻的迭代器和fast-fail机制，你想要的这都有！！！
ArrayList源码深度剖析 本篇文章主要跟大家分析一下ArrayList的源代码。阅读本文你首先得对ArrayList有一些基本的了解，至少使用过它。如果你对ArrayList的一些基本使用还不太熟悉或者在阅读本文的时候感觉有点困难，你可以先阅读这篇文章ArrayList设计与实现，自己动手写…
2022/7/8 14:21:25 人评论 次浏览 -
java简单算法：删除排序链表中的重复元素
问题给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。解决 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { thi…
2022/7/6 14:23:37 人评论 次浏览 -
python、js快慢指针解决环形链表问题
题目 leetcode 241题，环形链表。https://leetcode.cn/problems/linked-list-cycle/ 思路 1、哈希表 建立一个哈希表，每次访问的节点都存储起来。如果某个节点在哈希表中已存在，说明有环。时间复杂度O(n)，空间复杂度o(n) 2、双指针之快慢指针 快指针每次移动2个节点…
2022/7/1 14:21:59 人评论 次浏览 -
【力扣 095】2095. 删除链表的中间节点
2095. 删除链表的中间节点 给你一个链表的头节点 head 。删除 链表的 中间节点 ，并返回修改后的链表的头节点 head 。 长度为 n 链表的中间节点是从头数起第 ⌊n / 2⌋ 个节点（下标从 0 开始），其中 ⌊x⌋ 表示小于或等于 x 的最大整数。 对于 n = 1、2、3、4 和 5 的情…
2022/5/31 23:22:33 人评论 次浏览 -
判断链表中是否存在环（快慢指针算法）
环形链表题目一： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不…
2022/5/25 5:20:05 人评论 次浏览 -
LeeCode数组问题：原地删除
LeeCode 27：移除元素 题目描述：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度length。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超…
2022/5/24 23:52:47 人评论 次浏览 -
快慢指针实现链表是否有环
import java.util.List;/*** The type 判断链表是否有环 快慢指针.*/ public class 判断链表是否有环_快慢指针 {/*** The type List node.*/public static class ListNode{/*** The Data.*/public int data;/*** The Next.*/public ListNode next;}/*** 快慢指针实现，快…
2022/5/23 23:21:15 人评论 次浏览 -
算法 双指针思想
问题： 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项…
2022/5/12 20:27:40 人评论 次浏览 -
141. 环形链表(快慢指针)
1. 环形链表给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参…
2022/5/4 6:18:10 人评论 次浏览 -
【链表】【leetCode高频】: 19. 删除链表的倒数第 N 个结点
1、题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 2、算法分析 知识补充： 。分析： 题目要求是删除链表中倒数第N个结点。可以使用两个指针slow，fast。 重点是找到被删除结点的前一个结点。 ①定义一个头结点指向head ②slow指向头结点，f…
2022/5/1 23:13:15 人评论 次浏览 -
linux fast-cgi 与 php-fpm的区别
CGI是为了保证web server传递过来的数据是标准格式的，方便CGI程序的编写者fastcgi 也是协议，是对原来的cgi格式的补充及完整， 主要是用来提高cgi的性能， php-fpm 与 spawn-fcgi 都是fastcgi的实现者参考链接:https://godruoyi.com/posts/the-relationship-between…
2022/4/24 7:14:49 人评论 次浏览 -
java中的fast-fail机制
概念 fail-fast 机制是java集合(Collection)中的一种错误机制。当多个线程对同一个集合的内容进行操作时，就可能会产生fail-fast事件。分析 先看一个代码：1 public class Test {2 private static List<Integer> list = new ArrayList<>();3 public …
2022/3/28 11:53:03 人评论 次浏览
