编程过程中，着实十分困扰this的指向性，经过查阅一番资料，终于搞清楚了，在这里总结一下，全文分为以下三个部分：什么是this指针？this指针指向哪里？何时使用this？ 一 什么是this指针？在JavaScript中，this指针是在创建函数时，由系统默认生成的两个隐式参数之一（另一个是arguments）。this指针指向与该函数调用进行隐式关联的一个对象，该对象被称为“函数上下
转载
2023-12-01 12:08:53
64阅读
在链表这种数据结构中，在处理很多问题的时候，都会用到快慢指针一，什么是快慢指针快慢指针是指他们两个指针遍历一个链表的速
原创
2022-07-29 10:51:17
172阅读
快慢指针1 快慢指针是通过双指针将o(n2)降级成 o(n),既一层for做俩层for的事情 移除元素给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元
原创
2021-06-04 18:15:41
77阅读
快慢指针1 快慢指针是通过双指针将o(n2)降级成 o(n),既一层for做俩层for的事情 移除元素给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元
原创
2021-05-26 23:23:27
197阅读
# Python快慢指针：解锁数据结构的秘密
在计算机科学中，“快慢指针”是一种经典的算法技巧，广泛应用于各种问题，尤其是链表和数组的相关问题。它通过两个指针以不同的速度遍历数据结构，帮助我们高效地查找和解决一些问题。在本文中，我们将深入探讨快慢指针的原理和应用，同时使用示例代码来帮助理解。
## 一、什么是快慢指针？
快慢指针是一种指针操作技巧，通常用于处理链表和数组的问题。基本思想是使用
原创
2024-08-08 15:18:59
128阅读
leetcode 19. 删除链表的倒数第N个节点public ListNode removeNthFromEnd(ListNode head, int n) { ListNode res = new ListNode(-1); res.next = head; ListNode fast = res; ListNode slo...
原创
2021-06-11 21:54:46
491阅读
## Python快慢指针：探索数据结构中的双指针技巧
### 引言
在计算机科学中，双指针（Two Pointers）是一种常用的技巧，可以用于解决许多问题，尤其是与数组或链表相关的问题。Python中的快慢指针是双指针技巧的一种变种，常用于解决链表中的问题。本文将为您介绍快慢指针的概念、使用场景以及如何在Python中实现快慢指针。
### 什么是快慢指针？
快慢指针是一种通过使用两个
原创
2023-12-13 06:35:57
95阅读
双指针： 不同的状态，导致不同指针的移动。最终的状态由于两个指针的位置决定。 经典题目： 1. 盛最多水的容器 问题抽象，容量： min(l, r) * t。 容量取决于最小的一块木板，并且和木板之间的距离有关。 另双指针在容器的各自最远端。双指针开始向内移动，最大的容量必定在向内移动的过程中产生。 ...
转载
2021-08-29 21:44:00
236阅读
2评论
文章目录环形链表（快慢指针）题目思路代码leetcode展示环形链表（快慢指针）题目在leetcode上有两道关于环形链表的题，分别是：给定一个链表，判断链表中是否有环。给定一个链表，返回链表开始入环的第一个节点。如上图所示，第一题你需要返回true
原创
2022-02-15 11:54:47
526阅读
双指针技巧分为两类：快慢指针和左右指针，前者主要解决链表中的问题，后者用来解决数组和字符串问题，下面将详细介绍快慢指针. 快慢指针的常用算法 快慢指针初始化时一般指向链表的头结点head，快指针fast在前，一次走两步，慢指针slow在后，一次走一步。 快慢指针典例1：判断链表中是否有环 我们很容易 ...
转载
2021-07-25 12:07:00
468阅读
使用 快慢双指针，快指针一次走两步，慢指针一次走一步，十分 tricky；LinkNode* FindMid(LinkNode *p){ if (!p) return NULL; LinkNode* slow = p, *fast = p; while (fast && fast->next){ slow = slow->next;
转载
2016-09-23 12:21:00
184阅读
2评论
文章目录环形链表（快慢指针）题目思路代码leetcode展示环形链表（快慢指针）题目在leetcode上有两道关于环形链表的题，分别是：给定一个链表，判断链表中是否有环。给定一个链表，返回链表开始入环的第一个节点。如上图所示，第一题你需要返回true，第二道题你需要告诉人家入环点为2。思路我的第一反应是哈希表，这样的时间复杂度可以控制在O(n)，但是空间复杂度也是O(n)。...
原创
2021-08-26 10:02:29
231阅读
定义： 用两个指针 slow 与 fast 一起遍历链表。slow 一次走一步，fast 一次走两步。 那么当 fast 到达链表的末尾时，slow 必然位于中间。 例题： 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 题解： 1 cla ...
转载
2021-08-08 10:49:00
182阅读
2评论
使用 快慢双指针，快指针一次走两步，慢指针一次走一步，十分 tricky；LinkNode* FindMid(LinkNode *p){ if (!p) return NULL; LinkNode* slow = p, *fast = p; while (fast && fast->next){ slow = slow->next;
转载
2016-09-23 12:21:00
178阅读
2评论
题目描述 leetcode第27题 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示 ...
转载
2021-10-14 23:01:00
159阅读
2评论
/* * 快慢指针: * 带有头结点的单链表L， 设计一个
原创
2023-05-18 11:47:57
20阅读
package Week1; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.StringTokenizer; publ ...
转载
2021-08-01 18:39:00
84阅读
2评论
POJ 3061 - Subsequence 描述 给出了N个正整数的序列（10 < N < 100 000），每个正整数小于或等于10000，一个正整数S（S<100000）。 写一个程序求序列中连续元素的子序列的最小长度，其和大于或等于S。 输入 第一行是测试用例的数量。 对于每个测试用例，程序 ...
转载
2021-10-10 09:47:00
163阅读
2评论
