LeetCode-双指针第96页

LeetCode刷题之路：数组二

LeetCode刷题之路：数组二前言一、有序数组的平方LeetCode第977题：(1)暴力求解(2)双指针二、长度最小的子数组LeetCode第209题：(1)暴力求解(2)滑动窗口（双指针）三、水果成篮

YYY！·2023-03-31 18:40

力扣刷题-python-双指针（数组、链表、字符串、N数之和）

文章目录1.双指针2.数组篇3.链表篇4.字符串篇5.N数之和篇6.总结1.双指针双指针用的太多了，但是双指针又不属于任何一个数据结构，所以单独拿一天来总结它。

朗风风·2023-03-31 18:08

面试专题leetcode100题

（自底向上）509.斐波那契数（简单）递归（自顶向下）递归+哈希表循环解法（自底向上）哈希表1.两数之和（简单）暴力哈希表数组88.合并两个有序数组（简单）暴力空间换时间逆序遍历283.移动零（简单）双指针

61%·2023-03-31 18:48

常用算法模板——汇总

排序快速排序算法模板归并排序算法模板1.2二分整数二分算法模板浮点数二分算法模板1.3高精度高精度加法高精度减法高精度乘低精度高精度除以低精度1.4前缀和与差分一维前缀和二维前缀和一维差分二维差分1.5双指针算法

Jm呀·2023-03-31 14:15

滑动窗口算法模版

一、例题力扣滑动窗口算法例题二、应用场景关键词：满足XXX条件(计算结果、出现次数、同时包含等)最长/最短字串/子数组/子序列例如：长度最小的子数组滑动窗使用思路（寻找最长）核心：左右双指针（L，R）都在起点

夏季八起·2023-03-31 11:44

算法框架专辑80分版本

文章目录序言TODO:每个框架10个题默写3遍背包问题排序堆排序多线程数据结构设计(LRU.LFU要求熟练背诵并默认)LRULFU红黑树跳表练习题labuldong的刷题笔记目录第⼀章、基础数据结构数组双指针

千篇不一律·2023-03-31 04:53

最长湍流子数组——滚动窗口，双指针，暴力求解

