网站首页 站内搜索

搜索结果

查询Tags标签: fast,共有 186条记录
  • 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 人评论 次浏览
  • LeetCode刷题:删除有序数组中的重复项

    题目描述: 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重…

    2022/3/19 23:27:58 人评论 次浏览
  • 10_141. 环形链表

    题目描述:解题思路:判断是否有环,第一反应是想着为每一个节点,能有一个类似pos的标识,当再次出现这个pos时,就可以判定是否有环了。于是想起了HashMap可以将每一个节点和pos映射起来。 题解中使用了HashSet,因为题目不考虑要返回具体的pos值,因此只需要判别Hash表…

    2022/3/3 6:15:16 人评论 次浏览
共186记录«上一页1234...13下一页»
扫一扫关注最新编程教程