LeetCode-双指针第91页

【每日一题Day175】LC1147段式回文 | 贪心 +双指针

段式回文【LC1147】你会得到一个字符串text。你应该把它分成k个子字符串(subtext1,subtext2，…，subtextk)，要求满足:subtexti是非空字符串所有子字符串的连接等于text(即subtext1+subtext2+...+subtextk==text)对于所有i的有效值(即1<=i<=k)，subtexti==subtextk-i+1均成立返回k可能最大值。思路使

TIkitianya·2023-04-15 10:12

【每日一题Day177】LC1023驼峰式匹配 | 模拟+双指针

驼峰式匹配【LC1023】如果我们可以将小写字母插入模式串pattern得到待查询项query，那么待查询项与给定模式串匹配。（我们可以在任何位置插入每个字符，也可以插入0个字符。）给定待查询列表queries，和模式串pattern，返回由布尔值组成的答案列表answer。只有在待查项queries[i]与模式串pattern匹配时，answer[i]才为true，否则为false。有一点乏了在

TIkitianya·2023-04-15 10:40

【华为OD机试真题】优雅数组（java&C++&python）

优雅数组知识点双指针数组滑窗时间限制：1s空间限制：256MB限定语言：不限题目描述：如果一个数组中出现次数最多的元素出现大于等于k次，被称为k-优雅数组~，k也可以被称为“优雅阈值”。

笑着的程序员·2023-04-15 06:39

（链表）相交链表（双指针法）

问题解析：使用双指针的方法，可以将空间复杂度降至O(1)。只有当

超级Mr Yin·2023-04-15 05:20

leetcode刷题——字符串（双指针、滑动窗口、动态规划）

//双指针滑动窗口+数组hashintlengthOfLongestSubstring(char*s){inthash[127]={0};//字符ASCII的最大值为127intright=0,left

Unstoppable~~~·2023-04-15 05:58

leetcode刷题——数组部分（排序、双指针、二分查找）

文章目录11.盛最多水的容器（双指针）15.三数之和（排序＋双指针）31.下一个排列33.搜索旋转排序数组（二分查找）11.盛最多水的容器（双指针）给定一个长度为n的整数数组height。

Unstoppable~~~·2023-04-15 05:57

【二分/双指针】ABC250 D - 250-like Number

D-250-likeNumber(atcoder.jp)题意：思路：把质数筛出来之后枚举p的位置，双指针q的位置即可Code：#includeusingnamespacestd;#defineintlonglongconstintmxn

lamentropetion·2023-04-15 04:13

半梦半醒半浮生912·2023-04-15 02:52

半梦半醒半浮生912·2023-04-15 02:45

单调队列优化DP + 双指针 + 贪心 + STL:multiset 综合应用

Y：“此题有蓝桥杯A组国赛的难度或ACM银牌的难度”研究了两个下午终于把细节想清楚题目描述：定一个长度为N的序列A，要求把该序列分成若干段，在满足“每段中所有数的和”不超过M的前提下，让“每段中所有数的最大值”之和最小。试计算这个最小值。输入格式第一行包含两个整数N和M。第二行包含N个整数，表示完整的序列A。输出格式输出一个整数，表示结果。如果结果不存在，则输出−1。数据范围0≤N≤105,0≤M

小单同学shan·2023-04-15 02:04

从二叉树角度看归并排序

归并排序本质上可以看作二叉树的后序遍历里面用到的核心思想=>分治分：二叉树算法思想中的分解问题思想治：链表中双指针技巧（将两条链表合并成一条有序链表）sort首先将数组分成左半边和右半边=>然后分别对左右两边再

烨昕.·2023-04-15 01:15

Leetcode投资的最大收益（动态规划/贪心算法）

思路分析：法1：双指针：定义双指针，一个指向买入，一个指向卖出，遍历数组，更新最大值。法2：贪心：因为只有一次买入

