LeetCode-双指针

【leetcode-动态规划】矩阵中的最长递增路径

【leetcode-动态规划】矩阵中的最长递增路径题目：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。
程序员小2·2024-01-29 09:41

顺序表经典算法（＋OJ刷题）

文章目录一、移除元素1.常规思路2.双指针法二、合并两个有序数组1.先合并再排序2.双指针法延伸总结一.移除元素力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目链接放在这里，有兴趣的小伙伴可以去尝试一下
被二进制支配的打工人·2024-01-29 09:17

刷题09 双指针

2540.最小公共值给你两个整数数组nums1和nums2，它们已经按非降序排序，请你返回两个数组的最小公共整数。如果两个数组nums1和nums2没有公共整数，请你返回-1。如果一个整数在两个数组中都至少出现一次，那么这个整数是数组nums1和nums2公共的。输入：nums1=[1,2,3],nums2=[2,4]输出：2解释：两个数组的最小公共元素是2，所以我们返回2。暴力循环会超时，用两个
hndgfnd·2024-01-29 06:24

每日一题——LeetCode1351.统计有序矩阵中的负数

letnumofarr){if(num0){left=mid+1;}elseif(row[mid]===0){left=mid+1;}}count+=n-left;}returncount;};消耗时间和内存情况：方法三双指针
zbsnzj·2024-01-29 06:43

力扣算法-Day19

