LeetCode-双指针第95页

Leetcode 刷题笔记(二十八) ——动态规划篇之子序列问题：连续子序列和不连续子序列

文章目录系列文章目录前言题录53.最大子数组和674.最长连续递增序列300.最长递增子序列718.最长重复子数组1143.最长公共子序列1035.不相交的线系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三

a1241692733·2023-04-04 10:09

双指针

双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。双指针可以从不同的方向向中间逼近也可以朝着同一个方向遍历。在LeedCode中有很多题目可以通过双指针的思想来解答。

funkol2007·2023-04-04 08:25

双周赛101（模拟、动态规划、中位数贪心+裴蜀定理、BFS）

文章目录6327.从两个数字数组里生成最小数字模拟6328.找到最大开销的子字符串同向双指针动态规划(相似)[53.最大子数组和](https://leetcode.cn/problems/maximum-subarray

Miraclo_acc·2023-04-04 08:21

双指针 (C/C++)

1.双指针双指针算法的核心思想：将暴力解法的时间复杂度，通常是O(N*N)，通过某种特殊的性质优化到O(N)。做题思路：先想想暴力解法的思路，然后分析这道题的特殊性质，一般是单调性。

姬如祎·2023-04-04 06:45

剑指offer----C语言版----第十三天

目录1.删除链表的节点1.1题目描述1.2Leetcode解题的思路一（双指针）1.3Leetcode解题的思路二（单指针）1.4剑指offer上的原题1.删除链表的节点原题链接：剑指Offer18.删除链表的节点

姬如祎·2023-04-04 06:14

第十三届蓝桥杯国赛真题近似gcd

双指针,用一个指针i表示，表示以i结尾的子数组修改一次后左端最远延伸到j,那么以i结尾的子数组左端取任意的j~i-1都是满足条件的子数组满分代码#include#include#includeusingnamespacestd

从前有......·2023-04-04 02:22

双指针法（快慢指针和对撞指针）总结

有序数组的平方344.反转字符串剑指Offer05.替换空格151.反转字符串中的单词206.反转链表19.删除链表的倒数第N个结点面试题02.07.链表相交142.环形链表II15.三数之和18.四数之和简介双指针法的题目非常多

DEDSEC_Roger·2023-04-04 02:37

秋招链表总结

1.双指针法链表这里的题感觉大多双指针都能解决，比如环形链表、环形链表Ⅱ（重点背一下方法）、相交链表、倒数第n个几点、链表中间节点等，这里的都是利用快慢指针的思想来解决的。

菜杰+·2023-04-04 01:04

leetcode每日一题【Day9】——15. 三数之和

类型：查找符合条件的三个数思路：01-排序+for+双指针的结构；02-for和双指针都要去重；03-循环前和循环后都要剪枝。

thisissally·2023-04-04 00:09

leetcode每日一题【Day10】——18. 四数之和

请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（不重复指的是每个组合的唯一性）类型：查找符合条件的四个数思路：01-排序+两层for循环嵌套双指针的结构

thisissally·2023-04-04 00:39

【leetcode刷题】21.三数之和——Java版

糊涂算法，难得糊涂现在遇题就想「动态规划」和「双指针」Question15.三数之和难度：中等给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？

一条coding·2023-04-03 23:58

LeetCode每日1题——2023.03

周日周一周二周三周四周五周六1√2√3√4位运算×5√6思维×7栈×8√9√10√11√12√13√14贪心×15√16前缀和枚举×17√18双指针×19√20数位DP×21√22DP×23√24字典树

innerheart·2023-04-03 23:52

算法刷题打卡002 | 有序数组的平方，长度最小子数组，螺旋矩阵II

有序数组的平方题目链接：977.有序数组的平方-力扣（Leetcode）前几天刚好又做了一遍这道题，主要思路是找到排序数组的分割点，将数组分为正、负两个部分（0或者第一个正数），然后从分割点开始向两边进行双指针遍历

tsy_·2023-04-03 23:05

算法刷题打卡007 | 字符串相关题目5道

LeetCode344反转字符串题目链接：344.反转字符串-力扣（Leetcode）由于题目要求原地修改，因此必须使用双指针进行前后交换，实现反转字符串（列表形式）：classSolution:defreverseString

tsy_·2023-04-03 23:05

双指针（二）

4.同向双指针--滑动窗口在上一篇博客双指针常用方法_绿风天空的博客-CSDN博客中，写到了同方向双指针快慢指针的用法，这一篇写另一个用法：滑动窗口。

绿风天空·2023-04-03 22:04

LeetCode-680-验证回文字符串 Ⅱ

假设字符串s='abccbca'，当用双指针从两端向中间游走，如果两指针所指字符不相等，考虑删除其中之一，再判断是否回文字符串。该例中当left=1和

阿凯被注册了·2023-04-03 17:23

算法学习|数组 LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵

数组元素有正有负，平方之后，最大值肯定会出现在两端，所以考虑到双指针法，一个从左向右，一个从右向左，两个每次比较平方的大小，大的存入到新定义的结果数组中并移动指针，小的保持不动，继续比较，直至跳出循环。

是静淑-·2023-04-03 12:31

代码随想录算法训练营Day09 | 字符串总结、双指针回顾

可以参考以下链接学习KMP算法：KMP问题，labuladong这个很生动：https://labuladong.github.io/algo/di-er-zhan-a01c6/yong-dong--63ceb/you-xian-z-793d8/https://www.zhihu.com/question/21923021/answer/1032665486字符串总结：https://progra

SuperYue37·2023-04-03 12:25

【LeetCode-中等】53. 最大子数组和（详解）

题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。方法1：动态规划1作者：guanpengchn链接：https://leetcode.cn/problems/maximum-subarray/solution/hua-jie-suan-fa-53-zui-da-zi-xu-he-by-guanpengchn/思

康有为6号·2023-04-03 10:14

算法学习Day1

二分查找的关键点就在于区间注意：[left,right)[left,right]做题目要尽量考虑全面，比如在搜索插入位置这一题思考各个处理情况双指针法第一次了解好神奇！！明早在好好学

看题解不丢人·2023-04-03 10:13

算法学习day3

算法学习day31.链表理论基础2.力扣203题-移除链表元素2.1不设置虚拟头节点2.2设置虚拟头节点3.力扣707题-设计链表4.力扣206题-反转链表4.1双指针法4.2递归法5.参考资料1.链表理论基础链表是一种常用的数据结构

起一个不存的用户昵称·2023-04-03 10:10

算法学习day2

算法学习day2力扣977题-有序数组的平方力扣209题-长度最小的子数组力扣59题-螺旋矩阵||总结参考资料力扣977题-有序数组的平方1.双指针法分析：题目给定非递减顺序排列的数组，要求返回每个数字的平方组成的新数组

起一个不存的用户昵称·2023-04-03 10:40

LeetCode-每日练习：颠倒字符串中的单词

151.颠倒字符串中的单词给你一个字符串s，颠倒字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。输入：s="theskyisblue"输出："blueiss

ShowMeCoding·2023-04-03 07:30

Leetcode数组专题专练：经典题目+思路解读

文章目录系列：数组专练语言：java&go题目来源：Leetcode常考点：二分&双指针&滑动窗口&模拟行为思路和参考答案文章目录数组专题总结二分法专练双指针专练滑动窗口专练模拟行为专练题目描述数组专题总结数组在内存中的存储方式

今天也要向佬学习·2023-04-03 06:01

leetcode-多边形三角剖分的最低得分

给定N，想象一个凸N边多边形，其顶点按顺时针顺序依次标记为A[0],A[i],…,A[N-1]。假设您将多边形剖分为N-2个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有N-2个三角形的值之和。返回多边形进行三角剖分后可以得到的最低分。示例1：输入：[1,2,3]输出：6解释：多边形已经三角化，唯一三角形的分数为6。示例2：输入：[3,7,4,5]输出：1

yhwang-hub·2023-04-03 04:55

【leetcode-字符串】翻转字符串里的单词

【leetcode-字符串】翻转字符串里的单词题目：给定一个字符串，逐个翻转字符串中的每个单词。

攻城狮大兵·2023-04-03 01:51

160. 相交链表

总结方法：哈希集合双指针给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。

Anleyang·2023-04-02 21:43

LeetCode | 0680. Valid Palindrome II验证回文字符串 Ⅱ【Python】

LeetCode0680.ValidPalindromeII验证回文字符串Ⅱ【Easy】【Python】【双指针】题目英文题目链接Givenanon-emptystrings,youmaydeleteatmostonecharacter.Judgewhetheryoucanmakeitapalindrome.Example1

Wonz·2023-04-02 21:04

leetcode分类刷题

双指针11.盛最多水的容器求一个正方形的最大面积，用逆向的双指针，然后贪心求大42.接雨水雨水的性质是踏只会留在一个凹的空间内，所以其实是凹空间的面积，还是用逆向双指针283.移动零把0移到后面等于把非零移到前面

Ruiyang_061X·2023-04-02 19:25

[链表] 反转链表

206.反转链表-力扣（LeetCode）优质题解：【反转链表】：双指针，递归，妖魔化的双指针-反转链表-力扣（LeetCode）题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点

geodoer·2023-04-02 16:28

蓝桥杯-密码脱落(动态规划问题)

蓝桥杯-密码脱落1、题目描述运行限制2、思路分析2.1思路一：双指针法(并没有完全通过所有用例)2.2思路二：最大公共子串问题(AC)1、题目描述 X星球的考古学家发现了一批古代留下来的密码。

别团等shy哥发育·2023-04-02 11:33

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

2、使用双指针的思路，定义left和right两个指针分别指向数组两端，分别比较两端的平方数，将较大的存入新数组的末尾，数组的index减一，左右指针进行相应变化。

海棠依旧€·2023-04-02 07:12

力扣算法合集

algo鸡汤篇排序算法二叉树哈希表栈和队列数组链表字符串算法套路双指针排序贪心思想二分查找搜索动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列01背包股票交易字符串编辑算法题解动态规划剑指offer

小胜算法·2023-04-02 03:18

力扣刷题小技巧

例如本题很容易就想到直接使用双指针找第k个小的数，复杂度为。2.2看题目的数据规模①是否支撑我们使

小林嘞·2023-04-01 23:35

算法准备指南

涉及内容同向双指针如何总结类似问题FindKth类问题FollowUp问题的出题规律TBD.

钢笔先生·2023-04-01 21:42

LeetCode 334.字符串原地逆置，需要TMP吗？我看未必！

问题很简单，如下：双指针可以解决，but，swap需要引入临时变量吗？一般来讲，可以。但也未必！

Charles Chou·2023-04-01 19:39

CCF 消除类游戏满分代码（两种解法） + 解题思路（暴力/双指针） + 技巧总结 201512-2

技巧总结有时候思考一个问题，要多以计算机的角度思考也许一个一个点的判断过程看起来很”笨“，但是正常思维的”先判断整一串是否要消除，再来消除“的代码实现更加繁琐题目描述解题思路1该题数据范围不大，可以采用纯模拟暴力解题判断这一连串是否要消除可以思考成当前该点是否应该消除从该点上下左右移动指针，当数值相等时，指针移动，通过指针间距判断是否满足三个及以上相等解题思路2该题数据范围不大，可以采用纯模拟暴力

一只可爱的小猴子·2023-04-01 18:16

双指针带刷

一.日志统计日志统计importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.Arrays;publicclassMain{staticintN=100010;staticintcnt[]=newint[N];staticbooleanst[]=new

猪八戒1.0·2023-04-01 17:54

LeetCode 680. 验证回文字符串 Ⅱ | Python

解题思路思路：双指针题

大梦三千秋·2023-04-01 15:02

LeetCode刷题_c++版-3无重复字符的最长子串

知识点双指针维护窗口hash_map代码classSolution{public:intlengthOfLongestSubstring(strings){//双指针维护窗口intbegin=0;intend

weixin_44343355·2023-04-01 14:26

剑指offer JZ22 链表中倒数最后k个结点

JavaJZ22链表中倒数最后k个结点文章目录JavaJZ22链表中倒数最后k个结点一、题目描述二、先找长度再找k法三、快慢双指针法使用先找长度再找k法和快慢指针法解决剑指offer第JZ22题链表中倒数最后

江南赴艽野·2023-04-01 13:15

leetcode-根据身高重建队列

classSolution{publicint[][]reconstructQueue(int[][]people){if(people.length==0){returnpeople;}Arrays.sort(people,(o1,o2)->(o1[0]==o2[0])?o1[1]-o2[1]:o2[0]-o1[0]);ArrayListlist=newArrayList<>();for(int

dogndaxiaodong·2023-04-01 07:34

Python|每日一练|链表|双指针|数组|递归|图算法|单选记录：删除链表的倒数第 N 个结点|下一个排列|迷宫问题

目录1、删除链表的倒数第N个结点（链表，双指针）选项代码：2、下一个排列（数组，双指针）选项代码：3、迷宫问题，需要用递归（图算法）选项代码：1、删除链表的倒数第N个结点（链表，双指针）给你一个链表，删除链表的倒数第

打酱油的工程师·2023-04-01 06:23

算法通关手册：07 数组双指针

算法通关手册：07数组双指针.png本文首发于：「算法通关手册」文中代码地址（欢迎「Star★」和「Fork」）：https://github.com/itcharge/LeetCode-Py1.双指针简介双指针

ITCharge·2023-04-01 03:09

题目：541.反转字符串Ⅱ

解题思路这道题是反转字符串的升级版，要处理剩余字符数量的情况，在双指针的基础上多了模拟的办法代码如下：总结//双指针#includeusingnamespacestd;class

WhiteFive55KAI·2023-04-01 03:28

题目：344.反转字符串

解题思路采用双指针的思路，我们很快就能解出题目代码如下//双指针法#includeusingnamespacestd;classSolution{public:voidreverseString(vector

WhiteFive55KAI·2023-04-01 03:57

代码随想录算法训练营第58、59天 | 739. 每日温度 496.下一个更大元素 I 503.下一个更大元素II 42. 接雨水

代码随想录系列文章目录单调栈篇文章目录代码随想录系列文章目录739.每日温度496.下一个更大元素I503.下一个更大元素II42.接雨水双指针解法dp解法单调栈解法单调栈具体的处理逻辑739.每日温度题目链接暴力解法

Lebowski、·2023-04-01 00:07

【二分查找专题】—— 搜索插入位置

利用双指针的方法，不断缩小范围，如果找到了就返回所有，如果没找到就返回指定的值。（2）本题的重点在于锁定插入位置，在什么时候应该记录插入的位置。

Bow.贾斯汀·2023-03-31 21:09

有序数组的平方 Squares of a sorted array -双指针法 - Python

一、笔者思考的算法A.算法双指针法由于有序数组的元素平方后最大值肯定是出现在数组左右两侧（有正负数的情况）；右侧（只有正数或左边负数的绝对值小于右侧正

princey2100·2023-03-31 19:00

python3-算法刷题-数组-双指针-更新中

双指针有两种：1）快慢指针：两个指针向同一个方向前进，一快一慢；2）左右指针：两个指针相向或相背移动快慢指针【简单】26.删除有序数组中的重复项https://leetcode.cn/problems/

陆沙·2023-03-31 19:45

推荐频道

LeetCode-双指针