LC算法技巧总结（二）：双指针和滑动窗口技巧
我把双指针技巧再分为两类，一类是「快慢指针」，一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。 一、快慢指针的常见算法 快慢指针一般都初始化指向链表的头结点 head，前进时快指针 fast 在前，慢指针 ...
原文：常见算法技巧之——双指针思想
常见算法技巧之 双指针思想 欢迎访问我的个人主页 双指针思想是指设置两个指针解决一些算法问题。一般用的比较多的就是去解决数组 链表类的问题，还有很耳熟能详的二分查找问题。本文将根据自己平时做题的总结以及在网上看到的其他大佬的总结讲解来讨论一下双指针的使用技巧。本文会根据我平时做题实时更新。 快慢指针 双指针的快慢指针用法是我最开始理解的第一种用法。快慢指针一般用来解决链表的问题多一些。设置一快一慢 ...
2020-09-26 10:24 3 781 推荐指数：
相关推荐
双指针技巧汇总
我认为双指针技巧还可以分为两类，一类是「快慢指针」，另一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。 一、快慢指针的常见算法 快慢指针一般都初始化指向链表的头结点 head，前进时快指针 fast 在前 ...
双指针算法详解
双指针算法详解 参考链接 链表中快慢指针的妙用 玩转快慢指针 【LeetCode刷题笔记】链表与快慢指针 双指针算法基本原理和实践 练习题 141. 环形链表 面试题 02.08. 环路检测 相关链接 解析滑动窗口 解明动态滑动窗口 ...
算法-双指针
算法-双指针 心灰尽，有发未全僧。 简介：算法-双指针 一、和为S 的两个数字 1、题目描述 在有序数组中找出两个数，使得和为给定的数 S。如果有多对数字的和等于 S，输出两个数的乘积最小的。 2、解题思路 使用双指针，一个指针指向元素较小的值，一个指针指向元素 ...
双指针算法
双指针算法 什么是双指针 严格的来说，双指针只能说是是算法中的一种技巧。 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。最常见的双指针算法有两种：一种是，在一个序列里边，用两个指针 ...
Leetcode解题思想总结篇：双指针
Leetcode解题思想总结篇：双指针 １概念 双指针：快慢指针。 快指针在每一步走的步长要比慢指针一步走的步长要多。快指针通常的步速是慢指针的2倍。 在循环中的指针移动通常为： faster = faster.next.next; slower = slower.next; 2 应用 ...
七大常见的算法思想
0. 算法简介 1. 枚举 2. 迭代 3. 递归 4. 分治 5. 动态规划 6. 贪心 7. 回溯 0. 算法简介 算法的概念 算法，简单来说就是利用计算机解决问题的步骤。狭义的来讲，算法可看作是数据传递和处理的方法，就像是各种排序算法等。算法的应用不单体 ...
【算法】常见算法分类和思想
我们在实际应用中，对一个问题会有不同的解题思路，比如我们在读书时候，往往对一道数学题目会有多种解题方法，可能有些方法比较简单，有些方法比较复杂，步骤较多。所以找到一个合适的方法可以更快更好的去解决问题。在程序应用中，我们也会有不同的算法去解决问题。 算法分类分为 ...