双指针：循环的条件（右边的大于左边的）双指针：voidreverseString(char*s,i
小羊没烦恼～·2024-01-29 05:08

力扣算法-Day20

思路：双指针。分情况讨论：2k的整数倍剩余字符少于k剩余字符小于2k但大于或等于k具体实现代码：voidswap(char*a,char*b){chartemp
小羊没烦恼～·2024-01-29 05:08

力扣3. 无重复字符的最长子串（滑动窗口）

Problem:3.无重复字符的最长子串文章目录题目描述思路及解法复杂度Code题目描述思路及解法由于题目要求求出字符串中最长的连续无重复字符的最长子串，所以利用这个特性我们可以比较容易的想到利用双指针中的滑动窗口技巧来解决
LNsupermali·2024-01-29 03:25

文件组合（双指针）

Problem:LCR180.文件组合文章目录题目描述思路及解法复杂度Code题目描述思路及解法本题目可以利用滑动窗口的技巧（滑动窗口就是双指针的运用）解决，具体实现如下1.逻辑上生成窗口：让两个指针i
LNsupermali·2024-01-29 03:25

面试经典 150 题 ---- 删除排序数组中的重复项

面试经典150题----删除排序数组中的重复项删除排序数组中的重复项方法一：双指针删除排序数组中的重复项方法一：双指针有是一个原地修改的题目，大概率依旧是双指针。
在人间负债^·2024-01-29 03:45

算法沉淀——双指针算法（leetcode真题剖析）

算法沉淀——双指针算法01.移动零02.复写零03.快乐数04.盛最多水的容器05.有效三角形的个数06.和为s的两个数字07.三数之和08.四数之和双指针算法（TwoPointerAlgorithm）
爱学习的鱼佬·2024-01-28 22:54

2024年寒假算法每日一题

AcWing3302.表达式求值-AcWing栈该题是双指针算法与栈的应用，通过遍历一次原始字符串即可完成计算首先创立两个栈，一个存数字，一个存符号，还要创立一个无向图存储符号的优先级计算函数：取数字栈顶的两个数
Angel's WingS335·2024-01-28 20:42

Java-数据结构-滑动窗口

一.滑动窗口的简单介绍滑动窗口是双指针技巧的一种，常用于解决子串、子序列问题。滑动窗口的思想是维护一个窗口，不断滑动更新。滑动窗口的难点是各种细节：如何向窗口中添加元素、如何缩小窗口、何时更新结果。
ForwardSummer·2024-01-28 20:21

算法之滑动窗口

概述算法面试过程中，经常会遇到求解满足某种条件的子串问题，对于这种类型的题，一般可以使用双指针或滑动窗口解答，滑动窗口问题可以认为是一种特殊的双指针。
小菜鸟_程序员·2024-01-28 19:20

滑动窗口算法

本文详解「滑动窗口」这种高级双指针技巧的算法框架，带你秒杀几道高难度的子字符串匹配问题。LeetCode上至少有9道题目可以用此方法高效解决。
weixin_42719028·2024-01-28 19:20

算法学习（5）：LeetCode刷题之滑动窗口

滑动窗口的解题思路如下：需要用到双指针进行求解，两个指针构造一个窗口，窗口的移动是重点！
name_s_Jimmy·2024-01-28 19:50

【双指针精选题目】详解8道题

讲解【双指针系列】的8道经典练习题，有三道题在另一篇博客，文末已给出链接，在讲解题目的同时给出AC代码目录双指针两种类型：1、移动零2、复写零3、快乐数4、力扣11：盛最多水的容器5、有效三角形的个数双指针两种类型
姜暮、·2024-01-28 19:49

【分治专题】详解快排类型4道题

在讲解题目的同时提供AC代码，点击题目即可打开对应链接目录1、颜色分类2、排序数组3、数组中的第K个最大元素4、库存管理III1、颜色分类解法（快排思想--三指针法使数组分三块）：类比数组分两块的思想【双指针系列讲过移动零
姜暮、·2024-01-28 19:12

【leetcode刷刷】530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数 、236. 二叉树的最近公共祖先

今天做的都是二叉搜索树，主要解题思路中序遍历+递归双指针530.二叉搜索树的最小绝对差自己写的时候用的中序遍数组+求差题解的方法还加了一个双指针，大概意思就是记录cur和pre，因为是中序遍历，因此pre
goldwater2020·2024-01-28 18:51

【leetcode刷刷】344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

344.反转字符串也是双指针classSolution:defreverseString(self,s:List[str])->None:"""Donotreturnanything,modifysin-placeinstead
goldwater2020·2024-01-28 18:21

实现 strStr()、459.重复的子字符串、字符串+双指针总结

28.实现strStr()KMP算法，原来是这个，之前上数据结构课的时候应该是学过的，但是早就忘了，现在虽然有点印象，但细节早就不记得了。跟着视频捋了一遍还是很懵。印象中的next表计算是右移的那个表，也就是不需要判断j>0那一步，但是现在感觉直接用原始前缀表比较好理解。需要注意回退的时候用while，且需要判断j>0。时间复杂度O(m+n)，空间复杂度O(m)–>next表计算next表也可以看
goldwater2020·2024-01-28 18:21

LeetCode-题目整理【12】：N皇后问题--回溯算法

注意点，语法：=一定要记得初始化内层数组的长度：board[i]=make([]rune,n)，否则就会报出现越界的错//第1步，初始化二维数组，内层数组长度为0，外层为nboard:=make([][]rune,n)fori:=0;i=0&&j>=0;i,j=i-1,j-1{ifboard[i][j]=='Q'{returnfalse}}//检查右上方是否有皇后fori,j:=row-1,col
菜鸟要加油！·2024-01-28 16:35

代码随想录刷题DAY1|二分查找（附代码）

今天主要刷了Leetcode二分查找相关的题目704、35、34、69、367，还有双指针的27。Leetcode：704二分查找数组：存放在连续内存空间上的相同类型数据的集合。
鴒凰·2024-01-28 12:16

验证回文串 //哈希、双指针

代码：boolisPalindrome(char*s){intlen=strlen(s);int*hash=malloc(sizeof(int)*len);intk=0;for(inti=0;i='A'){s[i]+=32;}if(s[i]='a'||s[i]='0'){hash[k++]=s[i];}}for(intlow=0,fast=k-1;low
yuxinlingguo·2024-01-28 11:09

leetcode-二叉树层序遍历

question：层序遍历和前中后序遍历的不同在与，后面三者用栈实现，二层序遍历则用队列实现比较块这里引出深度优先搜索DFS和广度优先搜索BFS解题:广度优先搜索BFSclassSolution:#广度优先搜索BFSdeflevelOrder(self,root:TreeNode)->List[List[int]]:queue=[root]#将根节点保存到queue中ans=[]ifnotroot
白舟的博客·2024-01-28 11:15

代码随想录算法训练营|day9

第四章字符串28.实现strStr()字符串总结双指针回顾总结28.实现strStr()(1)KMP算法：视频讲解题目详解前缀：所有以第一个字符开头的连续子串，不包含最后一个字符。
果木26·2024-01-28 10:47

206. 反转链表（力扣LeetCode）

文章目录206.反转链表题目描述双指针递归206.反转链表题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。
林海绮律·2024-01-28 06:38

双指针法|位运算|离散化|区间合并

目录双指针算法位运算离散化序列合并双指针算法题目描述：1.输入n个单词，每个单词在输入的时候按空格隔开，之后打印出每个单词且换行#include#includeusingnamespacestd;intmain
头发没有代码多·2024-01-28 04:52

四大同类基础算法总结：双指针算法思想 / 位运算 / 离散化算法 / 区间合并

一、双指针算法（时间复杂度O(n)O(n)O(n)）第一类是双指针分别指向不同的两个序列，例如归并排序里合并两个有序子序列的过程。第二类是双指针指向同一序列，例如快速排序中划分区间的过程。
PanyCG_pc·2024-01-28 04:21

基础算法之——离散化，区间合并，双指针

离散化，区间合并，双指针一，离散化（特异性哈希）1，原理：2，要素：3，实现11，离散化预处理22，离散化下标寻找（任意二分）二，一般哈希（放弃原理，直接map）[jx的STL专区](https://blog.csdn.net
流苏贺风·2024-01-28 04:50

Leetcode热题100

100栈题目普通数组53.最大子数组和思路：动态规划子串560.和为K的子数组思路：前缀和+hashmap前缀和滑动窗口算法核心代码模板代码3.无重复字符的最长子串哈希1.两数之和49.字母异位词分组双指针
Shujie_L·2024-01-28 03:01

小白水平理解面试经典题目LeetCode 594 Longest Harmonious Subsequence（最大和谐字符串）

594最大和谐字符串这道题属于字符串类型题目，解决的办法还是有很多的，暴力算法，二分法，双指针等等。题目描述和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。
心安成长·2024-01-28 03:30

LeetCode.11. 盛最多水的容器

双指针的解法：长方形的面积=底*高我们利用两个指针left，right，这两个指针相连的线段为底部，高度取min(height[left],h
会飞的皮卡丘EI·2024-01-28 03:52

1.27学习总结

[NOIP2010提高组]机器翻译(模拟队列)4.求m区间内的最小值(单调队列板子题)5.日志统计(滑动窗口，双指针)总结一下：单调队列使用STL的deque进行模拟，也可以用数组和双指针(head,tail
啊这泪目了·2024-01-28 03:46

双指针之对撞指针，Java

反转字符串数组给定一个字符数组，反转。要求原地进行，空间复杂度为O(1)。publicvoidreverseString(char[]s){intn=s.length;intl=0;intr=n-1;while(ll)r--;if(ltarget)j--;}index[0]=i+1;index[1]=j+1;returnindex;}
去打大魔王·2024-01-28 03:20

Leetcode——数组和字符串

01.08.零矩阵498.对角线遍历（不太好理解）解题思路：代码118.杨辉三角119.杨辉三角II189.旋转数组217.存在重复元素（哈希表）136.只出现一次的数字（位运算）350.两个数组的交集II（双指针
ninomiya33·2024-01-28 01:30

代码随想录刷题 双指针

复盘了前几天刷的代码随想录专题明天开始双指针专题复盘和项目复盘！！加油兄弟们
睡个好觉哦·2024-01-28 01:43

代码随想录双指针专题二刷

双指针专题就是把前面几个专题的部分使用到双指针的题目进行挑选27.移除元素classSolution{public:intremoveElement(vector&nums,intval){intslowIndex
睡个好觉哦·2024-01-28 01:43

leetcode-双指针

方法一：双指针使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。
Emperorist·2024-01-28 01:57

一、双指针-移动零

题目描述概要Java中的双指针算法整体架构流程数组划分，数组分块双指针算法【利用数组下标来充当指针】两个指针作用:①cur:从左往右扫描数组，遍历数组②dest:已处理的区间内，非零元素的最后一个位置三个区间
慢漫zbq·2024-01-28 01:27

三数之和----双指针

https://leetcode.cn/problems/3sum/description/?envType=study-plan-v2&envId=top-100-liked“三数之和”在某些人的口中被叫做“程序员之梦破碎的地方”。既然如此，这个题肯定是有难度的，尤其是其中的细节，很多，很细。其中nums代表给定的数组，numsSize代表给定数组nums的元素个数。returnSize记录返回
夹心宝贝·2024-01-28 01:56

js实现数组移动零--力扣

3解答1）双指针+两个for循环（不是嵌套）我们创建两个指针i和j，第一次遍
bailizx·2024-01-28 01:56

移动零---双指针

这种找特殊数据，并且其他数据相对位置不变的问题，就可以用双指针实现。类似我们写的快排的前后指针法一样，一个指针找小，找到小就和另一个指针位置的值交换，直到找小指针
夹心宝贝·2024-01-28 01:55

深入理解指针（一）

.指针变量和地址2.指针变量3.指针的解引用4.指针+整数的运用指针+整数的用法实操5.void类型指针6.const修饰指针6.1const作用6.2const在*左边6.3const在*右边6.4双指针玩法
阿祥成长日记·2024-01-28 00:22

LeetCode:回文链表

不要求空间复杂度思路：利用一个栈和双指针。遍历的时候把值压入栈，快指针为空时结束。慢指针遍历右半部分，比较当前值和栈顶值是否相等。时间复杂度o(n)，空间复杂度o(1)思路：首先双指针
李海游·2024-01-28 00:54

蓝桥杯真题讲解【完全二叉树的权值】（双指针）

完全二叉树的权值给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。输入格式第一行包含一个整数N。第二行包含N个整数A1,A2,⋅⋅⋅AN。输出格式输出一个整数代表答案。数
sutr·2024-01-28 00:10

代码随想录算法训练59 | 单调栈part02

建议是掌握双指针和单调栈，因为在面试中写出单调栈可能有点难度，但双指针思路更直接一些。在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。代码随想录
纽北KING·2024-01-27 23:44

LeetCode344反转字符串(java实现）

解题思路：那么该题的我得思路是使用双指针的方法进行题解，我们首先定义left指针指向数组的第一个位置，然后right指针指向数组的最后一个元素，将left指针指向的元素与right指针指向的元素进行交换即可
你憨厚的老父亲突然·2024-01-27 22:36

【算法专题】动态规划之简单多状态 dp 问题

删除并获得点数4.粉刷房子5.买卖股票的最佳时机含冷冻期6.买卖股票的最佳时机含手续费7.买卖股票的最佳时机Ⅲ8.买卖股票的最佳时机Ⅳ动态规划---简单多状态dp问题1.按摩师(打家劫舍Ⅰ的变形)题目链接->Leetcode
YoungMLet·2024-01-27 22:45

java数据结构与算法刷题-----LeetCode19. 删除链表的倒数第 N 个结点

）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846文章目录法一：翻转链表法二：双指针法一
殷丿grd_志鹏·2024-01-27 20:52

代码随想录刷题-数组-移除元素

文章目录移除元素习题我的想法暴力解法双指针双指针优化移除元素本节对应代码随想录中：代码随想录，对应视频链接为：数组中移除元素并不容易！
夏日 の blog·2024-01-27 18:42
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他