LC滑动窗口

LC 2859. 计算 K 置位下标对应元素的和

2859.计算K置位下标对应元素的和难度:简单题目大意：给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置位。提示：1&nums,intk){intn=nums.size();intres=0;while(
是玖木J_Mu·2024-01-29 03:29

LC 2861. 最大合金数

2861.最大合金数难度：中等题目大意：假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言，创建合金需要composition[i][j]份j类型金属。最初，你拥有stock[i]份i类型金属，而每购入一份i类型金属需要花费cost[i]的金钱。给你整数
是玖木J_Mu·2024-01-29 03:29

LC 2846. 边权重均等查询

2846.边权重均等查询难度：困难题目大意：现有一棵由n个节点组成的无向树，节点按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ui,vi,wi]表示树中存在一条位于节点ui和节点vi之间、权重为wi的边。另给你一个长度为m的二维整数数组queries，其中queries[i]=[ai,bi]。对于每条查询，请你找出使从ai到bi路径上每条边的
是玖木J_Mu·2024-01-29 03:58

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

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

力扣LCR 180. 文件组合（双指针）

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

2019-09-17 LC 692 Top K Frequent Elements

DescriptionGivenanon-emptyarrayofintegers,returnthekmostfrequentelements.Example1:Input:nums=[1,1,1,2,2,3],k=2Output:[1,2]Solutiondict+sortTimeO(NlogN)SpaceO(N)count+priorityqueue/heapTimeO(NlogK)Spac
Mree111·2024-01-29 01:17

算法沉淀——滑动窗口（leetcode真题剖析）

算法沉淀——滑动窗口01.长度最小的子数组02.无重复字符的最长子串03.最大连续1的个数III04.将x减到0的最小操作数05.水果成篮06.找到字符串中所有字母异位词07.串联所有单词的子串08.最小覆盖子串滑动窗口算法是一种用于解决数组或列表中子数组或子序列问题的有效技巧
爱学习的鱼佬·2024-01-28 22:25

Java-数据结构-滑动窗口

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

滑动窗口总结

滑动窗口总结一、滑动窗口解题模板1.1滑动窗口的逻辑:1.2滑动窗口的解题模板1.3滑动窗口思路介绍1.4套用模板的步骤1.5代码中需要注意的点：二、滑动窗口例题2.1最小覆盖子串2.2字符串的排列2.3
Paul. strong no fat·2024-01-28 20:21

【算法】滑动窗口

假设有数组[abcdefgh]，一个大小为3的滑动窗口在其上滑动，则有：[abc] [bcd]  [cde]   [def]    [efg]     [fgh]一般情况下就是使用这个窗口在数组的合法区间内进行滑动
软泡芙·2024-01-28 19:50

算法之滑动窗口

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

滑动窗口算法

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

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

前言：滑动窗口算法专门优化一种连续问题场景，如找出字符串或者数组中满足xx条件的最长（或最短）的连续子串（或子数组）。
name_s_Jimmy·2024-01-28 19:50

使用单调队列解决 “滑动窗口最大值” 问题

本文已收录到GitHub·AndroidFamily，有Android进阶知识体系，欢迎Star。技术和职场问题，请关注公众号[彭旭锐]私信我提问。前言大家好，我是小彭。在上一篇文章中，我们介绍了单调栈这种特殊的栈结构，单调栈是一种非常适合处理“下一个更大元素问题”的数据结构。今天，分享到单调栈的孪生兄弟——单调队列（MonotonicQueue）。类似地，单调队列也是在队列的基础上增加了单调的性
彭旭锐·2024-01-28 19:49

单调队列 滑动窗口问题 详解

题目来自于洛谷P1886滑动窗口/【模板】单调队列题目描述有一个长为nn的序列aa，以及一个大小为kk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。
止戈为武20·2024-01-28 19:16

7、滑动窗口套路算法框架——Go语言版

前情提示：Go语言学习者。本文参考https://labuladong.gitee.io/algo，代码自己参考抒写，若有不妥之处，感谢指正关于golang算法文章，为了便于下载和整理，都已开源放在：https://github.com/honlu/GoLabuladongAlgorithmhttps://gitee.com/dreamzll/GoLabuladongAlgorithm方便的话，请
斤唔·2024-01-28 19:45

滑动窗口算法详解（LeetCode题目归纳+代码模板+代码实现+个人感悟）

目录1滑动窗口LeetCode题目归纳2什么样的题可以用该算法？
daydayupchen·2024-01-28 19:45

【算法详解】滑动窗口类问题统一模板

一、问题分析滑动窗口的算法技巧的思路非常简单，就是维护一个窗口，不断滑动，然后更新答案。
桐秋廿·2024-01-28 19:11

JAVAEE初阶 网络编程(六)

TCP协议一.四次挥手二.连接管理过程中TCP状态的变化2.1listen状态2.2established状态2.3CLOSE_WAIT状态2.4TIME_WAIT状态三.滑动窗口3.1ack丢了3.2
骑乌龟追火箭1·2024-01-28 19:52

8.15合并区间（LC56）

算法：和452.用最少数量的箭引爆气球(opensnewwindow)和435.无重叠区间(opensnewwindow)都是一个套路。这几道题都是判断区间重叠，区别就是判断区间重叠后的逻辑，本题是判断区间重贴后要进行区间合并。步骤：先排序，让所有的相邻区间尽可能的重叠在一起，按照左边界从小到大排序之后，如果intervals[i][0]result=newLinkedListInteger.co
pig不会cv·2024-01-28 18:24

8.16单调递增的数字（LC738-M）

算法：拿一个两位的数字来举例。例如：98，一旦出现strNum[i-1]>strNum[i]的情况（非单调递增），首先想让strNum[i-1]--，然后strNum[i]给为9，这样这个整数就是89，即小于98的最大的单调递增整数。此时是从前向后遍历还是从后向前遍历呢？举个例子，数字：332：若从前向后遍历：那么就变成了329，此时2又小于了第一位的3了，真正的结果应该是299。若从后向前遍历：
pig不会cv·2024-01-28 18:24

8.11根据身高重建队列（LC406-M）

406.根据身高重建队列-力扣（LeetCode）算法:本题有两个维度，h和k，看到这种题目一定要想如何确定一个维度，然后再按照另一个维度重新排列。k维度：从小到大排（因为k代表个数）h维度：从大到小排（h代表身高，题目中说“身高更高或者相同的人排在前”，所以从大到小）若h相同，k应该从小到大排实操后发现：如果按照k来从小到大排序，排完之后，会发现k的排列并不符合条件，身高也不符合条件，两个维度哪
pig不会cv·2024-01-28 18:54

8.14划分字母区间（LC763-M）（附.length，.length(）,.size()使用原理)

算法：在遍历的过程中相当于是要找每一个字母的边界，如果找到之前遍历过的所有字母的最远边界，说明这个边界就是分割点了。此时前面出现过所有字母，最远也就到这个边界了。步骤：统计每一个字符最后出现的位置从头遍历字符，并更新字符的最远出现下标，如果找到字符最远出现位置下标和当前下标相等了，则找到了分割点正确代码：classSolution{publicListpartitionLabels(Strings
pig不会cv·2024-01-28 18:54

8.6跳跃游戏②（LC45-M）

算法：与上一题一样，还是看最大覆盖范围要从覆盖范围出发，不管怎么跳，覆盖范围内一定是可以跳到的，以最小的步数增加覆盖范围，覆盖范围一旦覆盖了终点，得到的就是最少步数！这里需要统计两个覆盖范围，当前这一步的最大覆盖和下一步最大覆盖。如果移动下标达到了当前这一步的最大覆盖最远距离了，还没有到终点的话，那么就必须再走一步来增加覆盖范围，直到覆盖范围覆盖了终点。正确代码：classSolution{pub
pig不会cv·2024-01-28 18:24

76. 最小覆盖子串

题解：力扣算法模版：/*滑动窗口算法框架*/voidslidingWindow(strings,stringt){unordered_mapneed,window;for(charc:t)need[c]
INGNIGHT·2024-01-28 17:24

力扣76.最小覆盖子串

通过滑动窗口实现。移动右指针找到符合条件的子串，移动左指针来使最小。
赟家小菜鸟·2024-01-28 17:24

【JS力扣刷题笔记】76. 最小覆盖子串

76.最小覆盖子串参考相关链接：76.最小覆盖子串笔记解本题的主要方法是，滑动窗口+Map。
Jamcy123·2024-01-28 17:53

滑动窗口最大值、347.前 K 个高频元素

文章目录1.滑动窗口最大值2.前K个高频元素1.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
这是最后一个BUG·2024-01-28 16:54

LC每日一题记录 2861. 最大合金数

题干思路所有合金都需要由同一台机器制造，因此我们可以枚举使用哪一台机器来制造合金。对于每一台机器，我们可以使用二分查找的方法找出最大的整数xxx，使得我们可以使用这台机器制造xxx份合金。找出所有xxx中的最大值即为答案。代码classSolution{publicintmaxNumberOfAlloys(intn,intk,intbudget,List>composition,Liststock
bfu_努力进大厂送外卖的Z·2024-01-28 14:24

leetcode_1423 可获得的最大点数

可获得的最大点数2.题解主要难点是意识到这是一个滑动窗口问题。
_不会dp不改名_·2024-01-28 13:13

【机器视觉实验】机器视觉实验四——基于knn的场景图像检索、基于SVM的人脸图像识别

（2）实现基于SVM的人脸图像识别a)准备一张含有有自己照片的图片,并拍摄自己的人脸图片集；b)训练SVM人脸分类器c)实现基于滑动窗口的人脸检测算法；d)识别出
沐风—云端行者·2024-01-28 11:13

代码随想录-栈与队列|ACM模式（1024程序员节）

目录20.有效的括号题目描述：输入输出描述：思路和想法：1047.删除字符串中的所有相邻重复项题目描述：输入输出描述：思路和想法：150.逆波兰表达式求值题目描述：输入输出描述：思路和想法：239.滑动窗口最大值题目描述
希希雾里·2024-01-28 07:25

Leetcode热题100

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

1.27学习总结

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

LC101-200

欢迎点赞+收藏+关注~~LC101对称二叉树funcdfs(p,q*TreeNode)bool{ifp==nil&&q==nil{returntrue}ifp==ni
卷心菜不卷Iris·2024-01-28 02:02

LC1-100

欢迎点赞+收藏+关注~~LC1两数之和functwoSum(nums[]int,targetint)[]int{mp:=map[int]int{}fori,x:=ra
卷心菜不卷Iris·2024-01-28 02:31

LC201-300

欢迎点赞+收藏+关注~~LC201数字范围按位与funcrangeBitwiseAnd(lint,rint)int{i:=0forl>=1r>>=1i++}retur
卷心菜不卷Iris·2024-01-28 02:59

币圈游记 | PalletOne力场开圈，场东LC加仓锁仓为哪般？

项目社区里更活跃了，大大小小的主题社群更多了，项目圈子又增加新成员，曾着LC目前价格美好，场东们加仓锁仓LC的也越发多了起来
峰岚泛舟·2024-01-27 19:09

TOP100 滑动窗口

1.3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请
乐超kawhi·2024-01-27 19:52

lc39,40-组合总数1,2

#include#includeusingnamespacestd;intk=0,b[20];voidCombinationSum(intnum[],inttarget,intn,intt){if(target==0){for(inti=0;itarget)continue;if(i>t&&num[i]==num[i-1])//去重，组合总数的规定既然可以无限使用同一个数，那就把其余相同数屏蔽（面
何偶丶·2024-01-27 18:29

代码随想录-数组-长度最小的子数组（滑动窗口）及相关题目（JS）

209.长度最小的子数组题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：tar
溪溪1111·2024-01-27 18:41

代码随想录-数组篇

目录数组知识点解题知识点二分法双指针法滑动窗口模拟行为数组知识点数组中的元素在存储空间中的位置是连续的。
clever_egg·2024-01-27 18:10

【leetcode题解C++】150.逆波兰表达式求值 and 239.滑动窗口最大值 and 347.前k个高频元素

150.逆波兰表达式求值给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用32位整数表示。示例1：
WISHMELUCK1'·2024-01-27 17:20

力扣：209. 长度最小的子数组

滑动窗口的解法：1.用两个指针来进行，先用终止指针来进行寻找符合条件的值，找到了之后移动起始指针来进行寻找最小的子数组长度。
AnDanXingKo·2024-01-27 13:14

滑动窗口最大值 | 347.前 K 个高频元素

栈与队列part03239.滑动窗口最大值（一刷至少需要理解思路）难点不熟悉的语法知识347.前K个高频元素（一刷至少需要理解思路）难点思路不熟悉的语法知识总结239.滑动窗口最大值（一刷至少需要理解思路
芋泥肉松脑袋·2024-01-27 13:32

lc27-移除元素

#includeintremoveElement(intnum[],intval,intn){if(n==0)return0;inti=0;for(intj=0;j
何偶丶·2024-01-27 11:13

分组循环A

模板i=0while(inums[i]){returnfalse;}}returntrue;}}2.LC1446连续字符入门题。分组记录每个连续字符子串长度，维护最大值。
lyh20021209·2024-01-27 07:16

DP：数位DP

1.LC2376统计特殊整数说是DP，但实际上状态转移方程挺难写的，毕竟是枚举+集合论，这里就不贴状态转移方程了。总体的写法其实是搜索+记忆化。
lyh20021209·2024-01-27 07:15

QUEUE

1.优先级队列1.1.LC2182构造限制重复的字符串大根堆pq存储现有的字符种类哈希表cnt存储每种字符的数量每次弹出一种字符，直至没有字符可用如果限制次数没被用完，使用，更新哈希表，剩余次数-1，把当前字符放回去如果限制次数用完如果此时没有另外的字符
lyh20021209·2024-01-27 07:15

c语言---滑动窗口

一力扣中的简单题为例（因为我只会做简单题）求子数组最大平均数给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案。示例1：输入：nums=[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75示例2：输入：nums=[5],
小白*.·2024-01-27 05:43
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他