LeetCode-双指针

【LeetCode】双指针妙解有效三角形的个数

Problem:611.有效三角形的个数文章目录题目分析讲解算法原理复杂度Code题目分析首先我们来分析一下本题的思路看到题目中给出的示例题目的意思很简单，就是将给到的数字去做一个组合，然后看看这三条边是否可以构成三角形。那判断的方法不用我说，相信大家如果读过小学的话应该都明白的，即三角形两边之和大于第三边则可以构成三角形其实对于三角形的判断我们无需去判别三次，而是可以进行取巧看到这里，我们可以去
烽起黎明·2023-09-01 11:06

【阿里淘天】淘天20230824真题一、二 ＜模拟、双指针＞

一、题目描述：小红有一个01字符串，她可以进行最多k次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么输入描述：一行两个整数n和k，表示字符串的长度和可以进行的操作次数。接下来一行一个长度为n的01字符串。10){//找第一个是1的for(inti=indexOne;i=index){k=k-index;charc=input[indexZero];input[index
Koma_zhe·2023-09-01 10:27

编程导航算法通关村第1关|白银教程学习总结

常用的算法思想有查找、排序、双指针、递归、迭代、分治、贪心、回溯和动态规划等等。两个链表的第一个公共子节点剑指offer52一定要好好读题目！
leikooo·2023-09-01 08:13

209. 长度最小的子数组

之前用暴力求解超时了，改为双指针滑窗就好了classSolution:defminSubArrayLen(self,target,nums):n=len(nums)ans=n+1left=0#左指针temp
Ling_Ze·2023-09-01 05:23

大厂算法面试之leetcode精讲9.位运算

大厂算法面试之leetcode精讲9.位运算视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.
全栈潇晨·2023-09-01 05:19

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

.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串一、344.反转字符串题目链接：https://leetcode.cn/problems/reverse-string/思路：双指针两头交换
当年拼却醉颜红·2023-09-01 00:30

代码随想录训练营二刷第九天 | 字符串结束

总结总体来说字符串的题目除了KMP之外难度不大，但是细节不少，有翻转的有双指针操作的。此外一般使用双指针都是为了降低时间复杂度，从On2到On，链表除外。
当年拼却醉颜红·2023-09-01 00:59

【LeetCode-中等题】437. 路径总和 III

文章目录题目方法一：迭代层序+每层节点dfs维护一个count变量题目方法一：迭代层序+每层节点dfs维护一个count变量思路：层序遍历每一个节点遍历一个节点就对这个节点进行dfsdfs的同时，维护一个count变量，并且把每次路径节点进行累加，然后判断sum==target如果相等让count++直到当前节点的dfs结束后，再进行下一个节点的dfs最后输出count//方法一迭代层序+每层节点
今天你写代码了吗？？·2023-08-31 23:36

【LeetCode-中等题】105. 从前序与中序遍历序列构造二叉树

文章目录题目方法一：递归题目方法一：递归preorder=[3,9,20,15,7]inorder=[9,3,15,20,7]首先根据preorder找到根节点是3然后根据根节点将inorder分成左子树和右子树左子树inorder[9]右子树inorder[15,20,7]这时候3是根节点3的左子树为如下preorder[9]3的右子树为如下preorder[20157]现在我们只需要构造左子树
今天你写代码了吗？？·2023-08-31 23:06

【LeetCode-中等题】236. 二叉树的最近公共祖先

文章目录题目方法一：后序遍历+回溯题目方法一：后序遍历+回溯解题的核心就是：采用后序遍历讨论p，q是否在当前的root的两边，如在两边则返回当前节点root如何不在两边，只要出现一个节点等于p或者q就返回当前节点//后序遍历+回溯publicTreeNodelowestCommonAncestor(TreeNoderoot,TreeNodep,TreeNodeq){if(root==null)re
今天你写代码了吗？？·2023-08-31 23:02

华为OD机试 - 租车骑绿道 - 双指针（Java 2023 B卷 100分）

目录一、题目描述二、输入描述三、输出描述四、解题思路1、输入2、输出3、说明4、双指针算法五、Java算法源码六、效果展示华为OD机试2023B卷题库疯狂收录中，刷题点这里一、题目描述部门组织绿岛骑行团建活动
哪 吒·2023-08-31 23:27

2020-07-21【数组】

https://github.com/gaoshengnan/LeetCode数组PART双指针26.删除排序数组中的重复项一般数组问题，都用双指针或多指针做，尤其是要移动的或者替换的情况，通过维护两个指针来确定一个窗口进行操作
桢桢claire·2023-08-31 22:32

力扣奇遇记 [第二章]

未来很长，值得我们全力奔赴更美好的生活✨------------------❤️分割线❤️-------------------------————————————————文章目录1、双指针1.1对撞指针
M malloc·2023-08-31 22:38

数组类总结

目录1.1两数之和（简单）：map存储+和变减1.2盛最多水的容器（中等）：双指针1.3三数之和(中等)：排序+双指针1.4最接近的三数之和(中等)：排序+双指针1.5四数之和（中等）：排序+双指针1.6
perseveregz·2023-08-31 21:28

String类题目

目录1.1无重复字符的最长字串（中等）：滑动窗口/双指针1.2N字形变换（中等）：很绕，理解即可1.3字符串转换整数（中等）：实现API题1.4整数转罗马数字（中等）：1.5最长公共前缀（简单）：依次遍历
perseveregz·2023-08-31 21:57

leetcode分类刷题：哈希表（Hash Table）（四、前缀和 处理连续子数组）

包括简单的限定一个有效答案的两个或多个元素求和leetcode分类刷题：哈希表（HashTable）（一、简单的两数之和）、在有序数组内对加和等于target的三元组、四元组等的求解leetcode分类刷题：基于数组的双指针
22世纪冲刺·2023-08-31 18:37

leetcode分类刷题：基于数组的双指针（三、有序数组的元素求和）

1、有点像“leetcode分类刷题：二分查找（BinarySearch）（一、基于索引（定义域）的类型）”的前提，数组是排序好的，然后求解的目标是元素之和，不是查找某个元素第一次大于等于数组元素的索引位置2、稍微复杂化的题型是对三元组、四元组等的求解，就像“leetcode分类刷题：哈希表（HashTable）（一、简单的两数之和）”中所提到的，这类数组的元素求和题目，难点在于求解的目标，这里需
22世纪冲刺·2023-08-31 18:07

leetcode分类刷题：易混题辨析一、209. 长度最小的子数组 vs 560. 和为K的子数组

减少元素递减），在560.和为K的子数组为整数3、209.长度最小的子数组采用滑动窗口的算法，560.和为K的子数组采用前缀和+哈希表的算法209.长度最小的子数组1、有点像leetcode分类刷题：基于数组的双指针
22世纪冲刺·2023-08-31 18:07

LeetCode--HOT100题（46）

LeetCode做题链接：LeetCode-二叉树展开为链表示例1：输入：r
爱学习的小健·2023-08-31 17:16

LeetCode--HOT100题（42）

LeetCode做题链接：LeetCode-两数之和示例1：输入：nums=[-10,-3,0
爱学习的小健·2023-08-31 17:45

LeetCode--HOT100题（44）

LeetCode做题链接：LeetCode-两数之和示例1：输入：root=[3,1,4,null,2],k=1输出：1示例2：输入：root=[5,3,6,2,4
爱学习的小健·2023-08-31 17:45

LeetCode--HOT100题（38）

LeetCode做题链接：LeetCode-翻转二叉树示例1：在这里插入图片描述输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例2：输入：root=[2,1,3]输出
爱学习的小健·2023-08-31 17:45

LeetCode--HOT100题（40）

LeetCode做题链接：LeetCode-两数之和示例1：输入：root=[1,2,3,4,5]输出：3解释：3，取
爱学习的小健·2023-08-31 17:43

leetcode算法刷题记录之最后一个单词的长度

示例:输入:"HelloWorld"输出:5题解：1.解题思路：从字符串末尾开始遍历，需要考虑末尾空格情况，双指针，start，end，start找最后一
会飞的咕咕鱼·2023-08-31 16:43

算法练习（9）：牛客在线编程09 双指针

packagejz.bm;importjz.Interval;importjava.util.ArrayList;importjava.util.HashMap;publicclassbm9{/***BM87合并两个有序的数组*/publicvoidmerge(intA[],intm,intB[],intn){inti=m-1,j=n-1,k=m+n-1;while(i>=0||j>=0){int
青铜爱码士·2023-08-31 13:17

[Go版]算法通关村第十五关黄金——继续研究超大规模数据场景的问题

目录题目：对20GB文件进行排序解决思路：外部排序+两两合并题目：超大文本中搜索两个单词的最短距离解决思路：双指针法复杂度：时间复杂度O(n)O(n)O(n)、空间复杂度O(1)O(1)O(1)题目：从
小小小熊猫5·2023-08-31 12:29

代码随想录算法训练营Day7 | 454. 四数相加II | 383. 赎金信 | 15. 三数之和 | 18. 四数之和

双指针18.四数之和454.四数相加II题目链接|解题思路遍历第一、二个数组，得到两个数组的所有两数之和以及出现次数，储存在mapping中，key：两数之和value：key出现的次数遍历第三、四个数组
Kolbe_Huang·2023-08-31 10:58

华为OD七日集训第1期复盘 - 按算法分类，由易到难，循序渐进，玩转OD（文末送书）

目录一、活动内容如下第1天、逻辑分析第2天、字符串处理第3天、数据结构第4天、双指针第5天、递归回溯第6天、二分查找第7天、贪心算法&&二叉树二、可观测性工程1、简介2、主要内容大家好，我是哪吒。
哪 吒·2023-08-31 09:45

【LeetCode-中等题】114. 二叉树展开为链表

文章目录题目方法一：前序遍历（构造集合）+集合（构造新树）方法二：原地构建方法三：前序遍历--迭代（构造集合）+集合（构造新树）题目方法一：前序遍历（构造集合）+集合（构造新树）Listres=newArrayListres=newArrayListstack=newLinkedList<>();while(!stack.isEmpty()||root!=null){while(root!=nul
今天你写代码了吗？？·2023-08-31 09:03

【LeetCode-中等题】98. 验证二叉搜索树

文章目录题目方法一：BFS层序遍历方法二：递归方法三：中序遍历（栈）方法四：中序遍历（递归）题目思路就是首先得知道什么是二叉搜索树左孩子在（父节点的最小值，父节点）区间内右孩子在（父节点，父节点的最大值）区间内只要满足这两点就行方法一：BFS层序遍历利用层序遍历拿到每一个节点并且给每一个结点配备一个最大值和最小值的队列只要节点在最大值和最小值之间就满足二叉搜索树的条件publicbooleanis
今天你写代码了吗？？·2023-08-31 09:32

【LeetCode-中等题】230. 二叉搜索树中第K小的元素

文章目录题目方法一：层序遍历+集合排序方法二：中序遍历（栈或者递归）方法三（方法二改进）：中序遍历（栈）题目该题最大的特点就是这个树是二叉树：所以，中序遍历对二叉树的遍历本身就是有序的方法一：层序遍历+集合排序思想很简单，就是通过层序遍历将节点都加到List集合中，然后调用Collections.sort(list)排序后，找第k小的数list.get(k-1)publicintkthSmalle
今天你写代码了吗？？·2023-08-31 09:32

【LeetCode-中等题】199. 二叉树的右视图

文章目录题目方法一：层序遍历取每一层最后一个元素方法二：深度优先搜索题目方法一：层序遍历取每一层最后一个元素//方法一：层序+集合(取每层子集合最后一个元素)//List>Rlist=newArrayListrightSideView(TreeNoderoot){//if(root==null)returnnewArrayListqueue=newArrayDequeres=newArrayLis
今天你写代码了吗？？·2023-08-31 08:58

leetcode15. 三数之和(java)

三数之和题目描述双指针法代码演示题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
SP_1024·2023-08-31 07:26

leetcode做题笔记109. 有序链表转换二叉搜索树

思路一：递归+双指针structListNode*getMedian(structListNode*left,structListNode*right){structListNode*fast=left
si_mple_·2023-08-31 07:56

LeetCode-堆排序

1介绍最大堆：priority_queue,less>maxHeap;最小堆：priority_queue,greater>minHeap;如果使用priority_queue创建堆，默认创建的是最大堆；最小堆会在一些图算法中应用，比如prim，dijkstra算法等，参考链接：最小生成树-kruskal-prim(《算法导论3rd-P362》)_hclbeloved的博客-CSDN博客单源最短路
hclbeloved·2023-08-31 06:57

算法通过村第8关【青铜】| 二叉树的经典算法题

二叉树的双指针1.相同的树思路：递归的挨个比较是否相同classSolution{publicbooleanisSameTree(TreeNodep,TreeNodeq){if((p==null&&q!
三水木_·2023-08-31 05:18

带因子的二叉树(dp+双指针+Long类型)

leetcode823.带因子的二叉树(dp+双指针+Long类型)题目表述给出一个含有不重复整数元素的数组arr，每个整数arr[i]均大于1。用这些整数来构建二叉树，每个整数可以使用任意次数。
菜菜小堡·2023-08-31 02:13

训练营第四天|142、环形链表Ⅱ 24、两两交换链表中的节点

方法：利用当双指针的方法，当快慢指针相等之后再将快指针归位到头指针，这时候再以相等的速度往前走，则会在入口处相遇。
zhangke_EX·2023-08-30 22:52

【算法刷题之字符串篇】

目录1.leetcode-344.反转字符串（1）方法：双指针2.leetcode-541.反转字符串II（1）方法一：模拟（2）方法二：双指针3.leetcode-剑指Offer05.替换空格（1）方法一
我是张峰你记住·2023-08-30 19:40

【算法刷题-双指针篇】

目录1.leetcode-27.移除元素2.leetcode-344.反转字符串3.leetcode-剑指Offer05.替换空格4.leetcode-206.反转链表5.leetcode-19.删除链表的倒数第N个结点6.leetcode-面试题02.07.链表相交7.leetcode-142.环形链表II8.leetcode-15.三数之和9.leetcode-18.四数之和10.leetco
我是张峰你记住·2023-08-30 19:38

【leetcode-树】填充每个节点的下一个右侧节点指针

【leetcode-树】填充每个节点的下一个右侧节点指针给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。
攻城狮大兵·2023-08-30 19:30

力扣82删除排序链表中的重复元素 II：思路分析+代码实现+方法总结（三指针法&快慢指针法【双指针】&递归法）

文章目录第一部分：题目描述第二部分：代码实现2.1三指针法2.2快慢指针法（双指针）2.3递归第一部分：题目描述链接：82.删除排序链表中的重复元素II-力扣（LeetCode）⭐难度：中等第二部分：代码实现
是谢添啊·2023-08-30 18:04

链表算法题

像这种链表需要考虑很多边界情况，我们可以创建一个新的头节点，在这个头节点里面并不会存储有效的数据，只是起到一个哨兵的作用优点:便于处理边界情况，方便针对链表进行操作3)不要吝啬空间，大胆去定义变量:4)快慢双指针
辅助东皇燕双鹰·2023-08-30 17:31

LeetCode第264场周赛题解

2021.10.24第264场周赛题解2047.句子中的有效单词数思路先用双指针找到每个用空格隔开的连续子串接下来的目标就是判断每个子串是否是有效单词，具体看代码注释p.s.这题属实搞心态，接近做了十几分钟还有几次
Meet.·2023-08-30 17:45

【校招VIP】前端算法考点之快慢指针题型

考点介绍：链表是校招面试里手撕代码出现频度比较高的题型，三线和中小厂会考察简单的链表反转，大厂会进一步考察复杂度和双指针问题，比如中间元素、是否存在环等。
校招VIP·2023-08-30 14:37

2023-02-25力扣每日一题

problems/minimum-swaps-to-make-strings-equal/题意：给定字符串s1,s2，仅由x,y组成每次可以在两边各挑一个字符交换求让s1等于s2的最小步骤解：1000啊1000，双指针贪一下就过了优先选择
Qian丶Xi·2023-08-30 11:57

【算法专题突破】双指针 - 有效三角形的个数（5）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：611.有效三角形的个数-力扣（Leetcode）我们可以根据示例1来理解这一道题目，他说数组里面的数可以组成三角形三条边的个数，那我们先自己枚举一下所有情况看看：【2，2，3】【2，2，4】【2，3，4】【2，3，4】总共是四种情况，而第二种情况是不成立的，看看示例，我们可以知道，虽然都是2，但是不同位置可以看成不同的元素。
戊子仲秋·2023-08-30 11:41

【LeetCode-面试经典150题-day17】

目录173.二叉搜索树迭代器222.完全二叉树的节点个数199.二叉树的右视图637.二叉树的层平均值102.二叉树的层序遍历103.二叉树的锯齿形层次遍历173.二叉搜索树迭代器题意：实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会
badgirl-bb·2023-08-30 10:54

秒懂算法2

视频链接:希望下次秒懂的是算法题_哔哩哔哩_bilibiliP1094[NOIP2007普及组]纪念品分组原题链接:[NOIP2007普及组]纪念品分组-洛谷思路:排序+贪心+双指针首先先对输入进来的数组进行排序
ros275229·2023-08-30 07:37

力扣27.移除元素(双指针算法)

题目描述：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解题思路：首先我们应该明确题目的意思：**元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。**即我们可以将要输出的数组直接在原来数组的基础上进行
LNsupermali·2023-08-30 06:56
上一页 67 68 69 70 71 72 73 74 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他