_code_x·2023-04-15 00:50

《算法系列》之滑动窗口

简介其实滑动窗口是一类特殊的双指针类型题，两个指针同向移动，我们更关心两个指针内所包含的数据，这时就可以称为滑动窗口类型的题了，很多解法我们很自然的就能想到用滑动窗口去解决，比如，“在一个数组中，那段连续元素相加等于

小夏陌·2023-04-15 00:59

【算法】滑动窗口代码模板，轻松解决80道LeetCode题

前言：滑动窗口是双指针的一种特例，可以称为左右指针，在任意时刻，只有一个指针运动，而另一个保持静止。滑动窗口路一般用于解决特定的序列中符合条件的连续的子序列的问题。

程序猿七度·2023-04-15 00:58

hot100刷题：数组——11、15

11.盛最多水的容器思路：首先根据实例1，能够判断出水的容积就是（两块板中的短板长度）*（两块板之间的距离），用数学公式表示就是：S(i，j)=min(h[i],h[j])×(j−i)，这里用到的是双指针的思想来实现

m0_50538723·2023-04-14 20:57

LeetCode简单题：88. 合并两个有序数组（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/merge-sorted-array/要点：双指针Python，C++，Java用了相同的双指针法，nums1从后往前插入先找到

好莱坞守门员·2023-04-14 18:59

双指针算法的高级用法及示例

双指针是一种常用的算法技巧，通常用于数组或链表的操作中。在一些情况下，我们可能需要使用双指针的高级用法来解决问题。

loriby·2023-04-14 17:41

拓展双指针的思路（以相交链表问题为例）

该函数不仅能判断是否相交，也能得到两链表的相交点核心思路在于=>让两个指针能够同时到达相交点这里处理同时的思路非常巧妙=>p1先走A再走B，p2先走B再走A，终会相遇相遇有两种情况=>NULL||相交点classSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){ListNode*p1=headA,

烨昕.·2023-04-14 15:01

234. 回文链表 JavaScript实现

234.回文链表题目链接一、将值复制到数组中后用双指针法1、为什么要将值复制到数组中？因为在链表中访问一个特定的节点需要O(n)，而这个题目是需要遍历一半链表数量的节点，前后进行比较。

是馨呀！·2023-04-14 14:29

python回文链表_如何判断回文链表

string&s,intl,intr){//防止索引越界while(l>=0&&r2->null输出:false输入:1->2->2->1->null输出:true这道题的关键在于，单链表无法倒着遍历，无法使用双指针技

weixin_39855634·2023-04-14 14:59

leetcode-回文链表

题目：给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。解法一（利用栈）：/***思路：先遍历链表数出链表长度（len）并把链表转化为List，*要是偶数就把前len/2个节点的val值push到栈中，*然后开始遍历比较栈顶元素与index与len/2是否相同，全部相同则返回true，否则false*要是奇数就把前（len-1）/2个节点的v

橘子恶霸、·2023-04-14 14:54

双指针算法C++

双指针典型例题800.数组元素的目标和-AcWing题库给定两个升序排序的有序数组AA和BB，以及一个目标值xx。数组下标从00开始。

何况虚度光阴·2023-04-14 12:52

27.Remove Element

（边迭代边pop会影响列表索引）解法：1.快慢双指针法—都从起始端遍历。

0x2333·2023-04-14 09:36

Leetcode 刷题笔记(十八) —— 二叉树篇之二叉搜索树的修改与构造

二叉搜索树中的插入操作450.删除二叉搜索树中的节点669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三

a1241692733·2023-04-14 08:34

Leetcode 刷题笔记(十七) —— 二叉树篇之公共祖先问题

文章目录系列文章目录前言题录236.二叉树的最近公共祖先235.二叉搜索树的最近公共祖先系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四

a1241692733·2023-04-14 08:04

快排（动图详细版，快速理解）

注：本文主要介绍六大排序中的快排文章目录前言一、三大法则1.1Hoare法1.2挖坑法1.3双指针法（更加便捷）1.4三种方法时间复杂度计算二、快排栈问题优化方式2.1三数取中2.2小区间优化三、非递归快排前言快速排序是

观山海.·2023-04-14 08:15

删除链表的倒数第n个节点

链表删除节点是一道经典的面试题，主要解体的思路为双指针,指针a先运动n次next,然后b指针和a指针一起运动，直到到达tail这里主要需要关注几点到cornercase:如果链表为空如果删除的是第一个节点如果只有一个节点

dalewong·2023-04-14 07:45

【20221225】【剑指1】链表

2、如果是翻转链表的话（双指针法，用虚拟头节点依次翻转）：https://blog.csdn.net/HYAIWYH/article/details/127118468?

HYAIWYH·2023-04-14 05:49

Java力扣热门题目简单部分合集（共23道）

文章目录前言1、两数之和(哈希表，双指针，数组)2、有效的括号（栈，哈希表）3、合并两个有序链表（递归，迭代）4、最大子数组和（动态规划，分治，贪心）5、爬楼梯（迭代，递归，动态规划，数学）6、买卖股票的最佳时间

humor2020·2023-04-14 05:33

【leetcode】解题思路小结

链表➡️dummy：返回dummy.next，避免处理head被删除情形➡️快慢指针➡️成环数组➡️哈希表➡️用数组做哈希表，下标是key值➡️倒序➡️双指针字符串➡️堆栈树➡️队列➡️堆栈➡️递归动态规划动态规划有三宝

好程序不脱发·2023-04-14 03:14

Longest Chunked Palindrome Decomposition【贪心,双指针,字符串,动态规划,滚动哈希】困难

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

memcpy0·2023-04-14 02:16

代码随想录算法训练营第二天|LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵Ⅱ

算法训练营打卡第二天，今天的前两道题目重点练习了双指针的用法，最后一道题目将边界条件的限定作为关键点，额外锻炼了逻辑能力。

Waygoer·2023-04-14 01:01

合并两个有序链表（双指针）

题目：链接：剑指Offer25.合并两个排序的链表；LeetCode21.合并两个有序链表难度：简单输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4,1->3->4输出：1->1->2->3->4->4限制：0valval){p->next=p1;p1=p1->next;}else{p->next=p2;p2=p2->next;}p=p->ne

WorldMaya·2023-04-14 01:12

链表中倒数第k个节点（双指针）

示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.双指针：求倒数k个节点，让两

WorldMaya·2023-04-14 01:42

[M]Leetcode15-3sum

这里采用双指针，从两边往中间搜：其实这题相比2SUM多了几个难点：数组里允许重复的数结果要按升序排列结果中不能出现重复的结果a+b+c=0也就是说一定要有一项是负的，为了降低复杂度和最后结果升序，我们现将数组排序

glassyw·2023-04-14 01:11

相交链表（双指针 / 哈希集合）

题目：链接：剑指Offer52.两个链表的第一个公共节点；LeetCode160.相交链表难度：简单输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释

WorldMaya·2023-04-14 01:03

代码随想录【链表】----＞反转链表、两两交换链表中的节点

文章目录206.反转链表思路双指针实现递归写法24.两两交换链表中的节点思路代码实现206.反转链表题目LeetCode206.反转链表思路翻转链表实际上只需要将每一个节点的指针域指向前一个节点即可，原来第一个节点的指针域指向

syseptember·2023-04-13 23:43

算法训练第五十七天 | 647. 回文子串、516.最长回文子序列、动态规划总结篇

动态规划part17647.回文子串题目描述思路暴力解法动态规划双指针法516.最长回文子序列题目描述思路动态规划总结篇动划基础背包问题系列打家劫舍系列股票系列子序列系列总结647.回文子串题目链接：647

凌锋lin6·2023-04-13 19:47

leetcode-剑指 Offer 58 - II. 左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例1：输入:s=“abcdefg”,k=2输出:“cdefgab”示例2：输入:s=“lrloseumgh”,k=6输出:“umghlrlose”限制：1<=k

Fatfishlikeswimming·2023-04-13 18:28

leetcode-剑指 Offer 05. 替换空格

请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s=“Wearehappy.”输出：“We%20are%20happy.”限制：0=0;i--){if(s[i]==''){s[j--]='0';s[j--]='2';s[j--]='%';}else{s[j--]=s[i];}}returns;}};

Fatfishlikeswimming·2023-04-13 18:57

【leetcode-字符串】字符串的排列

【leetcode-字符串】字符串的排列题目：给定两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。

攻城狮大兵·2023-04-13 18:12

【LeetCode-剑指Offer】54. 二叉搜索树的第k大节点

一、题目给定一棵二叉搜索树，请找出其中第k大的节点。示例1:输入:root=[3,1,4,null,2],k=13/\14\2输出:4示例2:输入:root=[5,3,6,2,4,null,null,1],k=35/\36/\24/1输出:4限制：1≤k≤二叉搜索树元素个数二、解决1、递归思路：性质：二叉搜索树的中序遍历为递增序列。推论：二叉搜索树的中序遍历倒序为递减序列。因此，求二叉搜索树第k大

白露塞纳·2023-04-13 18:19

打卡第8天

打卡第8天344.反转字符串用双指针法，从两头不断收缩，java代码如下classSolution{publicvoidreverseString(char[]s){//双指针法for(inti=0,j

HoshiDust·2023-04-13 18:19

算法训练Day8: 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

文章目录反转字符串比较简单的双指针[反转字符串II](https://leetcode.cn/problems/reverse-string-ii/description/)想复杂了错误题解简单题解替换空格

泷fyk·2023-04-13 17:44

LeetCode-剑指Offer

函数的栈复杂链表的复制对称的二叉树两个链表的第一个公共结点把数组排成最小的数数据流中的中位数求1+2+…+n二叉树的最近公共祖先不用加减乘除做加法二叉搜索树的后序遍历序列构建乘积数组圆圈中最后剩下的数字滑动窗口的最大值数组中的逆序对包含main函数的栈一、题目描述LeetCode

2tyx·2023-04-13 13:52

python 列表删除多个元素

文章目录一.删除列表多个元素方法1使用枚举：2.使用python中List.pop()方法3.使用python中List.remove()方法4.注意二.使用双指针法删除列表多个元素1.问题描述：2.解决方法

cv_lhp·2023-04-13 10:09

代码随想录算法训练营第五十七天|647. 回文子串、516.最长回文子序列

LeetCode647.回文子串链接：647.回文子串思路：这题目既可以用双指针做也可以用动态规划做，由于双指针不是本篇主要内容，所以主要关注动态规划做法。

ETSlime·2023-04-13 09:03

代码随想录算法训练营第57天 | 647. 回文子串 516.最长回文子序列

一、Leetcode647.回文子串这个双指针很好想。

虎年喵飞飞·2023-04-13 08:30

代码随想录刷题-双指针总结篇

文章目录双指针移除元素习题我的解法双指针优化反转字符串习题我的解法剑指Offer05.替换空格习题我的解法正确解法反转字符串里的单词习题我的解法反转链表习题我的解法删除链表的倒数第N个节点习题我的解法相交链表习题我的解法环形链表

夏日の blog·2023-04-13 08:21

leetcode每日一题：数组篇(1/2)

帮你弄懂二分练习思路示例代码：双指针什么是双指针？练手题目思路示例代码：你真的弄懂二分法么？帮你弄懂二分时间复杂度：log(n)适用场景：已排序，每次只能找到一个值边界问题:主要看的是右

今天也要向佬学习·2023-04-13 06:10

推荐频道

LeetCode-双指针