LeetCode-双指针第45页

【算法专题】双指针—有效三角形的个数

一、题目解析题目链接：有效三角形的个数我们知道想要组成一个三角形那么其任意两边之和必定大于第三边，即但是如果我们知道这三条边的大小顺序，那么只需判断一次即可，假设c是最大的那条边，那么不等式②和③不用判断自然也就成立了。二、算法原理解法一：排序+暴力求解(时间复杂度：O(n^3)）三层for循环枚举出所有的三元组，并且判断是否能构成三角形，但是这个暴力求解也是可以稍微优化一下的，对原数组进行排序，

晚风相伴·2023-11-02 21:10

代码随想录算法训练营第8天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

344.ReverseString解法1：s[:]=s[::-1]解法2：双指针classSolution(object):defreverseString(self,s):s[:]=s[::-1]classSolution

nossj·2023-11-02 15:04

Day8：代码随想录算法训练营第八天|344. 反转字符串| 541.反转字符串II| 剑指Offer 05.替换空格

344.反转字符串题目链接：344.反转字符串-力扣（LeetCode）题解：本题运用双指针法进行求解，设置开头一个指针和最后一个指针，然后前后向中间靠拢，最后进行交换即可。

Le1_·2023-11-02 15:32

代码随想录算法训练营第八天｜ 344.反转字符串 541. 反转字符串II 剑指Offer05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

344.反转字符串思路：双指针法，使用swap函数541.反转字符串II思路：以2k为步长进行迭代，判断i+k的大小来决定是否翻转剑指Offer05.替换空格思路：双指针法，先将原数组扩充为替换空格后的大小

m0_58067179·2023-11-02 15:01

代码随想录算法训练营第八天|344. 反转字符串 541. 反转字符串II 剑指Offer05.替换空格 151. 反转字符串中的单词剑指Offer58. 左旋转字符串

344.反转字符串题目链接：https://leetcode.cn/problems/reverse-string/思路：双指针classSolution:defreverseString(self,s

lldyy_xb·2023-11-02 15:01

代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

反转字符的题i的条件小于size/2就行，卡在中间之前，正好541.reverse的写法：reverse(s.begin(),s.begin()+3)，左闭右开offer05.先算出最终的size，然后从后往前双指针

amytheace·2023-11-02 15:00

删除有序数组中的重复项 | 双指针】

硕风和炜·2023-11-02 14:39

删除有序数组中的重复项 II | 双指针】

硕风和炜·2023-11-02 14:39

leetcode-游戏玩法分析系列

题目来自leetcode力扣Table:Activity+--------------+---------+|ColumnName|Type|+--------------+---------+|player_id|int||device_id|int||event_date|date||games_played|int|+--------------+---------+(player_id,e

几口肉·2023-11-02 14:27

力扣labuladong——一刷day18

26.删除有序数组中的重复项二、力扣83.删除排序链表中的重复元素三、力扣27.移除元素四、力扣283.移动零五、力扣167.两数之和II-输入有序数组六、力扣344.反转字符串七、力扣最长回文子串前言双指针技巧处理数组问题

乱世在摸鱼·2023-11-02 14:54

leetcode 11. 盛最多水的容器

leetcode11.盛最多水的容器解题思路：双指针每次向内移动矮的指针，因为如果向内移动高的指针，面积一定会变小；如果向内移动矮的指针，面积还有可能变大。

奋起的熊猫·2023-11-02 14:03

【C++代码】分割等和子集，目标和，一和零，零钱兑换，动态规划--代码随想录

初步想法排序后双指针，发现不行classSolution{public:boolcanPartition(vector&nums){if(nums.size()right_sum){right--;right_sum

羞儿·2023-11-02 14:01

算法通关村 —— 原来滑动窗口如此简单

目录原来滑动窗口如此简单1.滑动窗口基本思想2.两个入门题2.1子数组最大平均数2.2最长连续递增序列原来滑动窗口如此简单我们在数组和链表部分研究过双指针思想，这里我们继续学习滑动窗口思想。

Beyondevt·2023-11-02 14:23

算法通关村第一关 —— 链表中环的问题(黄金挑战)

目录算法通关村第一关——链表中环的问题(黄金挑战)1.判断是否有环方法一使用Hash方法二双指针2.确定环的入口方法一双指针方法二三次双指针算法通关村第一关——链表中环的问题(黄金挑战)1.判断是否有环方法一使用

Beyondevt·2023-11-02 14:23

算法通关村第一关 —— 链表经典问题之公共子结点笔记

目录两个链表第一个公共子结点方法一哈希/集合方法二栈方法三序列拼接方法方法四双指针两个链表第一个公共子结点首先要明确一点，由于单链表结点只能指向一个结点，故在找到两个链表的第一个公共子节点后，其后面的结点也是相同的

Beyondevt·2023-11-02 14:52

有序数组转换平衡二叉树c语言,Leetcode-将有序数组转换为二叉搜索树

题目：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。二叉搜索树：二叉查找树(BinarySearchTree)，也称为二叉搜索树、有序二叉树(orderedbinarytree)或排序二叉树(sortedbinarytree)，是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树

weixin_39620197·2023-11-02 13:59

算法刷题学习笔记

算法方法1.数组2.链表3.哈希表4.字符串5.双指针法6.栈与队列7.二叉树1.数组二分查找（折半查找）双指针（快慢指针、相向双指针）滑动窗口模拟行为（循环不变量原则）2.链表虚拟头结点（头插法）双指针

Gemini历久弥新·2023-11-02 13:17

【LeetCode】删除排序链表中的重复元素 II

删除排序链表中的重复元素IIhttps://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/分析两种实现方式：迭代+递归迭代：双指针正常思路双指针

xiaoshijiu333·2023-11-02 12:04

LeetCode删除排序链表中的重复元素

二、解题思路（1）、设定双指针left，right；开始left指向head节点，right指向head.next;（2）、如果rigth指向的节点与left指向的节点值相同，则让left的下一跳指向rigth

s逐梦少年·2023-11-02 12:33

图解：如何旋转链表

前言上期，小莱给大家分享了利用双指针定位删除节点及尾节点位置的方法（见《图解：删除链表倒数第N个节点》）。这期，小莱继续给大家分享一道利用双指针处理的链表拓展题。

IT界农民工·2023-11-02 11:34

算法村第一关白银挑战 | 链表经典问题之双指针专题

所谓的双指针就是定义两个变量，在遍历链表的过程中，移动的步数不同步。在面试中，属于高频问题。

Amazing WU·2023-11-02 11:03

互联网大厂算法面试题之旋转链表

大家好，我是程序员小熊，来自某大厂的程序猿，今天带来一道来自互联网大厂（字节、腾讯、微软、苹果等）面试题Leetcode61.旋转链表，提供虚拟头节点+双指针的解题思路，采用动图的方式进行层层剖析，供大家参考

Tanyongyin·2023-11-02 11:32

LeetCode-【动态规划】-两个字符串的最小ASCII删除和

给定两个字符串s1,s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。示例1:输入:s1="sea",s2="eat"输出:231解释:在"sea"中删除"s"并将"s"的值(115)加入总和。在"eat"中删除"t"并将116加入总和。结束时，两个字符串相等，115+116=231就是符合条件的最小和。示例2:输入:s1="delete",s2="leet"输出:403解释:在"de

唐家·威少·2023-11-02 07:33

【算法专题】双指针—快乐数

二、算法原理这种有环的问题，我们一般是用快慢双指针的思想来做，这个快慢双指针并不是真正意义上的指针，我们这个快慢双指针仅

晚风相伴·2023-11-02 07:56

【算法专题】双指针—盛最多水的容器

一、题目解析分析这个题目不难得出一个容积公式二、算法原理解法一：暴力枚举（超时）套用上述的容积公式，使用两个for循环来枚举出所有可能的情况，再挑出最大值即可，但是这种写法会超时，导致不通过。时间复杂度是O(n^2)classSolution{public:intmaxArea(vector&height){intn=height.size();intret=0;for(inti=0;i&heig

晚风相伴·2023-11-02 07:19

＜leetcode刷题-数组＞【双指针】旋转数组

↓↓↓↓↓↓↓关注公众号*嵌入式linux阿财*获取更多内容↓↓↓↓↓↓题目给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数示例1:[5,6,7,1,2,3,4]思路分析关键点：旋转把这个数组比喻成一个圆的直径，当我们翻转180°时，令left为最左边，right为正好落在了最后边。当我们再次翻转180°，又会还原成自己。所以针对这个数组，当我们进行2次翻转，数组里面元素的排列顺序是不

哆哆jarvis·2023-11-02 07:40

【趣味算法】回文数实现（含源码）

主题一:JavaScript实现实现思路JavaScript实现回文数判定的思路是将整数转换为字符串，然后使用双指针方法检查字符串是否满足回文性质。

sanbaofengs·2023-11-02 05:07

力扣刷题记录（JavaScript）

目录1.双指针524.通过删除字母匹配到字典里最长单词2.排序215.数组中的第K个最大元素347.前k个高频元素451.根据字符出现频率排序74.颜色分类3.贪心思想435.无重叠区间452.用最少数量的箭引爆气球

mguck_818·2023-11-02 05:26

LeetCode-单词规律-简单

标题：290单词规律-简单题目给定一种规律pattern和一个字符串str，判断str是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。示例1输入:pattern="abba",str="dogcatcatdog"输出:true示例2输入:pattern="abba",str="dogcatcatfish"输出:f

SoaringW·2023-11-02 02:14

LeetCode-滑动窗口

1滑动窗口介绍滑动窗口主要用来解决连续序列的问题，也就是子数组和子字符串相关的问题。滑动窗口的滑动条件就是题目的要求，滑动条件可以借助有序的set、multiset或者无序的unordered_set等来实现。子数组和子字符串相关问题：CSDN同时对比子序列和字符串序列的相关问题：CSDN2力扣题目2.1滑动窗口平均值剑指OfferII041.滑动窗口的平均值classMovingAverage{

hclbeloved·2023-11-02 00:42

leetcode 76.最小覆盖子串

示例1：输入：s=“ADOBECODEBANC”,t=“ABC”输出：“BANC”示例2：输入:s=“a”,t=“aa”输出:“”方法及思路：采用双指针滑动窗口方法，用两个哈希表，一个哈希表存放t中所有字符以及它们的个数

奔跑的鱼酱·2023-11-01 22:31

Leetcode——76. 最小覆盖子串

概述题目连接注意：要求时间复杂度为O(n)O(n)O(n)分析要求O(n)O(n)O(n)，并且结果也是一个连续的字符串，所以考虑使用双指针进行区间搜索思路滑动窗口思路？

styfish·2023-11-01 22:27

C++ **(指针的指针)和*&(指针的引用)——个人理解

（因为引用本身不是对象）三、代码解释传单指针、传双指针、传指针的引用具体使用起来原理是相同的，请看代码：

袁博特·2023-11-01 19:35

# 756 div3 E1 E2（dfs F（双指针

E1.EscapeTheMaze(easyversion)题意：一个人从节点111开始出发，但是有kkk个阻碍，起点在xix_ixi节点，如果中途遇到阻碍则会输掉游戏，每秒只能移动到相邻的节点，也可以不移动。判断他能不能一定走到一个叶子节点，而不碰到阻碍。思路：显然他能胜利的条件就是存在一个叶子节点，111到叶子节点的距离小于kkk个阻碍到叶子节点的距离ans[i]ans[i]ans[i]数组表示

__Rain·2023-11-01 19:23

(双移动指针)和为S的两个数字

思路和"和为S的连续正整数序列类似",但是双指针从头尾开始即可，往中间找的时候，第一对符合要求的数的乘积肯定是最小的，因此直接输出即可代码importjava.util.ArrayList;publicclass

壹豪·2023-11-01 19:17

【LeetCode-简单】136. 只出现一次的数字 - 位运算

136.只出现一次的数字如果不考虑时间复杂度和空间复杂度的限制，这道题有很多种解法，可能的解法有如下几种：使用集合存储数字。遍历数组中的每个数字，如果集合中没有该数字，则将该数字加入集合，如果集合中已经有该数字，则将该数字从集合中删除，最后剩下的数字就是只出现一次的数字。使用哈希表存储每个数字和该数字出现的次数。遍历数组即可得到每个数字出现的次数，并更新哈希表，最后遍历哈希表，得到只出现一次的数字

qmkn·2023-11-01 18:50

取尺法

取尺法，又被叫做双指针法，一般可以用来维护具有单调性质的序列,所以有些题目取尺法和二分都可以用，但取尺法的复杂度还是优于二分的。

风之羁绊·2023-11-01 18:12

206.反转链表

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL双双指针法：创建三个节点pre(反转时的第一个节点)、cur(当前指向需要反转的节点)、tem(cur反转操作前

Nicolayy·2023-11-01 17:56

力扣344.反转字符串

原题链接：力扣344.反转字符串思路：直接双指针，一个指向开头一个指向末尾，使用swap进行交换即可要注意终止条件为两个i

小玄.·2023-11-01 16:36

【LeetCode-简单】167. 两数之和 II - 输入有序数组 -双指针

167.两数之和II-输入有序数组很简单的双指针的题目classSolution{public:vectortwoSum(vector&numbers,inttarget){intlen=numbers.size

qmkn·2023-11-01 15:03

两数之和 II - 输入有序数组（双指针）

文章目录167.两数之和II-输入有序数组（双指针）题目思路**：代码167.两数之和II-输入有序数组（双指针）来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems

李霁明·2023-11-01 15:01

两数之和 II - 输入有序数组--双指针-- 简单

题目描述：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]解释:2与7

heda3·2023-11-01 14:28

LeetCode 167.两数之和 II - 输入有序数组

“从0开始做LeetCode”之第四题 tag：双指针难度：easy给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。

清崎教练·2023-11-01 14:27

167. 两数之和 II - 输入有序数组-Java

输入有序数组](https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/)题目概述算法思路:1.哈希表代码实现:复杂度分析:2.双指针代码实现

MikeVane-bb·2023-11-01 14:25

[双指针] (二) LeetCode 202.快乐数和 11.盛最多水的容器

[双指针](二)LeetCode202.快乐数和11.盛最多水的容器快乐数202.快乐数题目解析(1)判断一个数是不是快乐数(2)快乐数的定义：将整数替换为每个位上的和；如果最终结果为1，就是快乐数(3

好兄弟给我起把狙·2023-11-01 11:36

[双指针] (三) LeetCode LCR 179. 查找总价格为目标值的两个商品和 15. 三数之和

[双指针](三)LeetCodeLCR179.查找总价格为目标值的两个商品和15.三数之和文章目录[双指针](三)LeetCodeLCR179.查找总价格为目标值的两个商品和15.三数之和查找总价格为目标值的两个商品题目分析解题思路代码实现总结三数之和题目分析解题思路代码实现总结查找总价格为目标值的两个商品

好兄弟给我起把狙·2023-11-01 11:33

【LeetCode-简单】70. 爬楼梯（详解）

题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例方法1：动态规划动态规划三步走动态规划，就是利用历史记录，来避免我们的重复计算。而这些历史记录，我们得需要一些变量来保存，一般是用一维数组或者二维数组来保存。下面我们先来讲下做动态规划题很重要的三个步骤，1.定义dp数组我们会用一个数组，来保存历史数组，假设用一维数组dp[]吧。这个时候

丨康有为丨·2023-11-01 03:30

leetcode-每日一题-275.H指数

classSolution:defhIndex(self,citations:List[int])->int:n=len(citations)left,right=0,n-1whileleft=n-mid:right=mid-1#常规二分法是righ=mid，这里因为while的条件变了，因此最终结果是left指向的位置，而right在其左边一个else:left=mid+1returnn-lef

Flora_Olivia·2023-11-01 03:47

顺序表——leetcode

原地删除数据我们的思路这里给的是双指针，给两个指针，从前往后移动，如果不是val就覆盖，如果是我就跳过，大家一定要看到我们的条件是原地修改，所以我们不能另开一个数组来实现我们这道题目。

在冬天去看海·2023-11-01 03:58

LeetCode刷题---链表经典问题（双指针）

文章目录前言一、编程题：206.反转链表（双指针-头插法）解题思路1.思路2.复杂度分析：3.算法图解代码实现二、编程题：203.移除链

我是夜阑的狗·2023-11-01 02:47

推荐频道

LeetCode-双指针