尺取法（双指针）第22页

C++知识点总结(8)：尺取法

尺取法一、复习枚举算法1.算法三要素2.最小公倍数公式3.时间复杂度二、算法优化初级1.概念2.例题(1)最长小写子串Ⅰ初步算法Ⅱ认识尺取法Ⅲ尺取法程序(2)最长递增子串(3)最小子串和Ⅰ伪代码Ⅱ完整代码

AICodeThunder·2023-12-14 18:17

查找两个总和为特定值的索引（蓝桥杯）

d",&k);intsum=0;intt=0,h;intst[101];for(inti=0;i双指针思

闻闻不会编程·2023-12-14 18:17

移动到末尾（蓝桥杯）

#include#include#defineN1000//双指针思想intmain(intargc,char*argv[]){intn;ints[N];scanf("%d",&n);for(inti=

闻闻不会编程·2023-12-14 17:53

【二分查找】【双指针】LeetCode:2565最少得分子序列

双指针：用于计算子字符串是s的字符串的子系列。题目给你两个字符串s和t。你可以从字符串t中删除任意数目的字符。如果没有从字符串t中删除字符，那么得分为0，否则：令left为删除字符中的最小下标。

闻缺陷则喜何志丹·2023-12-14 17:30

模块一——双指针：202.快乐数

文章目录题目描述简单证明补充知识算法原理代码实现题目描述题目链接：202.快乐数为了方便叙述，将对于⼀个正整数，每⼀次将该数替换为它每个位置上的数字的平方和这⼀个操作记为x操作；题目告诉我们，当我们不断重复操作的时候，计算⼀定会「死循环」，死循环的方式有两种：情况⼀：⼀直在1中死循环，即1->1->1->1…情况⼆：在历史的数据中死循环，但始终变不到1由于上述两种情况只会出现⼀种，因此，只要我们能

全天·2023-12-14 13:48

LeetCode双指针：在排序数组中查找元素的第一个和最后一个位置

LeetCode双指针：在排序数组中查找元素的第一个和最后一个位置题目描述给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。

雪落山庄·2023-12-14 13:15

【代码随想录算法训练营-第二天】【数组】977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II

因为提到了时间复杂度为O(n)，自然想到只能遍历一遍又因为只规定了时间复杂度，但是没有规定空间复杂度，所以可以考虑在定义一个数组【这一步没有考虑出来，是看了思路的】因为前一天做了二分查找，其实是考虑到使用双指针的思想

不熬夜的靓仔·2023-12-14 13:43

leetcode -- 209 长度最小的子数组[滑动窗口/c++]

原题链接：209.长度最小的子数组-力扣（LeetCode）算法原理：滑动窗口其实就是同向双指针，因为计算结果的单调性，在符合条件的情况下，左右指针不必往回回溯，而实现优化的效果。

自由のミカサ·2023-12-14 12:50

leetcode --15 三数之和【双指针 C++】

算法原理：对数组排序后使用双指针，借助排序后呈现的单调性降低时间复杂度。对于用双指针寻找一个目标和我们之前做过了，而对于三个数的和是否也适用？其实只要将三个数的其中一个数固定，而去

自由のミカサ·2023-12-14 12:25

二分查找|双指针:LeetCode:2398.预算内的最多机器人数目

闻缺陷则喜何志丹·2023-12-14 12:51

《LeetCode力扣练习》代码随想录——哈希表（三数之和---Java）

