原文:LC算法技巧总结(二):双指针和滑动窗口技巧

我把双指针技巧再分为两类,一类是 快慢指针 ,一类是 左右指针 。前者解决主要解决链表中的问题,比如典型的判定链表中是否包含环 后者主要解决数组 或者字符串 中的问题,比如二分查找。 一 快慢指针的常见算法 快慢指针一般都初始化指向链表的头结点 head,前进时快指针 fast 在前,慢指针 slow 在后,巧妙解决一些链表中的问题。 判定链表中是否含有环 这应该属于链表最基本的操作了,如果读者已 ...

2020-09-11 21:23 0 806 推荐指数:

查看详情

滑动窗口技巧

框架中,我再次编写一首小诗来歌颂滑动窗口算法的伟大: 关于指针的快慢指针和左右指针的用法,可 ...

Sun Nov 15 17:47:00 CST 2020 0 429
滑动窗口算法技巧

本文详解「滑动窗口」这种高级指针技巧算法框架,带你秒杀几道高难度的子字符串匹配问题。 LeetCode 上至少有 9 道题目可以用此方法高效解决。但是有几道是 VIP 题目,有几道题目虽不难但太复杂,所以本文只选择点赞最高,较为经典的,最能够讲明白的三道题来讲解。第一题为了让读者掌握算法模板 ...

Mon Feb 17 17:54:00 CST 2020 0 11401
常见算法技巧之——指针思想

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

Sat Sep 26 18:24:00 CST 2020 3 781
指针技巧汇总

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

Wed Jun 26 15:53:00 CST 2019 1 4619
JS/TS算法---指针(包含滑动窗口环形链表)

什么是指针(对撞指针、快慢指针指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。 换言之,指针法充分使用了数组有序这一特征,从而在某些情况下能够简化一些运算。 用法 对撞指针 ...

Sat Mar 26 00:06:00 CST 2022 0 818
Postman 测试swagger类接口技巧

测试情景: 公司的项目接口越来越多,由于开发周期短,时间紧,缺乏接口文档,直接使用swagger记录所有接口信息。那么: 1. 我们如何更快的测试动辄300+数量的接口,如何分组管理和维护这些接口 ...

Thu Aug 30 23:04:00 CST 2018 0 2879
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM