常见算法技巧之——双指针思想 欢迎访问我的个人主页 ​ 双指针思想是指设置两个指针解决一些算法问题。一般用的比较多的就是去解决数组、链表类的问题，还有很耳熟能详的二分查找问题。本文将根据自己平时做题的总结以及在网上看到的其他大佬的总结讲解来讨论一下双指针的使用技巧。本文会根据我平时做题实时更新 ...

我把双指针技巧再分为两类，一类是「快慢指针」，一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。 一、快慢指针的常见算法 快慢指针一般都初始化指向链表的头结点 head，前进时快指针 fast 在前，慢指针 ...

如下图： 当A[i]=1的时候，最优的A[j]=7 当A[i]=3的时候，最优的A[j]=7 当A[i]=7的时候，最优的A[j]=10 当A[i]=8 ...

指针是C语言中的难点，C++中自然也免不了其身影。 以下是我学习中的积累，不足之处望不吝赐教。 指针类型： 指针 Const int* pstr 　　　 不能修改被指向的对象,可以使指针指向其他对象 　　如：const int* pvalue {&value ...

双指针算法详解 参考链接 链表中快慢指针的妙用 玩转快慢指针 【LeetCode刷题笔记】链表与快慢指针 双指针算法基本原理和实践 练习题 141. 环形链表 面试题 02.08. 环路检测 相关链接 解析滑动窗口 解明动态滑动窗口 ...

算法-双指针 　　　　心灰尽，有发未全僧。 简介：算法-双指针 一、和为S 的两个数字 1、题目描述 在有序数组中找出两个数，使得和为给定的数 S。如果有多对数字的和等于 S，输出两个数的乘积最小的。 2、解题思路 使用双指针，一个指针指向元素较小的值，一个指针指向元素 ...

双指针算法 什么是双指针 严格的来说，双指针只能说是是算法中的一种技巧。 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。最常见的双指针算法有两种：一种是，在一个序列里边，用两个指针 ...

基础部分 167. 两数之和 II - 输入有序数组 简单 给定一个已按照*升序排列* 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 inde ...