《LeetCode力扣练习》代码随想录——哈希表（三数之和—Java）刷题思路来源于代码随想录15.三数之和排序双指针classSolution{publicList>threeSum(int[]nums

XRT_knives·2023-12-06 20:41

《LeetCode力扣练习》代码随想录——哈希表（四数之和---Java）

《LeetCode力扣练习》代码随想录——哈希表（四数之和—Java）刷题思路来源于代码随想录18.四数之和排序双指针classSolution{publicList>fourSum(int[]nums

XRT_knives·2023-12-06 20:41

《LeetCode力扣练习》代码随想录——字符串（反转字符串---Java）

《LeetCode力扣练习》代码随想录——字符串（反转字符串—Java）刷题思路来源于代码随想录344.反转字符串双指针classSolution{publicvoidreverseString(char

XRT_knives·2023-12-06 20:08

C++判断一个数是否为回文数的算法

使用双指针法来检查字符串的左右字符是否相等。双指针法使用两个指针，一个指向字符串的开头，另一个指向字符串的末尾。我们将它们分别称为left和right指针。在每一步中，我们比较le

CyberJolt·2023-12-06 20:01

【LeetCode热题100】【双指针】接雨水

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==height

Ye-Maolin·2023-12-06 19:22

算法通关村第一关——链表白银挑战笔记

常用的算法思想有查找、排序、双指针、递归、迭代、分治、贪心、回溯和动态规划等等。首先想到的是蛮力法，类似于冒泡排序的方式，将第一个链表中

青云游子·2023-12-06 17:17

代码随想录Day03 | 203.移除链表元素、707.设计链表、206.反转链表

1.反转链表链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台这道链表题目已经做了很多遍，每次再遇到的时候还是会写出来小问题，我做这道题目用的整体思路是双指针法，本质的思路是存下来上一个节点以及下一个节点

tiger2_2·2023-12-06 17:43

力扣11.盛最多水的容器

题目描述思路用双指针法。每次向内移动较短的那个板，能带来更大的效益。

每天都要坚持学习·2023-12-06 16:21

LeetCode简单题：141. 环形链表（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/linked-list-cycle/要点：双指针，hashmap/setPython，C++，都用了相同的双指针法（快慢指针），

好莱坞守门员·2023-12-06 13:04

【优选算法系列】【专题一双指针】第四节.15. 三数之和和18. 四数之和

文章目录前言一、三数之和1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、四数之和2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、三数之和1.1题目描述描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+num

未央.303·2023-12-06 12:41

【优选算法系列】【专题一双指针】第三节.611. 有效三角形的个数和LCR 179. 查找总价格为目标值的两个商品

文章目录前言一、有效三角形的个数1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、查找总价格为目标值的两个商品2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、有效三角形的个数1.1题目描述描述：给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。提示:1target时，同理我们可以舍去num

未央.303·2023-12-06 12:09

【链表Liked List】力扣-61 旋转链表

4,5,1,2,3]示例2：输入：head=[0,1,2],k=4输出：[2,0,1]提示：链表中节点的数目在范围[0,500]内-100<=Node.val<=1000<=k<=2*109解题过程使用了简单的双指针方法

Ludicrouers·2023-12-06 10:43

C/C++---------------LeetCode第350. 两个数组的交集 II

两个数组的交集||题目及要求双指针哈希表在main内使用题目及要求给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。

是念念i·2023-12-06 09:28

滑动窗口算法

滑动窗口算法的思路是这样：1、我们在字符串S中使用双指针中的左右指针技巧，初始化left=right=0，把索引闭区间[left,right]称为一个「窗口」。

AspirantPeng·2023-12-06 06:44

【搜索-回溯】多数之和-两数之和-三数之和四数之和组合总和

在面试同学们的时候，考验编程能力最常问的问题，总的思路是先排序，采用双指针+多层遍历方式，最终时间复杂度是减N。

未来星_狒狒·2023-12-06 04:38

Leetcode刷题笔记题解（C++）：LCR 021. 删除链表的倒数第 N 个结点

思路：用双指针去遍历链表，删除left的下一个节点，注意的是n大于等于链表长度即删除第一个节点/***Definitionforsingly-linkedlist.

Demo.demo·2023-12-06 02:31

【优选算法题练习】day1

文章目录一、283.移动零1.题目简介2.解题思路3.代码4.运行结果二、1089.复写零1.题目简介2.解题思路3.代码4.运行结果三、202.快乐数1.题目简介2.解题思路3.代码4.运行结果总结双指针

异想繁星·2023-12-06 02:29

优选算法精品解析

1.双指针(前后/左右双指针)1.1283.移动零快排双指针的核心算法左边所有数tmp,以tmp这个数为标准1.21089.复习零如果一对双指针从左向右不行,那么就从右向左,换一个方向1.3202.快乐数双指针中的快慢指针

懒惰的bit·2023-12-06 02:27

【优选算法】1089.复写零

二，算法原理通过双指针算法来实现主要步骤如下：1.先找到最后一个“复写”的数①判断cur的位置的值②dest移动一步或者两步③判断dest是否结束（终止操作）④cur++2.处理边界情况例如这种复写最后一个零时数组长度不够了属于越界访问

阿冬不吃葱·2023-12-06 02:56

【优选算法】202.快乐数

一，题目解析图形结合：二，算法原理快慢双指针1，定义快慢指针2，慢指针每次移动一步，快指针一次移动两步3，判断相遇时的值为1即为快乐数三，编写代码classSolution{publicintbitSum

阿冬不吃葱·2023-12-06 02:25

(C++)和为s的两个数字--双指针算法

tpId=13&tqId=11195&ru=/exam/oj算法原理双指针法，不一定是

CV工程师-·2023-12-05 18:20

leetcode015（双指针）三数之和

15.三数之和难度中等给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得*a+b+c=*0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]提示：055我自己使用的

longls777·2023-12-05 17:06

代码随想录二刷｜字符串｜总结篇

代码随想录二刷｜字符串｜总结篇什么是字符串双指针法翻转KMP什么是字符串字符串是若干字符组成的有限序列，也可以理解为是一个字符数组，C++提供一个string类，string类会提供size接口，可以用来判断

方可申别翘二郎腿·2023-12-05 15:02

代码随想录学习记录——字符串篇

反转字符串，也就是将头尾对应位置的元素一一交换，那么可以采用双指针法，即一个指针从头开始，一个指针从尾开始，然后不断在中间移动，同时交换元素，代码如下：classSolution{public:voidreverseString

FavoriteStar·2023-12-05 15:01

力扣【LeetCode】—— 26. 排序数组去重、66. 加一【java】

排序数组去重【双指针】题目地址：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/题目：给定一个排序数组，你需要在原地删除重复出现的元素

眉头·2023-12-05 14:39

【LeetCode热题100】【双指针】三数之和

给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1

Ye-Maolin·2023-12-05 14:05

leetcode 数组

知识点：二分(模板，有等号)704，34，35，69，367双指针(两边向中间，快慢，中间向两边)2627283844977(1).移除元素这里固定慢指针，遍历快指针。当然还是两头出发的写法更好懂。

zkxhlbt·2023-12-05 10:16

leetcode刷题数组篇总结

文章目录前言leetcode刷题数组题型和技巧一.数组的二分查找二.双指针删除元素三.滑动窗口前言leetcode刷题数组：这是我第一次开始认真做题和写博客,希望我能一直坚持下去,每天可以做一道题或者两道题然后写博客

公仔面i·2023-12-05 10:14

[leetcode ～模版] 周赛模版

文章目录磨刀不误砍柴工双指针1.双指针:只有一个输入,从两端开始遍历2.双指针:有两个输入,两个都需要遍历完3.滑动窗口4.快慢指针前缀和字符串1.高效的字符串构建链表1.反转链表数组1.找到符合确切条件的子数组数单调栈二叉树

程序员三木·2023-12-05 10:40

LeetCode数组（二分查找，双指针，滑动窗口，区间问题，二维数组）

nanyidev·2023-12-05 10:07

leetcode——数组类

文章目录双指针类型快慢指针二分搜索哈希表动态规划回溯算法双指针类型双指针是这样的模式：两个指针朝着左右方向移动（双指针分为同向双指针和异向双指针），直到他们有一个或是两个都满足某种条件。

九州殊口二·2023-12-05 10:35

leetcode 数组链表题目_03

1.Array题目T11.盛最多水的容器T283.移动零T70.爬楼梯T15.3数之和T141.环形链表1.1题目解析T11.盛最多水的容器记住双指针模板。

努努Hao·2023-12-05 10:04

【算法刷题】Day11

文章目录面试题08.01.三步问题题干：算法原理：1、状态表示2、状态转移方程3、初始化4、填表顺序5、返回值代码：209.长度最小的子数组题干：算法原理：1、暴力枚举出所有的子数组的和2、利用单调性，使用“同向双指针

柒柒要开心·2023-12-05 09:23

【LeetCode 0151】【字符串】反转字符串中的单词

="").reverse().join("")};迭代+双指针（时间O(n)空间O(n)）：从右边往左确定每一个单词，放入结果varreve

Jim-2ha0·2023-12-05 09:51

剑指Offer18.删除链表的节点

思路用双指针来遍历链表，找到要删除的节点后进行删除。在头节点之前增加一个dummy节点，这样当要删除的节点是否为头节点都可以统一处理。

莱安纳德·2023-12-05 08:16

快速排序Java详解+例题

快速排序—>分治快速排序快速排序--->分治背景快排原理与过程图形展示双指针算法简介快排模板步骤：死循环解析例题quickSort方法说明：背景快速排序是十大排序之一十大排序：快排原理与过程快速排序是通过选取一个随机值

JDsen99·2023-12-05 07:52

LeedCode刷题---双指针问题

双指针简介常见的双指针有两种形式，一种是对撞指针，一种是左右指针。对撞指针:一般用于顺序结构中，也称左右指针。对撞指针从两端向中间移动。一个指针从最左端开始，另一个从最右端开始。然后逐渐往中间逼近。

顾得泉·2023-12-05 06:00

力扣刷题总结哈希表（2）

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算1.两数之和easymap哈希，因为要返回下标15.三数之和mid哈希很难，因为要考虑去重，双指针法更优18.四数之和mid和三数之和相似，

A_SHOWY·2023-12-05 06:15

力扣刷题总结字符串（1）【反转法】

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理344.反转字符串eswap应用+双指针541.反转字符串Ⅱm可以自己定义函数也可以直接reverse151.反转字符串中的单词