LeetCode-双指针

算法(6)-leetcode-explore-learn-数据结构-数组字符串的双指针技巧

leetcode-explore-learn-数据结构-数组4-双指针技巧1.双指针技巧--适用情形11.1概述1.2例题1.2.1反转字符串1.2.2数组拆分1.2.3两数之和22双指针技巧-适用情形
小陈同学-陈百万·2022-03-20 00:15

leetcode 4. 寻找两个正序数组的中位数

简单的思路是双指针一个一个往后移动，时
livingsu·2022-03-20 00:02

LeetCode 38. 外观数列

双指针classSolution{public:stringcountAndSay(intn){strings="1";for(inti=0;i
格子学前端·2022-03-19 23:08

蓝桥杯AcWing学习笔记 4-3排序的学习（附相关蓝桥真题：小朋友排队）(Java)

AcWing题目及图片来自蓝桥杯C++AB组辅导课归并排序归并排序——分治①确定分界点：mid=(l+r)/2②递归排序left，right③归并——合二为一归并中最麻烦的就是最后一步：合二为一，我们可以利用双指针
小成同学_·2022-03-19 17:53

「蓝桥杯」

学习内容：-[]第一讲递推与递归-[]第二讲二分与前缀和-[]第三讲数论和简单DP-[]第四讲枚举、模拟、十大排序-[]第五讲树状数组和线段树-[]第六讲双指针、BFS、DFS-[]第七讲图论-[]第八讲贪心
陌芮·2022-03-19 09:20

「蓝桥杯」

学习目标：迎战蓝桥杯学习内容：-[]第一讲递推与递归-[]第二讲二分与前缀和-[]第三讲数论和简单DP-[]第四讲枚举、模拟、十大排序-[]第五讲树状数组和线段树-[]第六讲双指针、BFS、DFS-[]
陌芮·2022-03-19 09:20

LeetCode 刷题小本本Day8 Container With Most Water （双指针）

题目：给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。我的答案：转化成求min(xj,xi)∗(xj−xi)min(x_j,x_i)*(x_j-x_i)min(xj,xi)∗(xj−xi)最大值。一开始用的是很粗暴的方法，遍历两遍列表，
strawberry47·2022-03-19 08:38

双指针-删除排序数组中的重复项

目录题目一般解法代码问题双for循环，时间复杂度为O(n^2)双指针解法由于已是排序数组，故相等的必然相邻。使用l作为慢指针，r作为扫描指针。当且仅当arr[l]!
习惯水文的前端苏·2022-03-18 09:20

leetcode-分糖果问题-84

题目要求代码实现#includeclassSolution{public:intcandy(vector&arr){vectornum(arr.size(),1);intcount=0;//从左到右遍历，保证右边如果大于左边，右边糖果也多于左边for(inti=1;iarr[i-1]){num[i]=num[i-1]+1;}}//从右往左遍历，保证左边如果大于右边，左边糖果也多于右边for(int
天津 唐秙·2022-03-18 04:57

ACWing基础课程题目

ACWing基础大全第一讲基础算法完成情况：20/20包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容。
阿斯卡码·2022-03-18 04:40

leetcode-你可以安排的最多任务数目

给你n个任务和m个工人。每个任务需要一定的力量值才能完成，需要的力量值保存在下标从0开始的整数数组tasks中，第i个任务需要tasks[i]的力量才能完成。每个工人的力量值保存在下标从0开始的整数数组workers中，第j个工人的力量值为workers[j]。每个工人只能完成一个任务，且力量值需要大于等于该任务的力量要求值（即workers[j]>=tasks[i]）。除此以外，你还有pills
程序猿不脱发2·2022-03-18 03:25

leetcode- 区间内查询数字的频率

请你设计一个数据结构，它能求出给定子数组内一个给定值的频率。子数组中一个值的频率指的是这个子数组中这个值的出现次数。请你实现RangeFreqQuery类：RangeFreqQuery(int[]arr)用下标从0开始的整数数组arr构造一个类的实例。intquery(intleft,intright,intvalue)返回子数组arr[left…right]中value的频率。一个子数组指的是数
程序猿不脱发2·2022-03-18 03:54

acwing算法基础课

文章目录第一章基础算法快速排序归并排序二分高精度前缀和与差分双指针算法位运算离散化区间合并第二章数据结构单链表双链表栈队列单调栈单调队列KMPTrie并查集堆哈希表C++STL第三章搜索与图论DFSBFS
csdn_ggboy·2022-03-18 03:15

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

Everydayaleetcode题目来源：167.两数之和II-输入有序数组解法1：双指针法初始时两个指针，左指针left指向数组的第一个元素，右指针right指向数组的最后一个元素。
UestcXiye·2022-03-18 03:08

Leetcode344. 反转字符串

Everydayaleetcode题目来源：344.反转字符串解法1：双指针设置两个指针，一个指针left指向字符串第一个元素，一个指针right指向字符串最后一个元素。
UestcXiye·2022-03-18 03:53

算法题-字符串3.17

翻转单词顺序重点1.删除字符串中冗余的空格2.字符串翻转函数funcreverseWords(sstring)string{//1.使用双指针删除冗余的空格slowIndex,fastIndex:=0,0b
·2022-03-17 20:25

移动零——LeetCode283题

文章目录题目描述一、两次遍历二、双指针一次遍历题目描述给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。
江涵秋影_·2022-03-17 05:30

两数之和II - 输入有序数组——LC167题（中等难度）

如果设这两个数分别是numbers[index1]和numbers[index2]，则1twoSum(vector&nums,inttarget){//双指针intl=0,r=nums.size()-1
江涵秋影_·2022-03-17 05:00

反转字符串——LC344题

这里写目录标题题目描述解题思路暴力破解双指针总结题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。
江涵秋影_·2022-03-17 05:00

【leetcode-字符串】反转字符串中的单词 III

题目：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。思路：stringbuilder,用空格分隔后反转每个字符java代码：classSolution{pub
程序猿不脱发2·2022-03-17 05:13

python编程考题_字节跳动2019春招研发部分python编程题汇总

1、万万没想到之聪明的编辑题目描述：题解：双指针法按照题目要求的规则来编写程序，不要忘记处理输入和输出importsysn=int(input())#读第一行foriinrange(n):#s=list
weixin_39821189·2022-03-16 17:26

蓝桥杯AcWing学习笔记 6-1双指针的学习（附相关蓝桥真题：日志统计、完全二叉树的权值）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课双指针什么是双指针算法呢？
小成同学_·2022-03-16 09:19

双指针 + 滑动窗口 寒假每日一题 品种邻近

题目：农夫约翰的N头奶牛排成一排，每头奶牛都用其品种ID进行描述。如果两头相同品种的牛靠得太近，它们就会吵架。具体的说，如果同一品种的两头奶牛在队列中的位置相差不超过K，我们就称这是一对拥挤的牛。请计算品种ID最大的拥挤奶牛对的品种ID。输入格式第一行包含两个整数N和K。接下来N行，每行包含一个整数表示队列中一头奶牛的品种ID。输出格式输出品种ID最大的拥挤奶牛对的品种ID。如果不存在拥挤奶牛对，
ZheyuHarry·2022-03-15 20:00

剑指 Offer第 11 天 双指针（简单）

第11天双指针（简单）剑指Offer18.删除链表的节点题目描述题目思路及代码剑指Offer22.链表中倒数第k个节点题目描述题目思路及代码推荐给大家一句话剑指Offer18.删除链表的节点题目描述给定单向链表的头指针和一个要删除的节点的值
容艾假·2022-03-15 13:39

和为s的两个数字（双指针）

题目：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。链接：力扣Leetcode—剑指Offer—数组—57.和为s的两个数字.示例1：输入：nums=[2,7,11,15],target=9输出：[2,7]或者[7,2]示例2：输入：nums=[10,26,30,31,47,60],target=40输出：[10,30]
·2022-03-15 11:15

蓝桥杯 第四十三天 模板

目录1.逆序对的数量2.整数二分3.前缀和4.差分5.双指针（1）（2）（3）1.逆序对的数量defmergesort(l,r):ifl>=r:returnglobalresmid=l+r>>1mergesort
是小肖啊！·2022-03-14 16:08

纯C手撕leetcode-基本数据结构-hash table

Hashtable纯C实现两数之和和HashtablestructlistNode{intkey;intval;structlistNode*next;};structHashTable{structlistNode**node;intsize;};#defineMAXSIZE(10000)#defineHASH(key)((((key)>0)?(key):(-key))%(MAXSIZE))vo
小五哥1·2022-03-14 15:32

利用有序数组/链表重构二叉搜索平衡树

链表和数组的不同在于，数组可以直接索引找到元素，查找方便，链表不能够直接定位到某一个元素；所以要采用链表自己的方法，求中间位置；断开链表；进行迭代链表解法的难点：1.断开链表：采用双指针思路2.查找链表中间节点位置的表达法
sakurahzy·2022-03-14 09:36

LeetCode刷题笔记（一）数组——移除元素

LeetCode刷题笔记（一）数组——移除元素提示：[刷题顺序参考]文章目录LeetCode刷题笔记（一）数组——移除元素前言一、概述二、两种双指针解法1.快慢双指针2.对撞双指针三、相关题目总结前言LeetCode
祝我年少有为！·2022-03-14 07:10

我的刷题之旅——栈、堆和队列

用两个栈实现队列20有效的括号——辅助栈法155最小栈（单调栈思想——存在和左右比较的关系）394字符串解码739每日温度(单调栈——需要和左右比较的时候用)84柱状图中的最大矩形85最大矩形42接雨水——dp双指针单调栈
青椒炒肉小郎君·2022-03-14 07:29

双指针法的应用详解

双指针可分为同向双指针、异向双指针、快慢指针、滑动窗口。根据需求
淡沫初夏Zz·2022-03-13 14:36

leetcode-蜡烛之间的盘子(经典空换时)

https://leetcode-cn.com/problems/plates-between-candles/思路：（预处理+前缀和）本题的思路是找到区间中的被两个蜡烛围起的盘子最先的思路是：先获取前缀和，最后计算的过程，遍历去寻找下标最近的蜡烛-------->>超时前缀和的思想就是以空间换时间，下标最近的蜡烛可以通过记忆保存到数组的方式，获取最近的蜡烛前缀和的获取：只需要迭代累加的方式，记录
ME_._ME·2022-03-13 14:35

SQL删除重复的电子邮箱力扣题目解答流程

接下来小梦会带领小伙伴们一起每天刷一道LeetCode-数据库（SQL）相关的题目，然后在文章后例举相关知识点帮助小伙伴们学习与巩固，更好的掌握SQ
·2022-03-08 18:29

leetcode-二叉树的遍历-前序遍历/中序遍历/后序遍历/层序遍历 （C++代码）

二叉树的遍历-前序遍历/中序遍历/后序遍历/层序遍历（C++代码）1.前序遍历前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。请看下面的例子：给定一个二叉树，返回它的前序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,2,3]/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*Tr
orangezs·2022-03-06 07:40

高频笔试面试刷题总结之链表（分布讲解&代码注释）

JZ22链表中倒数最后k个结点【简单】题面思路双指针，定义两个指针：first和second前一个指针先走k步，在它走的k步中，若发现指针first置空，则返回nullptr；如下图所示，接下来两指针同时向前移动
米莱虾·2022-03-06 07:07

acwing周赛第37场题解

acwing周赛37文章目录acwing周赛371.合适的数对（枚举）2.截断数组（前缀和;哈希表；二分；双指针）3.搭档(贪心；匈牙利算法)1.合适的数对（枚举）【题目链接】4296.合适数对-AcWing
时间最考验人·2022-03-05 16:05

acwing周赛第36场题解

acwing周赛36文章目录acwing周赛361.处理字符串（模拟）2.图中的环（基环树、并查集）3.机器人移动（二分、前缀和、双指针）1.处理字符串（模拟）【题目链接】4215.处理字符串-AcWing
时间最考验人·2022-03-05 16:05

＜tag-数组和双指针(左右指针)＞-leetcode.15-三数之和 + leetcode.167-两数之和 II

1.LeetCode15.三数之和(Medium)[案例需求][思路分析]这道题可以看做是两数之和的更进一步,所以根据两数之和的高级解法,我们可以对三数之和使用hashMap法,或者使用双指针中的左右指针法
菜菜的大数据开发之路·2022-03-05 10:50

2022-03-04 「15. 三数之和」

今天勇敢牛牛挑战中等题啦：https://leetcode-cn.com/problems/3sum/打开题目的时候偷瞄到标签有「双指针」，所以开始思路就比较正确，想到的是排序后用前后指针方式来遍历，减少时间复杂度
柠香萌萌鸡·2022-03-04 09:32

【LeetCode】第39天 - 350. 两个数组的交集 II

350.两个数组的交集II题目描述解题思路代码实现题目描述解题思路1.先将两个数组排序；2.然后用两个指针分别遍历两个数组，双指针的移动规则如下：初始时，两个指针分别指向数组的头部。
1 + 1=王·2022-03-02 07:24

Leetcode专题[字符串]-151-翻转字符串里的单词

力扣链接：https://leetcode-cn.com/probl...解题思路：这道题如果单独开辟空间，比较好解如果原地进行实现，那么就比较有难度，需要技巧，这里使用双指针的解法，先去除冗余空格然后进行两次翻转
·2022-02-28 16:24

力扣（每日一题）—— 917. 仅仅反转字母

题目描述917.仅仅反转字母解题思路双指针，采用【l】，【r】两个指针，分别指向字符串的首位和末尾，若指针指向元素不为字母，就移动指针，查看下一位元素。
Ceylan_·2022-02-27 16:09

每日算法&面试题，大厂特训十四天——第五天（双指针）

目录标题导读算法特训十四天面试题点击直接资料领取导读肥友们为了更好的去帮助新同学适应算法和面试题，最近我们开始进行专项突击一步一步来。上一期我们完成了动态规划二十一天现在我们进行下一项对各类算法进行十四天的一个小总结。还在等什么快来一起肥学进行十四天挑战吧！！特别介绍小白练手专栏，适合刚入手的新人欢迎订阅编程小白进阶python有趣练手项目里面包括了像《机器人尬聊》《恶搞程序》这样的有趣文章，可以
肥学·2022-02-27 06:09

每日算法&面试题，大厂特训十四天——第二天（双指针）

目录标题导读算法特训十四天面试题点击直接资料领取导读肥友们为了更好的去帮助新同学适应算法和面试题，最近我们开始进行专项突击一步一步来。上一期我们完成了动态规划二十一天现在我们进行下一项对各类算法进行十四天的一个小总结。还在等什么快来一起肥学进行十四天挑战吧！！特别介绍小白练手专栏，适合刚入手的新人欢迎订阅编程小白进阶python有趣练手项目里面包括了像《机器人尬聊》《恶搞程序》这样的有趣文章，可以
肥学·2022-02-27 06:08

Java初阶刷题

leetcode-cn.com)https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution/题目要求及示例：解题思路：（双指针思路
反内码者·2022-02-25 14:27

【算法】数组

数组双指针双指针是一种常用的解题思路，可以使用两个相反方向或相同方向的指针扫描数组从而达到解题目的。值得注意的是，本书在不同的章节都提到了双指针。
·2022-02-25 00:27

Leetcode专题[链表]-206-反转链表

，使用一个虚拟头节点是常用的做法，尤其是需要返回新的头节点时这道题的不同点在于，只是返回翻转的节点，所以头节点一定是之前的最后一个节点，但是翻转之前的节点需要指向空，所以新建一个空的新节点本题的解法为双指针法
·2022-02-24 17:02

滑动窗口、尺取法学习笔记

尺取法就是双指针(twopoints)嘛。而滑动窗口也要用到
Bil!·2022-02-24 12:15

滑动窗口刷题总结

我分享一个滑动窗口的模板，能解决大多数的滑动窗口问题deffindSubArray(nums):N=len(nums)#数组/字符串长度left,right=0,0#双指针，表示当前遍历的区间[left
风乎舞雩咏而归·2022-02-24 12:11

双指针/滑动窗口

本文主要内容转载于分享珍藏的滑动窗口模板，学会套路秒杀十题双指针算法，或滑动窗口算法，在《挑战程序设计竞赛》这本书中被叫做「虫取法」，我觉得非常生动形象。
諒口叁叁·2022-02-24 12:11
上一页 105 106 107 108 109 110 111 112 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他