two-pointers

3.双指针（三）

https://leetcode-cn.com/tag/two-pointers/题目汇总167.两数之和II-输入有序数组简单[✔]209.长度最小的子数组中等[✔]234.回文链表简单（？？）
今天柚稚了么·2024-02-08 02:19

1.双指针（一）

https://leetcode-cn.com/tag/two-pointers/题目汇总3.无重复字符的最长子串中等11.盛最多水的容器中等15.三数之和中等16.最接近的三数之和中等18.四数之和中等
今天柚稚了么·2024-02-07 17:02

4.双指针（四）

https://leetcode-cn.com/tag/two-pointers/题目汇总350.两个数组的交集II简单[✔]424.替换后的最长重复字符中等（？？？）
今天柚稚了么·2023-12-26 04:20

58二面（5.9）

TOPK问题求区间最大值two-pointers。斐波那契数列第n项递归，非递归，矩阵快速幂。对Java的看法对多态的理解说下项目和实习赛马问题12匹马，6条跑道，最少几次找出跑最快三匹。
__Kirito_·2023-03-13 00:05

数组-双指针算法（移除元素）

Two-pointers双指针算法（移除元素类型）leetcode.27链接https://leetcode.cn/problems/...解题方法：用len指针指向新数组下标i指针从前往后遍历原数组如果
·2023-01-26 00:18

[杂题] AtCoder Grand Contest 007 E Shik and Travel

二分答案然后每个子树维护二元组(a,b)表示存在一个进入该子树后，第一天花费为a，最后一天花费为b，中间天都满足相邻叶子距离小于等于Mid直接转移状态数太多，我们发现对于一个a只需要最小的b′，一个b只需要最小的a′，可以two-pointers
里阿奴摩西·2020-09-12 05:13

[DP two-pointers 杂题] BZOJ 4828 [Hnoi2017]大佬

假设我们已经求出了t和f表示我们花t时间能够蓄力并且放一个大造成f的伤害两次大能够淦死大佬的条件是D−t1−t2≥C−f1−f2且f1+f2≤C那么就是(t1−f1)+(t2−f2)≤D−C这个按f排序two-pointers
里阿奴摩西·2020-08-10 22:15

[AH2017/HNOI2017]大佬 （DP+搜索+two-pointers）

题面LOJ传送门题解每天的操作有很多种，但是实际上可以分为两大类。第一类只与自己的自信值有关：刷水题/被大佬嘲讽。第二类与大佬的自信值有关：L+=1、F乘等于L、还嘴、怼大佬那么对于第一类，我们只要保证把大佬怼死前自信值非负就行了。而要保证自信值非负可以通过DP来求最多留出多少天来进行第二类操作。假设求出来最多留出DDD天来搞事情，问题就转化为一共只有DDD天，每天可以L+=1、F乘等于L、还嘴、
_Ark·2020-08-10 14:47

[easy][String][Two-pointers]345.Reverse vowels

原题是：Writeafunctionthattakesastringasinputandreverseonlythevowelsofastring.Example1:Givens="hello",return"holle".Example2:Givens="leetcode",return"leotcede".Note:Thevowelsdoesnotincludetheletter"y".思路是
小双2510·2020-06-24 02:02

two-pointers technique

题目：GivenasortedarrayA(sortedinascendingorder),havingNintegers,findifthereexistsanypairofelements(A[i],A[j])suchthattheirsumisequaltoX.直接的方法：双层循环解决，复杂度O(n2)。two-pointer:两个指针l和r，一前一后的跑，O(n)解决。intl,r;l=0
waaagh·2020-05-25 12:22

[easy+][Array][Two-pointers]350. Intersection of Two Arrays II

原题是：Giventwoarrays,writeafunctiontocomputetheirintersection.***:349.是该题的简单版本，区别是结果不需要返回重复的结果。Example:Givennums1=[1,2,2,1],nums2=[2,2],return[2,2].Note:Eachelementintheresultshouldappearasmanytimesasit
小双2510·2020-02-18 10:34

莫队详解

莫队实际很简（du）单（liu）依照某位dalao的说法，就是两只小手（two-pointers）瞎跳一.莫队（静态莫队）我们以LuoguP3901数列找不同为例讲一下静态莫队这道题是个绿题，因为数据比较弱
JSOI爆零珂学家yzhang·2018-11-20 21:00

[USACO12OPEN]平衡的奶牛群，洛谷P3067，Meet in the Middle + Two-Pointers

正题[USACO12OPEN]平衡的奶牛群题目很明了。看到n才20.暴力，枚举一个点在左边，在右边还是不放。记录一下每个状态是否被记录过（放左边和放右边都是放，所以要开一个state来记录这个取和不取的状态是否被记录过发现是，好大啊。优化搜索想到MeetintheMiddle。接着，我们就可以处理出左边的状态和右边的状态。这个状态是指什么呢？指的是选出的放右边的减去选出的放左边的差。那么两边的状态
Deep_Kevin·2018-11-07 21:58

[USACO12OPEN]平衡的奶牛群，洛谷P3067，Meet in the Middle + Two-Pointers

正题[USACO12OPEN]平衡的奶牛群题目很明了。看到n才20.暴力，枚举一个点在左边，在右边还是不放。记录一下每个状态是否被记录过（放左边和放右边都是放，所以要开一个state来记录这个取和不取的状态是否被记录过发现是，好大啊。优化搜索想到MeetintheMiddle。接着，我们就可以处理出左边的状态和右边的状态。这个状态是指什么呢？指的是选出的放右边的减去选出的放左边的差。那么两边的状态
Deep_Kevin·2018-11-07 21:58

【Codeforces650B】Image Preview【Two-Pointers】

发现x[]和y[]都是单调的，所以可以Two-Pointers或者二分。注意最后要和n取min。
BraketBN·2016-03-08 23:00

11.Container With Most Water (Array; Two-Pointers)

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of li
·2015-10-31 10:13

16.3Sum Closest (Two-Pointers)

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that
·2015-10-31 10:13

15.3Sum (Two-Pointers)

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the
·2015-10-31 09:34
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他