双指针算法题第4页

双指针算法题

算法练习|Leetcode49字母异位词分词，Leetcode128最长连续序列，Leetcode3无重复字符的最长子串，sql总结

目录一、Leetcode49字母异位词分词题目描述解题思路方法:哈希总结二、Leetcode128最长连续序列题目描述解题思路方法:总结三、Leetcode3无重复字符的最长子串题目描述解题思路方法:双指针法总结

ambitious_Rgr·2025-02-16 16:05

今日写题04work

题目：移除链表元素两种实现思路思路一使用双指针，prev，cur快慢指针解决。当cur不等于val，两个指针跳过。当等于val时，要考虑两种情况，一种是pos删，一种是头删除。

kukubuzai·2025-02-16 09:38

【代码随想录训练营第42期打卡总结 - 刷题记录】

从一开始的数组二分双指针，到最后的图论最短路，难度可以说是在不断增加，但也确切感觉到了很大的收获。

逝去的秋风·2025-02-15 19:25

打印金字塔总结(c/c++)

)前事不忘，后事之师；在做循环结构时惊觉前几题几乎都是打印space或*或字符、数字打印的图像，看了看没啥人做这种基础题的盘点总结，秉承节流（时间）的精神也就为类己的萌新规范化此类题目，亦当作后续牛客算法题解之预热变尽人间

shixiexunnie·2025-02-15 19:22

牛客网面试必刷TOP101-09双指针BM92 最长无重复子数组