978.最长湍流子数组难度中等216收藏分享切换为英文接收动态反馈给定一个整数数组arr，返回arr的最大湍流子数组的长度。如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍流子数组。更正式地来说，当arr的子数组A[i],A[i+1],...,A[j]满足仅满足下列条件时，我们称其为湍流子数组：若iA[k+1]，且当k为偶数时，A[k]A[k+1]，且当k为奇数时，A[k]arr[2

菜鸡爱玩·2023-03-31 01:18

【leetcode-二叉树遍历】二叉树的前序遍历/后序遍历/中序遍历/层序遍历/迭代器/ N 叉树的前序遍历/后序遍历

文章目录二叉树的前序遍历递归迭代Morris遍历二叉树的后序遍历递归迭代Morris遍历二叉树的中序遍历递归法迭代法二叉树的层序遍历广度优先搜索二叉树的锯齿层序遍历广度优先搜索二叉搜索树迭代器迭代递归扁平化N叉树的前序遍历递归迭代N叉树的后序遍历递归迭代二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。示例1：输入：root=[1,null,2,3]输出：[1,2,3]示例2：输

Hung武·2023-03-31 00:54

【预览】蓝桥杯竞赛python算法笔记代码模板｜吐血总结｜蓝桥杯省赛国赛

【预览】蓝桥杯竞赛python算法笔记代码模板｜吐血总结完整版链接文章目录【预览】蓝桥杯竞赛python算法笔记代码模板｜吐血总结1二分算法求分界值2双指针算法2.1求最长的不包含重复数字的连续子序列3

妮妮学姐·2023-03-31 00:55

【完整版】蓝桥杯竞赛python算法笔记代码模板｜吐血总结｜蓝桥杯省赛国赛

蓝桥杯竞赛python算法笔记代码模板｜吐血总结文章目录蓝桥杯竞赛python算法笔记代码模板｜吐血总结1二分1.1二分求最大满足（check红色条件）1.2二分求最小满足（check绿色条件）2双指针算法

妮妮学姐·2023-03-31 00:54

【刷题】算法基础刷题清单

目录一、基础算法1、排序2、二分查找3、高精度4、前缀和与差分5、双指针算法6、位运算7、离散化8、区间合并9、RMQ二、动态规划1、线性DP2、背包问题3、状态机模型4、状态压缩DP5、区间DP6、树形

seth25·2023-03-30 23:32

C语言 | 双指针的空间分配

参考leetcode15题：其中参数int**returnColumnSizes表示返回数组中每一行的列数：分配：*returnColumnSizes=(int*)malloc(numsSize*numsSize*sizeof(int));使用：(*returnColumnSizes)[*returnSize]=3;/*返回数组当前行的列数为3*/其中返回数组ret为类似二维数组：分配：int**

张登雨·2023-03-30 20:17

2022-06-20 048最长不含重复字符的子字符串

剑指Offer48.最长不含重复字符的子字符串双指针+哈希表右指针是for循环遍历，左指针随着哈希表判断是否重复而改变，统计每次循环两个指针的窗口长度。

16孙一凡通工·2023-03-30 20:06

Leetcode-不同路径III

在二维网格grid上，有4种类型的方格：1表示起始方格。且只有一个起始方格。2表示结束方格，且只有一个结束方格。0表示我们可以走过的空方格。-1表示我们无法跨越的障碍。返回在四个方向（上、下、左、右）上行走时，从起始方格到结束方格的不同路径的数目。每一个无障碍方格都要通过一次，但是一条路径中不能重复通过同一个方格。示例1：输入：[[1,0,0,0],[0,0,0,0],[0,0,2,-1]]输出：

m0_66113251·2023-03-30 11:49

代码随想录刷题-链表总结篇

文章目录链表理论基础单链表双链表循环链表其余知识点链表理论基础单链表双链表循环链表其余知识点移除链表元素习题我的解法虚拟头结点解法设计链表习题我的解法代码随想录代码反转链表习题双指针递归两两交换链表中的节点习题我的解法代码随想录解法删除链表的倒数第

夏日の blog·2023-03-30 10:11

代码随想录刷题-哈希表总结篇

unordered_map常用操作有效的字母异位词习题排序我的解法哈希表进阶解法两个数组的交集习题我的解法set解法快乐数习题set解法两数之和习题暴力解法哈希表四数相加II习题暴力解法哈希表赎金信习题哈希表三数之和习题双指针四数之和习题双指针哈希表哈希表理论基础常见的三种哈希结构分为

夏日の blog·2023-03-30 10:11

代码随想录刷题-字符串-反转字符串

文章目录反转字符串习题双指针swap的两种方式反转字符串本节对应代码随想录中：代码随想录，讲解视频：字符串基础操作！

夏日の blog·2023-03-30 10:41

代码随想录-029-LeetCode541.反转字符串II

目录前言题目1.双指针法思路（定义变量）2.本题思路分析：3.算法实现4.算法复杂度5.算法坑点6.刷题记录前言“代码随想录”刷题记录。

请叫我Oscar·2023-03-30 10:58

代码随想录-031-LeetCode151.反转字符串中的单词

目录前言题目1.双指针法(在去除空白字符串时)思路（定义变量）2.本题思路分析：3.算法实现4.算法复杂度5.算法坑点前言“代码随想录”刷题记录。

请叫我Oscar·2023-03-30 10:58

代码随想录-028-LeetCode344.反转字符串

目录前言题目1.双指针法思路（定义变量）2.本题思路分析：3.算法实现4.算法复杂度5.算法坑点前言“代码随想录”刷题记录。总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为原文的链接。

请叫我Oscar·2023-03-30 10:57

代码随想录刷题-字符串

左旋转字符串28.实现strStr()459.重复的子字符串今日总结344.反转字符串题目链接：344.反转字符串-力扣（LeetCode）(leetcode-cn.com)思路：思路很简单，就是一个双指针加元素交换

苏福唉·2023-03-30 10:41

代码随想录刷题记录：字符串篇

344.反转字符串题目描述：思路描述：之前其实说过，一般情况下对于数据的线性操作我们都可以采用多指针法来做（一般双指针即可），本题一样，我们使用一个left指向最左边，一个right指向最右边，然后我们从两边往中间进行遍历

TheITSea·2023-03-30 10:41

【代码随想录刷题笔记】DAY8 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

344.反转字符串题目链接/文章讲解/视频讲解：代码随想录//双指针//该字符串类型是char[]数组,可以通过s[i]access字母classSolution{publicvoidreverseString

Azimiu·2023-03-30 09:00

leetcode.1092 最短公共超序列 - 最长公共子序列dp + 构造

1092.最短公共超序列题目：给出两个字符串str1和str2，返回同时以str1和str2作为子序列的最短字符串如果答案不止一个，则可以返回满足条件的任意一个答案思路：先找到两字符串的最长公共子序列，再用双指针倒序遍历两字符串

Roye_ack·2023-03-30 07:39

代码随想录10——字符串：459.重复的子字符串、字符串总结、双指针总结

文章目录1.459重复的子字符串1.1.题目1.2.解答2.字符串总结3.双指针总结1.459重复的子字符串参考：代码随想录459重复的子字符串1.1.题目1.2.解答看代码随想录的题解，但是还是没有特别明白

Cc1924·2023-03-30 04:16

Leetcode-每日一题1250. 检查「好数组」（裴蜀定理）

题目链接：https://leetcode.cn/problems/check-if-it-is-a-good-array/description/思路方法：数论题目意思很简单，让你在数组nums中选取一些子集，可以不连续，子集中的每个数再乘以任意的数的和是否为1，是则原数组就是个「好数组」关键词：每个数相乘任意一个数相加，数论里「裴蜀定理」是一个关于最大公约数的定理。也是拥有类似的推导（具体证明

lin钟一·2023-03-30 01:35

Leetcode-每日一题1234. 替换子串得到平衡字符串（滑动窗口 + 哈希表）

题目链接：https://leetcode.cn/problems/replace-the-substring-for-balanced-string/description/思路题目意思这题意思是一个只含有[Q,W,E,R]四个字符的字符串s且长度一定是4的倍数，需要你通过替换子串，使他变成一个「平衡字符串」，也就是字符串s内四个字符的数量都相等。首先要仔细审题，我刚开始是以为计算需要替换的字符

lin钟一·2023-03-30 01:05

双指针算法总结

一、双指针大概模板：1.真·双指针intleft,right;for(left=0;left

Mustan_·2023-03-29 23:32

每日算法题（不鸽）

目录1.大整数加法2.两数相加-简单3.无重复字符的最长子串(滑动窗口)-中等4.盛最多水的容器（双指针遍历）-中等1.大整数加法字节面试的算法题，我当时怎么这个都做不出...

@李忆如·2023-03-29 22:50

【算法基础】1-6：双指针算法

双指针算法OVERVIEW双指针算法1.算法模板2.双指针练习（1）AcWIng799.最长连续不重复子序列方法1：暴力法方法2：双指针法方法3：双指针法（check函数优化）（2）AcWing800.

hello world 999·2023-03-29 22:05

合并两个有序数组三种解法（Python）

nums1[m:]=nums2nums1.sort()双指针法借助额外空间时间

某工程师$·2023-03-29 18:46

LeetCode-剑指offer-回溯算法-括号生成-专注技术的小飞

文章目录括号生成思路:上测试代码:喜欢编程的小伙伴可以直接拿去:括号生成数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]小编写文章之前还去看了看迭代和动态规划思路:1、二叉树的根节点放一个“(”,因为要有效,所以第一个不能是“)”2、依次在左右子

Malegod丶小飞·2023-03-29 14:25

LeetCode 189.轮转数组（双指针）

题目传送门：轮转数组题目详情：给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,

zjsru_Beginner·2023-03-29 10:32

滑动窗口算法

文章目录滑动窗口的概念适用场景题目示例解题代码结语滑动窗口的概念滑动窗口算法也是一种思想，是双指针的拓展和延伸。滑动：说明这个窗口是移动的，也就是移动是按照一定方向来的。窗口：窗口大小并不

微风撞见云·2023-03-29 09:23

【Leetcode】轮转数组

如果文章对你有帮助的话欢迎评论点赞收藏加关注目录一、题目描述二、思路及代码实现2.1法一：开辟内存空间2.2法二：双指针一、题目描述链接：轮转数组二、思路及代码实现2.1法一：开辟内存空间思路：首先可以开辟一个新的空间

Weraphael·2023-03-29 08:45

代码随想录算法训练营第五十五天|392. 判断子序列、115. 不同的子序列

LeetCode392.判断子序列链接：392.判断子序列双指针：思路：本题较容易，如果不用动态规划而是用双指针的办法思路会更加简单。

ETSlime·2023-03-29 08:00

【双指针问题】LeetCode344、345、 844、283问题详解及代码实现

Halo，这里是Ppeua。平时主要更新C语言，C++，数据结构算法......感兴趣就关注我吧！你定不会失望。个人主页：主页链接算法专栏：专栏链接我会一直往里填充内容哒！LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。若每日一题当中有力所能及的题目，也会当天做完发出代码仓库：Gitee链接点击关注=收获更多优质内容考试周终于结束啦，又要回归到日常来。今天先把考试周做过的简单题都

ppeua·2023-03-29 08:39

代码随想录算法训练营第55天|392.判断子序列，115.不同的子序列

if(s[i-1]==t[j-1])dp[i][j]=dp[i-1][j-1]+1;elsedp[i][j]=max(dp[i-1][j],dp[i][j-1]);初始化：都初始化为0遍历顺序：从左往右双指针慢指针指向字符串

CZ-0·2023-03-29 07:56

LeetCode:1616. 分割两个字符串得到回文串

题目：解题思路：双指针，先假设是a的前段和b的后段成立，首先，两个指针相等，前往后走，后往前走，如果两个指针下标left>right，说明长度够，注意生成一个回文串。

JAVA大佬。。·2023-03-29 02:23

LeetCode:125.验证回文串

，将有效部分存放在数组前面部分：定义i=0;j=0配合使用;如果在0-9的数字的ASCII码之间或在小写字母的ASCII码之间，直接赋值；如果在大写字母的ASCII码之间，转为相应的小写再赋值；再使用双指针判断

JAVA大佬。。·2023-03-29 02:22

LeetCode:917.仅仅反转字母

好像也需要用双指针。。。不好。

JAVA大佬。。·2023-03-29 02:22

【蓝桥杯】每日四道编程题（两道真题+两道模拟）|第一天

每日四道编程题（两道真题+两道模拟）“蓝桥杯就要开始了，这些题刷到就是赚到”₍ᐢ..ᐢ₎♡另一个专栏：蓝桥杯——每日四道填空题（两道真题+两道模拟题）第一道真题（2022省赛B组）：统计子矩阵这题采用前缀和+双指针可以优化到

吹往北方的风·2023-03-29 00:26

LeetCode 101：第三章玩转双指针

文章目录第3章玩转双指针3.1算法解释[167.两数之和II-输入有序数组]双指针解法双指针+哈希表解法[88.合并两个有序数组]3.4快慢指针[141.环形链表][142.环形链表II]3.5滑动窗口

小瑞的学习笔记·2023-03-28 09:30

lc83-删除排序链表中的重复数字2

linklist*deleteDuplicates2(linklist*head){//双指针法linklist*p,*q;if(head->next==NULL||head->next->next==

何偶丶·2023-03-28 07:29

21. Merge Two Sorted Lists

leetcodelinkExample:Input:1->2->4,1->3->4Output:1->1->2->3->4->4思路：双指针注意：1.合并时可以不用new新的ListNode节点，以节约空间

小明17·2023-03-28 00:39

leetcode.1574 删除最短的子数组使剩余数组有序 - 阿里笔试双指针二分

1574.删除最短的子数组使剩余数组有序目录1、双指针+二分2、双指针题目：给你一个数组a，请你删除一个子数组（可以为空），使a中剩下的元素是非递减的一个子数组指的是原数组中连续的一个子序列请你返回满足题目要求的最短子数组的长度

Roye_ack·2023-03-27 08:41

438. Find All Anagrams in a String(sliding window algorithm)

滑动窗口思想，就是利用双指针技巧，以及map这一数据结构，维护一个不断扩展、伸缩的窗口，在窗口内探测记录我们感兴趣的结果。

liuhaohaohao·2023-03-27 06:44

刷题记录（链表题为主）

输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]示例2：输入：n=1输出：["()"]来源：力扣（LeetCode）链接：https://leetcode

锦绣拾年·2023-03-26 04:46

2021-04-15

10:00-11:30分别是15.三数之和（双指针），22.括号生成（回溯），470.用Rand7()实现Rand10()（概率）。

巫月700·2023-03-25 18:53

推荐频道

LeetCode-双指针