LeetCode-双指针

算法：数组(二)

283.移动零-力扣（LeetCode）(leetcode-cn.com)数组nums，把0移动到末尾，同时保持非零元素的相对顺序输入:[0,1,0,3,12]输出:[1,3,12,0,0]思路：双指针
向子柯·2023-02-05 05:20

344. 反转字符串

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题示例+提示.png思路:要想实现反转字符串，只需要设双指针对首尾字符进行反转即可classSolution{publicvoidreverseString
水中的蓝天·2023-02-05 04:58

LeetCode——1813. 句子相似性 III(Sentence Similarity III)[中等]——分析及代码（Java）

LeetCode——1813.句子相似性III[SentenceSimilarityIII][中等]——分析及代码[Java]一、题目二、分析及代码1.双指针（1）思路（2）代码（3）结果三、其他一、题目一个句子是由一些单词与它们之间的单个空格组成
江南土豆·2023-02-05 01:47

句子相似性 III【python3双指针的实现思路及过程整理】

题目一个句子是由一些单词与它们之间的单个空格组成，且句子的开头和结尾没有多余空格。比方说，“HelloWorld”，“HELLO”，"helloworldhelloworld"都是句子。每个单词都只包含大写和小写英文字母。如果两个句子sentence1和sentence2，可以通过往其中一个句子插入一个任意的句子（可以是空句子）而得到另一个句子，那么我们称这两个句子是相似的。比方说，sentenc
进阶白帽子·2023-02-05 01:17

leetcode NO.888：公平的糖果棒交换

`vector`有一些简单的操作：`unordered_set`代码中的for语句主函数双指针法公平的糖果棒交换，题目转自leetcode爱丽丝和鲍勃有不同大小的糖果棒：A[i]是爱丽丝拥有的第i根糖果棒的大小
妖怪来了！·2023-02-05 01:12

句子相似性 III（双指针）

1813.句子相似性III难度中等41一个句子是由一些单词与它们之间的单个空格组成，且句子的开头和结尾没有多余空格。比方说，"HelloWorld"，"HELLO"，"helloworldhelloworld"都是句子。每个单词都只包含大写和小写英文字母。如果两个句子sentence1和sentence2，可以通过往其中一个句子插入一个任意的句子（可以是空句子）而得到另一个句子，那么我们称这两个句
Miraclo_acc·2023-02-05 00:02

来自北大算法课的Leetcode题解：1813. 句子相似性 III

基础想法就是将字符串按照空格划分为数组，然后通过双指针来判断，如果两位相等则双指针都往后移，如果某位不一样了，则代表要在这里插入几个词才可能相等，所以长的串指针不断后移找到能匹配的，同时因为
doubleZ0108·2023-02-05 00:25

【每日一题Day89】LC1813句子相似性 III | 双指针

句子相似性III【LC1813】Asentenceisalistofwordsthatareseparatedbyasinglespacewithnoleadingortrailingspaces.Forexample,"HelloWorld","HELLO","helloworldhelloworld"areallsentences.Wordsconsistofonlyuppercaseandl
TIkitianya·2023-02-05 00:54

句子相似性 III~~~双指针】

题目描述一个句子是由一些单词与它们之间的单个空格组成，且句子的开头和结尾没有多余空格。比方说，“HelloWorld”，“HELLO”，“helloworldhelloworld”都是句子。每个单词都只包含大写和小写英文字母。如果两个句子sentence1和sentence2，可以通过往其中一个句子插入一个任意的句子（可以是空句子）而得到另一个句子，那么我们称这两个句子是相似的。比方说，sente
硕风和炜·2023-02-05 00:21

【代码随想录训练营】Day2-数组

代码随想录Day2今日任务977.有序数组的平方209.长度最小的子数组59.螺旋矩阵Ⅱ语言：Java977.有序数组的平方考点：双指针链接：https://leetcode.cn/problems/squares-of-a-sorted-array
Koffer-debug·2023-02-04 20:19

双指针经典例题

日志统计小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有N行。其中每一行的格式是：tsid表示在ts时刻编号id的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻T满足该帖在[T,T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是”热帖
pxlsdz·2023-02-04 15:05

代码随想录算法02 | LC977、209、59

Leetcode977.有序数组的平方题目链接：[977.有序数组的平方-力扣（Leetcode）]思路：暴力法一次循环将数组每个元素平方处理使用sort函数对数组排序双指针法新建一个数组储存排序后的元素在原数组头尾分别设指针两端比较较大的赋值为新数组末尾同时指针移动做题疑问
YのRegistro·2023-02-04 15:44

力扣之回文数（双指针中的对撞指针公式模板）

什么双指针没刷算法之前，一听双指针，感觉很厉害的样子。实际上呢？也的确是一个不错的解题思路方式。
·2023-02-04 15:55

力扣之反转字符串之原地修改输入数组（双指针方式）

题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：s=["H","a","n","n","a","h"]输出：["h","a","n","n","a
·2023-02-04 15:54

力扣之x的平方根（双指针解法思路分析优化）

题目描述给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。提示：0x){//若大于超过了right=right-1//那就减小
·2023-02-04 15:54

力扣之仅仅反转字母（双指针方式）

题目描述给你一个字符串s，根据下述规则反转字符串：所有非英文字母保留在原有位置。所有英文字母（小写或大写）位置反转。返回反转后的s。示例1：输入：s="ab-cd"输出："dc-ba"示例2：输入：s="a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"示例3：输入：s="Test1ng-Leet=code-Q!"输出："Qedo1ct-eeLg=ntse-T!"力扣原题目地址：ht
·2023-02-04 14:23

【蓝桥杯基础题】2018年省赛—日志统计

专栏内容：蓝桥杯刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述1.问题描述2.输入格式3.输出格式4.一个例子二、题目分析1、暴力法2、双指针三、代码汇总1、暴力代码汇总2、双指针代码汇总一
子夜的星·2023-02-04 10:16

【经典算法】双指针（尺取法）：爱，是双向奔赴，还是你追我赶？

专栏内容：算法学习随笔⛪个人主页：子夜的星的主页座右铭：日拱一卒，功不唐捐目录一、前言二、左右指针（双向奔赴）1、定义2、回文检查三、快慢指针（你追我赶）1、定义2、美丽的区间四、后记一、前言双指针法又称尺取法
子夜的星·2023-02-04 10:46

如何在vue中引入Prism.js

也可以在文章显示的组件下单独导入importprismjsfrom'@/assets/js/prism'importprismCssfrom'@/assets/css/prism.css'如何使用：//双指针
波神小波·2023-02-04 03:36

挡板问题lc11&lc42

这里是双指针。11.盛最多水的容器1.遍历肯定可以。2.使用双指针盛最多水的容器思路：双指针开始放在首尾，然后向中间缩进。
锦绣拾年·2023-02-03 18:53

532.数组中的k-diff数对 Python&Java 哈希表、双指针双解

532.数组中的k-diff数对https://leetcode.cn/problems/k-diff-pairs-in-an-array/solution/by-qingfengpython-jpv4/难度：中等题目：给定一个整数数组和一个整数k，你需要在数组里找到不同的k-diff数对，并返回不同的k-diff数对的数目。这里将k-diff数对定义为一个整数对(nums[i],nums[j])
清风Python·2023-02-03 16:27

去重且排序

needSort{returna}sort.Stable(a)//双指针去重variintforj:=1;j
楚_kw·2023-02-03 13:16

数组1: 二分法（注意区间）、双指针（同侧）

二分法（注意区间）给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。题目链接：https://leetcode.cn/problems/binary-search/文章讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%
Coder_dewei·2023-02-03 05:51

2021-05-10

上周六学习情况：1.Leetcode3题56.合并区间按区间start排序，然后用双指针做合并55.跳跃游戏贪心算法，之前做过跳跃游戏II，经过努力回忆想起来了II的思路，套上通过了。
巫月700·2023-02-02 06:19

找实习之从0开始的后端学习日记【9.27】

动规专题地址392.判断子序列用的双指针~classSolution{publicbooleanisSubsequence(Strings,Stringt){intps=0;intpt=0;intslen
minatosan·2023-02-01 10:39

leetcode-76. 最小覆盖子串

思路：滑动窗口即双指针框架终止条件：窗口内添加元素while(符合条件)弹出元素classSolution{public:stringminWindow(strings,stringt){unordered_mapmemot
大灰狼吃树皮·2023-02-01 07:14

LeetCode-每日一题：字符串变换的最小次数

854.相似度为K的字符串对于某些非负整数k，如果交换s1中两个字母的位置恰好k次，能够使结果字符串等于s2，则认为字符串s1和s2的相似度为k。给你两个字母异位词s1和s2，返回s1和s2的相似度k的最小值。输入：s1="ab",s2="ba"输出：1广度优先搜索classSolution:defkSimilarity(self,s1:str,s2:str)->int:#题意为从s1变换为s2，
ShowMeCoding·2023-02-01 04:13

4-14

手撕代码，1-n的数组可以组成多少棵二叉搜索树：dp[i]=dp[j-1]*dp[i-j]翻转文章单词：双指针二面比如redis挂掉了怎么办。降级、限流、兜底。哨兵。手撕代码，搜索旋转排序数组。
Impossible安徒生·2023-02-01 03:16

【Golang】LeetCode-剑指Offer-面试题38-字符串的排列

题目输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s=“abc”输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]限制：1<=s的长度<=8来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof解
士多啤梨先生·2023-01-31 22:38

【LeetCode-剑指Offer】38. 字符串的排列

一、题目输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s="abc"输出：["abc","acb","bac","bca","cab","cba"]限制：1dfs(Noderoot,intcurLayer,Listresult){//终止条件if(root==null||curlayer>n)returnresult;//数据
白露塞纳·2023-01-31 22:37

LeetCode-剑指 Offer 38. 字符串的排列

LeetCode-剑指Offer38.字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。
ITAK_fans·2023-01-31 22:07

力扣38.外观数列 js实现详解

双指针查找字符串相同元素这道题就是按照题意里面的思路来写就好啦，两个点，一个是循环，一个是找相同数字1.循环，让我们捋一捋有几层循环？
思涵欧尼·2023-01-31 12:49

抱佛脚-刷题系列之统计图

这篇文章总结常见的统计图问题，这里的统计图是我捏造的名字...就是指接雨水、买卖股票这种条形图/折线图的题目~参考链接：leetcode剑指offer接雨水接水最多的容器（lc11）双指针，每次把更矮的那个壁往中间移动一格
山幺幺·2023-01-30 18:11

leetcode-四数之和

原理和三数之和相同，但多了一层循环，复杂度为O(n^3)。#include#include#include#includeusingnamespacestd;vector>fourSum(vector&nums,inttarget){sort(nums.begin(),nums.end());vector>res;intsize=nums.size();for(inti=0;i0&&nums[i]
weilu56·2023-01-30 12:19

原地移除元素|神级理解双指针

博主简介：努力学习的预备程序媛一枚~博主主页：@是瑶瑶子啦所属专栏:LeetCode每日一题–进击大厂目录题目描述题目分析：代码实现补充训练--验证代码实现题目描述链接:27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出
是瑶瑶子啦·2023-01-30 11:06

比较含退格的字符串|重构字符串/双指针

博主简介：努力学习的预备程序媛一枚~博主主页：@是瑶瑶子啦所属专栏:LeetCode每日一题–进击大厂前言：昨天的【Leetcode每日一题】27.原地移除元素|神级理解双指针一文中，生动形象的为大家讲解如何理解双指针
是瑶瑶子啦·2023-01-30 11:06

滑动窗口解题模板

双指针的一种技巧；维护一个窗口然后更新答案/*滑动窗口算法框架*/voidslidingWindow(strings,stringt){unordered_mapneed,window;for(charc
Envisage_802b·2023-01-30 08:55

【Leetcode】 链表相交

题目image.png刚开始时直接上暴力遍历过了题目，然后看了大佬的题解，记录下这个双指针的方法解法：双指针交换我们目标是找到相交的地址，而不是相同的数值，所以方法就是两边指针先同时向后走，走完了之后，
死鱼·2023-01-30 04:42

接雨水[动态规划+双指针]

42.接雨水ref：参考的解法四我做了更好的理解与改进1.结果2.时间花费3.思路、阶段一：初步想法先简单来看，我们关注某个位置i的地方的蓄水量。只要找到idx_i左右两边的max_left和max_right即可得出idx_i位置可以放多少水（具体说就是，两个max的较小值【短板】能决定装水量）。假设我们从左到右遍历，那么max_left是可以确定的，只要比较旧的max_left和height[
hellopbc·2023-01-29 21:20

每天一道算法题13

解答：装水问题肯定是某个较小值为瓶颈，这里采用双指针，当左边的最大值小于右边的最大值时，左边算出水量，然后左指针移一个位置。如果右边的最大值小于左边的最大值时，右边算出水量，然后右指针移动一个位置。
雨打空城·2023-01-29 16:59

代码随想录打卡（8） —— 字符串

能想到用双指针思路后，代码编写很简单。注意不论奇偶长度数组，循环都可以在length//2的位置截至。
Yog_Los·2023-01-29 14:41

Netty源码（四）Buffer与池化

Netty的Buffer有如下特点：支持动态扩容读写双指针多种类型HeapBuffer、DirectBuffer、CompositeByteBuf支持引用计数支持池化NettyBuffer1.支持动态扩容
挪威的senlin·2023-01-29 14:58

代码随想录算法训练营day08

Offer05.替换空格1.题目2.解题思路四、151.翻转字符串里的单词1.题目2.解题思路五、题目：剑指Offer58-II.左旋转字符串1.题目2.解题思路一、344.反转字符串1.题目2.解题思路双指针法
Hang-On·2023-01-29 11:23

15. 三数之和

三数之和以一个元素为起点，双指针遍历左右元素+(NSArray*)threeSum:(NSArray*)nums{if(nums==nil)returnnil;NSMutableArray*list=[
康大侠·2023-01-29 00:27

1.Two Sum

O(n),O(n)3.双指针法。要求：列表元素已排序例子：while(i
0x2333·2023-01-28 19:51

java基础巩固-宇宙第一AiYWM：为了维持生计，四大基础之数算总结_Part_2链表整起（回文子串、回文链表）

注意回文串的长度可能是奇数也可能是偶数，解决思路就是双指针。就拿这篇开个头吧。
AIminminHu·2023-01-28 14:46

【学习笔记】【C++】【Leetcode 分门别类讲解】

目录概述一、时间复杂度分析二、数组问题1、参考练习题-双指针-对撞指针2、双索引技术-滑动窗口三、查找问题-查找表1、参考练习题-集合与映射2、set和map2、滑动窗口+查找表四、链表问题1、链表问题
怎么这么帅啊·2023-01-28 10:23

LeetCode-算法

文章目录4.xtrick/分析困难的题目汇总4.4位运算常见的位运算布赖恩·克尼根算法/popcount/汉明权重lowbit算法位运算进行整数加法格雷码位运算相关题目4.5排序选择排序(简单选择、堆)插入排序(直接插入、折半、希尔)交换排序(冒泡排序、快速排序)归并排序(二路归并)几种排序算法的对比(待完成)排序相关题目4.6查找二分查找基本思路框架搜索左边界的二分法(target重复时)搜索右
Icgcdz·2023-01-28 10:21

强化三 heap

42TrappingRainWatertwopass从左到右找到每个元素左边最大值；从右到左找到每个元素右边最大值；两个最大值中小的如果比当前元素大说明有存水累加onepass左右相向双指针每次小的移动直到遇到大于当前值的从新判断左右指针大小值
谢谢水果·2023-01-28 08:40

leetcode-day19-返回倒数第 k 个节点[面试题 02.02]

image.png双指针法/***Definitionforsingly-linkedlist.
孙静静·2023-01-28 03:30
上一页 95 96 97 98 99 100 101 102 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他