一、算法简介双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的区域即为当前的窗口），经常用于区间搜索。若两个指针指向同一数组，但是遍历方向相反，则可以用来进行搜索，待搜索的数组往往是排好序的。二、指针小知识对于C++ 语言，指针还可以玩出很多新的花样。一些常见的关于指针的
转载
2023-07-16 21:22:11
45阅读
int hoare_partition(int arr[],int start,int end){
int pivot = arr[start];
int i = start;
int j = end;
while(true){
while(i<j && arr[i]<=pivot) i++;
转载
2023-12-15 08:39:11
43阅读
一、什么是双指针算法？严格的来说，双指针只能说是是算法中的一种技巧。双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。二、双指针算法的适用范围常用在数组遍历中，我们使用两个指针进行操作，遍历完整个数组来实现我们的目的。一般能用双指针算法解决的问题，都可以用暴力解法解决，常用于单调场景。所以双指
转载
2023-11-12 22:01:32
93阅读
在Java编程中，双指针是一种常见的算法技术，常用于处理数组、链表等数据结构，以提高代码的效率。接下来，我们将讨论如何在Java中有效使用双指针，帮助开发者们掌握该技术的精髓。
### 问题背景
在实际开发中，用户常常会遇到需要处理大量数据的场景。例如，在进行数组的去重、滑动窗口问题、或是查找特定条件的元素位置时，简单的遍历方法会导致时间复杂度较高，从而影响程序的运行效率。因此，采用双指针的方式
1.双向指针在链表中的应用所谓双指针，指的是在遍历对象的过程中，不是使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行遍历，从而达到相应的目的。双指针的使用可以降低程序的时间复杂度或者空间复杂度，总之是一种有效的解决问题的方案。 (注：这里所说的指针，并不是C/C++中指针的概念，而是指索引，游标或指针，可迭代对象等)
转载
2023-08-30 19:58:16
85阅读
算法第二次记录，首先是学习的双指针，分为左右指针和快慢指针，名称不同，用法也不同。左右指针左右指针是指双指针中一个指针在数组的最左侧，而另一个在最右侧。通过判断，可以分别让两侧的指针向中间移动，以求解问题。快慢指针快慢指针是指一个指针走的快，一个指针走得慢，类似龟兔赛跑。简单介绍以下两个指针可以使用的案例 ①左右指针：可以用来反转字符串public class LeftRight {
pu
转载
2024-01-06 09:19:13
27阅读
struct MockFile { [...] void writef(alias fmt, A...)(A args) { // 函数要求,弃用了的`双环境`
原创
2022-03-07 17:41:37
106阅读
同向双指针 移动速度相同，一般同向移动 指针再向后移动一位，第二个指针再从第一个指针的位置向后遍历整个数组，以此类推。（有点像选择排序的过程）时间复杂度:n..
原创
2022-11-17 00:58:35
94阅读
第二章 双指针2.1 介绍算法思想
双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的区域即为当前的窗口），经常用于区间搜索。若两个指针指向同一数组，但是遍历方向相反，则可以用来进行搜索，待搜索的数组往往是排好序的。2.2 Two Sum问题167. 两数之和 II -
转载
2023-08-24 23:06:33
56阅读
大家好，今后我会在博客分享自己一些算法解题思路和一些有趣的推理题，欢迎有兴趣的朋友们一起来学习呀双指针是一种思想或一种技巧并不是特别具体的算法。
具体就是用两个变量动态存储两个结点，来方便我们进行一些操作。通常用在线性的数据结构中。解决双指针问题四种常用思想：1、普通双指针（two sum），一般两个for循环，外层i和内层j可以认为是普通的双指针；
2、左右指针(二分搜索)：需要两个指针，一个指
转载
2023-07-22 16:26:22
240阅读
在iOS开发过程中，属性的定义往往与retain, assign, copy有关，我想大家都很熟悉了，在此我也不介绍，网上有很多相关文章。 现在我们看看iOS5中新的关键字strong, weak, unsafe_unretained. 可以与以前的关键字对应学习strong与retain类似，weak与unsafe_unretained功能差不多（有点区别，等下会介绍，这两个新 关键字
转载
2024-07-17 18:20:42
47阅读
docker的作用：1、简化配置这是Docker初始目的，虚拟机VM最大的好处是基于你的应用配置能够无缝运行在任何平台上。Docker提供同样类似VM的能力，但是没有任何副作用，它能让你将环境和配置放入代码然后部署，同样的Docker配置能够在各种环境中使用，这实际是将应用环境和底层环境实现了解耦。2、代码管道化管理能够对代码以流式pipeline管道化进行管理，从开发者的机器到生产环境机器这个流
转载
2023-07-19 19:18:12
90阅读
指针可以指向基本类型，也可以指向复合类型，因此也可以指向另外一个指针变量，称为指向指针的指针。
转载
2010-03-12 02:07:00
117阅读
2评论
1.相向双指针Reverse型：翻转字符串、判断回文串TwoSum型：两数之和、三数之和Partition型：快速排序、颜色排序框架pythondefisPalindrome(s):一左一右两个指针（索引），分别从中间开始移动left,right=0,len(s)1left一定要小于rightwhileleft<right:ifsleft!=sright:returnFalseleft+=1lef
原创
2022-06-26 22:50:20
296阅读
leetcode209】长度最小的子数组public class MinSubArrayLen { public int minSubArrayLen(int s, int[] nums) { if (nums == null || nums.length == 0) { return 0; } int minl...
原创
2021-06-11 21:50:20
167阅读
相向而行 反转字符串 https://leetcode-cn.com/problems/reverse-string/solution/shuang-zhi-zhen-by-zhang-bo-b-7u4y/ class Solution { public: void reverseString(ve ...
转载
2021-11-04 11:39:00
216阅读
2评论
1.判断子序列原题给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k
原创
2024-03-11 11:12:14
0阅读
双指针
本文是面试经典 150 题双指针问题的详细解读。
在LeetCode中，双指针问题通常是指使用两个指针在一个序列中向相反方向移动，以协同完成某种操作或达成某种条件的问题。
在解决双指针问题时，一般要满足以下条件：
序列是有序的。
需要在序列中寻找或比较元素。
操作需要在 O(n) 的时间复杂度内完成。
双指针问题的解法一般有两种：
两个指针从两端开始向中间移动。
原创
2023-06-15 09:57:08
145阅读
【题目描述】 给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 【输入格式】 第一行包含整数 n。 第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。 【输出格式】 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。 【数据范围】 1 ...
转载
2021-10-16 19:57:00
122阅读
2评论
双指针一、介绍双指针指的是在遍历对象的过程中，使用两个指针进行相同或相反方向的扫描，从而达到相应的目的。此处的指针并非C语言中的指针，而是索引。双指针算法是一个遍历对象的过程，因而其常应用于数组、链表双指针算法的最重要的目的是，将较高时间复杂度(O(n^2))降为线性的时间复杂度(O(n))，是一种对暴力搜索算法的优化。二、场景引入问题：给定一个升序排列的数组和一个目标值，从该数组中找出两个元素，
转载
2023-07-12 19:24:25
139阅读