描述给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组数据范围：0≤arr.length≤10^5，0max)max=count;}else{while(arr[left]!=arr[right]){num[arr[left]]=0;co

bingw0114·2025-02-15 12:31

算法-数组篇04-长度最小的子字符串

滑动窗口和双指针方法类似，给定一个长度l，在数组中依次遍历0到l，1到l+1…,r到r+l。利用这个方法可以求解数组中一些子字符串的问

Buling_0·2025-02-15 08:28

技术面 - 手撕算法题整理

LeetCode原题刷题策略：优先刷"hot100"的题目，其次"刷频次高"的题目，最后再刷剩余的题目编号频次难度hot100

程序员阿甘·2025-02-15 01:28

双指针思想

双指针（TwoPointers）是一种常用的算法思想，通过使用两个指针（通常是下标或迭代器）在数组、链表或字符串中协同工作，高效解决一些问题。

六七_Shmily·2025-02-14 20:17

leetcode_双指针 125.验证回文串

125.验证回文串如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串s，如果它是回文串，返回true；否则，返回false。法1:re.subre.sub()是Pythonre（正则表达式）模块中的一个函数，用于替换字符串中匹配指定正则表达式的部分基本语法:re.sub(patter

MiyamiKK57·2025-02-13 16:17

【LeetCode Hot100】盛最多水的容器[特殊字符]双指针法，Java实现！图文详解，小白也能秒懂！

[LeetCodeHot100]盛最多水的容器双指针法，Java实现！图文详解，小白也能秒懂！

AllowM·2025-02-13 11:39

idea新增java快捷键代码片段

最近在写一些算法题，有很多的List<List这种编写，想着能否自定义一下快捷键直接在写代码输入：lli，即可看见提示

LeoGoGoGoo·2025-02-13 09:52

滑动窗口算法笔记(C++)

滑动窗口算法是一种基于双指针技巧的高效算法,常用于解决数组或字符串上的一些特定问题.算法讲解基本概念滑动窗口算法可以想象成在一个数组或字符串上有一个固定大小或者可变大小的窗口,该窗口在数组或字符串上从左到右滑动

程序员阿荣·2025-02-13 08:16

Java基础算法题

简介实现一些基本的算法，你可以不看，但是不能不会，算法小白可以跟着一起练习。二分查找题目1：查找目标值的第一个出现位置要求：给定一个升序数组nums和目标值target，返回target第一次出现的索引，若不存在返回-1。示例：输入：nums=[1,2,2,2,3],target=2→输出：1输入：nums=[5,7,7,8,8,10],target=6→输出：-1答案：publicintfirs

Eugene__Chen·2025-02-13 07:02

四数相加II(Map作哈希表）；383.赎金信(数组作哈希表）；15.三数之和(双指针)；18.四数之和(双指针)

目录LeetCode454.四数相加1.思路2.代码实现3.复杂度分析4.思考Leetcode383.赎金信1.思路2.代码实现3.复杂度分析4.思考Leetcode15.三数之和方法一：双指针法1.思路

努力学习的牛宁西·2025-02-13 04:45

LeetCode334递增的三元子序列,贪心+双指针

目录题目描述:思路代码题目描述:思路很自然能够想到使用两个数值来记录最小值和次小值,并且有一个前提--次小值>最小值,那么我们在后面的遍历过程中只要找到一个值大于次小值,结果返回true,如果遍历整个数组都没有找到,结果返回false.我们假设最小值small,次小值mid但是我们对于最小值和次小值的更新策略是什么呢?比如:small>=nums[i],我们就能够直接更新small呢???关键在这

Shallow_Carl·2025-02-12 23:03

【LeetCode: 1760. 袋子里最少数目的球 + 二分】

硕风和炜·2025-02-12 20:10

【LeetCode: 8. 字符串转换整数 (atoi) + 模拟】

硕风和炜·2025-02-12 19:38

【leetcode 28】27.移除元素==双指针==

题链1.双层for循环i–;//因为下标i以后的数值都向前移动了一位，所以i也向前移动一位len–;//此时数组的大小-1classSolution{publicintremoveElement(int[]nums,intval){//1.两层循环intlen=nums.length;for(inti=0;i

椰椰荔枝糖·2025-02-12 08:23

推荐文章：LeetCode Editor——在IDE中高效解决LeetCode问题

leetcode-editor:LeetCodeEditor是一款专门为LeetCode刷题而设计的编辑器，支持多种编程语言环境，并且集成了提交代码、查看结果等功能，方便用户直接在本地IDE环境中完成算法题目的练习

卢红梓·2025-02-12 05:29

2024年Java篇：蚂蚁金服、拼多多、字节跳动的面试总结（干货）

算法题要注意的是合法性校验、边界条件以及异常的处理。另外，如果要写测试用例，一定要保证测试覆盖场景尽可能全。加上平时刷刷算法题，这种考核应该没问题的。二面自我介绍下呗开源项目贡献过代码么？

2401_89740557·2025-02-12 03:48

算法题背包问题-多重背包二进制优化版本（Python）

题目有N种物品和一个容量是V的背包。第i种物品最多有si件，每件体积是vi，价值是wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行三个整数vi,wi,si，用空格隔开，分别表示第i种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0=t:forj

武倔·2025-02-11 22:36

推荐文章：LeetCode Editor - 在IDE中高效解决算法问题

洪淼征·2025-02-11 17:00

Algorithm：【算法进阶之路】之算法面试刷题集合—字符串相关算法的简介、习题集合(字符串的排列/无重复字符的最长子串/最长公共前缀/最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串

最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串解码/简化路径/复原IP地址，字符串的循环左移/字符串的全排列/带有同个字符的全排列/串匹配问题的BF算法和KMP算法)目录一、字符串相关的算法题

一个处女座的程序猿·2025-02-11 09:06

python-leetcode 23.回文链表

题目：给定单链表的头节点head,判断该链表是否为回文链表，如果是，返回True,否则，返回False输入：head=[1,2,2,1]输出：true方法一：将值复制到数组中后用双指针法有两种常用的列表实现

SylviaW08·2025-02-11 08:52

LeetCode-移除元素、删除有序数组中的重复项

LeetCode-移除元素、删除有序数组中的重复项移除元素数组暴力for循环双指针法双指针（快慢指针）双指针优化（对撞指针）【快慢指针】26.删除有序数组中的重复项务必清晰理解记忆每个变量、每个函数的定义

Emily_ASL·2025-02-11 00:48

LeetCode算法题1：二分查找及扩展应用

progress=njjhkd2简单介绍总结一下二分查找相关的算法题：一、二分查找题目链接：https://leetcode-cn.com/problems/binary-search/题目描述：给定一个

消逝者·2025-02-10 13:56

力扣hot100-双指针

283.移动零题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]思想：利用快慢指针将特定元素往后移动，不能让0在慢指针的后面即可defmoveZeroes(self,nums:List[int])->None:"""Donot

行走的小鱼儿·2025-02-10 06:55

力扣80：删除排序数组中的重复项 II

一、双指针解法思路：由于数组是有序的，我们可以使用双指针法来解决这个问题。我们可以定义两个指针slow和fast分别指向处理后的数组的末尾和当前处理的位置。

菠罗吹雪·2025-02-10 06:52

KMP算法详解 + Python源代码（力扣28. 找出字符串中第一个匹配项的下标，力扣459. 重复的子字符串）

力扣28.找出字符串中第一个匹配项的下标思路（两种方法）：1.双指针循环：（1）首先遍历文本串haystack，直到有一个字符与模式串needle的第一个字符相同，进入深度匹配（2）深度匹配过程中，将文本串后边几个字符

hanyu1209·2025-02-10 06:19

c/c++蓝桥杯经典编程题100道（11）回文数判断

回文数判断c/c++蓝桥杯经典编程题100道-目录-CSDN博客目录回文数判断一、题型解释二、例题问题描述三、C语言实现解法1：整数反转比较（难度★）解法2：字符串双指针法（难度★★）解法3：仅反转一半数字

tamak·2025-02-09 07:29

c/c++蓝桥杯经典编程题100道（6）字符串反转

字符串反转->返回c/c++蓝桥杯经典编程题100道-目录目录字符串反转整理一、题型解释二、例题问题描述C语言实现解法1：双指针交换法（难度★）解法2：递归反转（难度★★）解法3：使用临时数组（难度★☆

tamak·2025-02-09 07:59

前端算法题

1、检测{[]}()是否闭合正确考点：进栈出栈functionmatchStr(str){conststrAray=str.split('');letstack=[];constmatch={'{':'}','(':')','[':']',};for(vari=0;i15f(1)(2)(3,4,5)=>15f(1)(2)(3,4,5)=>15f(1,2)(3,4,5)=>15f(1)(2)(3)(

·2025-02-08 14:12

leetcode15-三数之和

leetcode15思路时间复杂度：O(n2)空间复杂度：O(logn)+O(k)本题主要考虑使用双指针法解答，遍历i的时候i固定，然后定义两个指针left和right，通过移动left和right来使得总和相加为

记得早睡~·2025-02-08 12:44

电话号码的字母组合（力扣17）

解法要点这题是一道典型的采用深度优先遍历的算法题，提到深度优先遍历，那基本就要跟递归

岳麓山脚一大叔·2025-02-08 09:19

力扣算法题经典（两数之和、排列组合）-python

先排序，用for循环，双指针，while。15.三数之和-力扣（LeetCode）最接近的三数之和。与target最接近，同上，if条件不同而已。

渣渣zheng·2025-02-08 09:48

【码道初阶】从2000+ms-＞0ms 双指针法的最终优化速通Leetcode633

引言本文将对比一种低效超时的双指针遍历法和优化过后的双指针遍历法，旨在通过对比代码的方式加深对双指针方法的理解运用。

月明长歌·2025-02-08 06:26

计算机专业保研面试备考：计算机算法（必看）

本文总结了计算机专业保研面试中较为常考的算法题目，也是博主当年的备考材料。如果这篇文章对你有帮助，请给博主点个赞鼓励一下吧。

乔卿·2025-02-06 21:18

刷代码随想录14--哈希表

三数之和(1.5h)15.三数之和-力扣（LeetCode）确实，哈希表适合i,j,k可重复，即遍历a[i]，找有没有0-a[i]那么，i,j,k不重复怎么办代码随想录给出了双指针法，个人感觉移动有一点像快排整个过程挺一言难尽的

2301_76653605·2025-02-06 07:14

2022.3.3 回溯 —— 回溯算法解题套路框架

三、例题1.全排列2.N皇后问题四、总结前言内容参考自今天是按流程刷数据结构与算法题第二天，今日内容为“回溯算法解题套路框架”。一、什么是回溯算法？

LGoGoGo！·2025-02-05 22:35

三.双指针/链表/数组模板

00.AcWing双指针模板：寻找单调性#jO(n)活动-AcWingdefmain():a=[0]*100010s=[0]*100010n=int(input())a=list(map(int,input

价值成长·2025-02-05 20:49

【基础算法(五) 双指针】

最长连续不重复序列#includeusingnamespacestd;constintN=100010;intarr[N],s[N];intmain(){intn;cin>>n;for(inti=0;i>arr[i];intres=0;for(inti=0,j=0;i1){//超过1次，说明有重复s[arr[j]]--;j++;}res=max(res,i-j+1);}coutusingnames

小新的秃头日常·2025-02-05 19:11

数据结构——排序（冒泡排序直接插入排序直接选择排序快速排序）

囊括国内计算机考研、期末考试、408数据结构和面试的常见算法题。打造一个学习的

super_213_·2025-02-05 09:57

【码道初阶】Leetcode680：验证回文串的双指针速解以及提升思维的感想

——双指针法的艺术一、问题描述给定一个字符串s，最多允许删除一个字符。请判断该字符串是否能成为回文字符串。若可以，返回true；否则返回false。

月明长歌·2025-02-04 20:28

前端算法题：3216. 交换后字典序最小的字符串（力扣每日一题）

今日题目为：3216.交换后字典序最小的字符串题目详情：给你一个仅由数字组成的字符串s，在最多交换一次相邻且具有相同奇偶性的数字后，返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5和9、2和4奇偶性相同，而6和9奇偶性不同。示例：示例1：输入：s="45320"输出："43520"解释：s[1]=='5'和s[2]=='3'都具有相同的奇偶性，交换

码农白衣·2025-02-04 18:46

hot 100刷题小结 1

找到数组中所有消失的数字位运算题338比特位计算题136只出现一次的数字题461汉明距离二分查找题4寻找两个正序数组的中位数题33搜索旋转排序数组题34在排序数组中查找元素的第一个和最后一个位置题240搜索二维矩阵2双指针题

leisure_SU·2025-02-04 11:17

双指针算法深度解析

双指针算法简介双指针是一种常用的算法技巧，它通过使用两个指针在数据结构上进行操作，通常用来优化时间复杂度，解决数组或链表中的一些特定问题。

某个默默无闻奋斗的人·2025-02-04 11:13

LeetCode--347. 前 K 个高频元素/Golang中的堆(container/heap)

例题链接-前k个高频元素前言以前都是用的C++写算法题，最近也想熟悉一下golang的数据结构，故来一篇题解+堆分析。

Rinai_R·2025-02-04 07:45

离散化、贪心、双指针、二分、倍增、构造、位运算

目录八、离散化1、离散化简介九、贪心1、贪心的概念十、双指针1、双指针简介2、对撞指针3、快慢指针十一、二分1、二分的概念2、二分的两种模板十二、倍增1、定义十三、构造1、定义十四、位运算1、位运算概述八

那只狸花猫吖·2025-02-03 04:05

二叉搜索树中的众数(力扣501)

为了方便计数，我们使用双指针法，一旦发现当前且节点和前一个节点相同(指的是按照中序遍历的顺序的前一个)，则累加该数字的次数。将出现次数最多的数字放入结果数组中。但是如何找到出现次数最多的呢？

qy发大财·2025-02-03 03:00

验证二叉搜索树(力扣98)

双指针法和适合解决这个问题，一个指针指向当前节点，另一个指针指向前一个节点(指的是按照中序遍历顺序的前一个节点)，不断后移两个指针，两两进行比较。这只是大致思路，大家可以结合我的代码以及注释加以理解。

qy发大财·2025-02-03 03:28

上一页 1 2 3 4 5 6 7 8 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道