E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
每日一题滑动窗口
【LeetCode】
每日一题
2024_1_28 水壶问题(脑筋急转弯/搜索/数学)
文章目录LeetCode?启动!!!题目:水壶问题题目描述代码与解题思路LeetCode?启动!!!今天是智力题,或者说,脑筋急转弯,但也可以用暴力题目:水壶问题题目链接:365.水壶问题题目描述代码与解题思路funccanMeasureWater(xint,yint,zint)bool{ifx+y
戊子仲秋
·
2024-01-28 20:32
LeetCode
每日一题
leetcode
算法
职场和发展
【
每日一题
】计算 K 置位下标对应元素的和
文章目录Tag题目来源解题思路方法一:统计1的数量写在最后Tag【统计1的数量】【数组】【2024-01-25】题目来源2859.计算K置位下标对应元素的和解题思路方法一:统计1的数量思路枚举所有的下标,将含有k个1的下标对应数组中整数加和。思路清晰,统计int型整数中1的数量有多种方法:迭代计算:为了计算i的置位个数,我们可以使用十进制转二进制的方法,每次通过i mod 2得到最低的二进制位,在
wang_nn
·
2024-01-28 20:52
LeetCode每日一题
统计1的数量
数组
2024-01-25
Java-数据结构-
滑动窗口
一.
滑动窗口
的简单介绍
滑动窗口
是双指针技巧的一种,常用于解决子串、子序列问题。
滑动窗口
的思想是维护一个窗口,不断滑动更新。
滑动窗口
的难点是各种细节:如何向窗口中添加元素、如何缩小窗口、何时更新结果。
ForwardSummer
·
2024-01-28 20:21
leetcode
Java
java
数据结构
leetcode
滑动窗口
总结
滑动窗口
总结一、
滑动窗口
解题模板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
数据结构
leetcode
算法
java
字符串
【算法】
滑动窗口
假设有数组[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
数据结构/算法
算法
数据结构
java
算法学习(5):LeetCode刷题之
滑动窗口
前言:
滑动窗口
算法专门优化一种连续问题场景,如找出字符串或者数组中满足xx条件的最长(或最短)的连续子串(或子数组)。
name_s_Jimmy
·
2024-01-28 19:50
算法
leetcode
算法
滑动窗口
详解
最长子串
使用单调队列解决 “
滑动窗口
最大值” 问题
本文已收录到GitHub·AndroidFamily,有Android进阶知识体系,欢迎Star。技术和职场问题,请关注公众号[彭旭锐]私信我提问。前言大家好,我是小彭。在上一篇文章中,我们介绍了单调栈这种特殊的栈结构,单调栈是一种非常适合处理“下一个更大元素问题”的数据结构。今天,分享到单调栈的孪生兄弟——单调队列(MonotonicQueue)。类似地,单调队列也是在队列的基础上增加了单调的性
彭旭锐
·
2024-01-28 19:49
算法
数据结构
单调队列
滑动窗口
问题 详解
题目来自于洛谷P1886
滑动窗口
/【模板】单调队列题目描述有一个长为nn的序列aa,以及一个大小为kk的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。
止戈为武20
·
2024-01-28 19:16
蓝桥杯
c++
算法
7、
滑动窗口
套路算法框架——Go语言版
前情提示:Go语言学习者。本文参考https://labuladong.gitee.io/algo,代码自己参考抒写,若有不妥之处,感谢指正关于golang算法文章,为了便于下载和整理,都已开源放在:https://github.com/honlu/GoLabuladongAlgorithmhttps://gitee.com/dreamzll/GoLabuladongAlgorithm方便的话,请
斤唔
·
2024-01-28 19:45
Go
算法
golang
开发语言
滑动窗口
算法详解(LeetCode题目归纳+代码模板+代码实现+个人感悟)
目录1
滑动窗口
LeetCode题目归纳2什么样的题可以用该算法?
daydayupchen
·
2024-01-28 19:45
数据结构与算法
算法
leetcode
c++
【
每日一题
】最大合金数
文章目录Tag题目来源解题思路方法一:二分枚举答案写在最后Tag【二分枚举答案】【数组】【2024-01-27】题目来源2861.最大合金数解题思路方法一:二分枚举答案思路如果我们可以制造x块合金,那么一定也可以制造x-1块合金。于是我们可以枚举可以制造的合金数量:设mid为当前二分的答案;如果可以在预算范围内可以制造mid块合金,那么更新二分范围的左边界,表示可以制造的合金可以再多一些;如果不能
wang_nn
·
2024-01-28 19:43
LeetCode每日一题
二分枚举答案
数组
2024-01-27
【算法详解】
滑动窗口
类问题统一模板
一、问题分析
滑动窗口
的算法技巧的思路非常简单,就是维护一个窗口,不断滑动,然后更新答案。
桐秋廿
·
2024-01-28 19:11
算法详解
算法
leetcode
c++
JAVAEE初阶 网络编程(六)
TCP协议一.四次挥手二.连接管理过程中TCP状态的变化2.1listen状态2.2established状态2.3CLOSE_WAIT状态2.4TIME_WAIT状态三.
滑动窗口
3.1ack丢了3.2
骑乌龟追火箭1
·
2024-01-28 19:52
网络
java-ee
java
力扣
每日一题
——NO.33——搜索旋转排序数组
原题链接题目描述整数数组nums按升序排列,数组中的值互不相同。在传递给函数之前,nums在预先未知的某个下标k(0&nums,inttarget){intl=0;intn=nums.size();intr=n-1;if(n==0||(n==1&&nums[0]!=target)){return-1;}if(n==1&&nums[0]==target){return0;}//以前都是对于数组没有元
东条希尔薇
·
2024-01-28 19:50
力扣每日一题
leetcode
算法
职场和发展
[
每日一题
] 01.25 - 子数整数
子数整数k=int(input())flag=Falseforiinrange(10000,30001):a,b,c=[int(str(i)[j:j+3])forjinrange(3)]ifa%k==0andb%k==0andc%k==0:print(i)flag=Trueifnotflag:print('No')
Sss00525
·
2024-01-28 18:57
算法
python
python
算法
[
每日一题
] 01.27 - 斐波那契数列
文章目录打分斐波那契数列打分n=int(input())lis=list(map(int,input().split()))a=sum(lis)-min(lis)-max(lis)print(round(a/(n-2),2))斐波那契数列n=int(input())res=[]foriinrange(n):res.append(int(input()))Max=max(res)lis=[1,1]f
Sss00525
·
2024-01-28 18:57
算法
python
算法
python
[
每日一题
] 01.26 - 最长连号
最长连号n=int(input())lis=list(map(int,input().split()))res=''foriinrange(n-1):iflis[i]+1==lis[i+1]:res+='1'else:res+='0'res=res.split('0')print(len(max(res))+1)或者:n=int(input())lis=list(map(int,input().s
Sss00525
·
2024-01-28 18:56
算法
python
python
算法
76. 最小覆盖子串
题解:力扣算法模版:/*
滑动窗口
算法框架*/voidslidingWindow(strings,stringt){unordered_mapneed,window;for(charc:t)need[c]
INGNIGHT
·
2024-01-28 17:24
leetcode
算法
力扣76.最小覆盖子串
通过
滑动窗口
实现。移动右指针找到符合条件的子串,移动左指针来使最小。
赟家小菜鸟
·
2024-01-28 17:24
每日一题
leetcode
算法
c++
【JS力扣刷题笔记】76. 最小覆盖子串
76.最小覆盖子串参考相关链接:76.最小覆盖子串笔记解本题的主要方法是,
滑动窗口
+Map。
Jamcy123
·
2024-01-28 17:53
javascript
leetcode
算法
学习
亲子日记(32)2019年9月7日天气晴
下午老师发了
每日一题
,吃完晚饭,我陪然宝把
每日一题
给做完,检查完后给她签上字,昨天语文第三课老师让背过,然宝没有背熟练,今晚陪着她有读了几遍,然宝告诉我说,妈妈这次我背熟练了,你检查吧,我拿起语文书,然宝就背了起来
张欣然妈妈
·
2024-01-28 16:54
滑动窗口
最大值、347.前 K 个高频元素
文章目录1.
滑动窗口
最大值2.前K个高频元素1.
滑动窗口
最大值给你一个整数数组nums,有一个大小为k的
滑动窗口
从数组的最左侧移动到数组的最右侧。你只可以看到在
滑动窗口
内的k个数字。
这是最后一个BUG
·
2024-01-28 16:54
算法记录
算法
【
每日一题
】YACS 243:5G通讯
题目描述这是上海计算机学会竞赛P243P243P243:5G通讯(202020202020年999月月赛乙组T2T2T2)标签:二分查找题意:给定nnn个点,第iii个点的坐标为xix_ixi。给定限制ddd,如果两点距离不超过ddd,那么它们可以直接通讯,统计可以有多少对点可以直接通讯。(1usingnamespacestd;typedeflonglongll;lln,d,a[100005];i
超哥聊信奥
·
2024-01-28 14:17
每日一题
5G
算法
c++
数据结构
图论
学习
LC
每日一题
记录 2861. 最大合金数
题干思路所有合金都需要由同一台机器制造,因此我们可以枚举使用哪一台机器来制造合金。对于每一台机器,我们可以使用二分查找的方法找出最大的整数xxx,使得我们可以使用这台机器制造xxx份合金。找出所有xxx中的最大值即为答案。代码classSolution{publicintmaxNumberOfAlloys(intn,intk,intbudget,List>composition,Liststock
bfu_努力进大厂送外卖的Z
·
2024-01-28 14:24
leetcode刷题
数据结构
算法
leetcode_1423 可获得的最大点数
可获得的最大点数2.题解主要难点是意识到这是一个
滑动窗口
问题。
_不会dp不改名_
·
2024-01-28 13:13
leetcode
滑动窗口
leetcode
算法
职场和发展
2024.1.26力扣
每日一题
——计算 K 置位下标对应元素的和
2024.1.26题目来源我的题解方法一位运算+统计二进制数中1的个数方法二官方的一种优化计算二进制中1的个数的方法题目来源力扣
每日一题
;题序:2859我的题解方法一位运算+统计二进制数中1的个数对于每一个位置
菜菜的小彭
·
2024-01-28 12:04
java
力扣每日一题
leetcode
算法
职场和发展
java
【机器视觉实验】机器视觉实验四——基于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
c++
数据结构
算法
1024程序员节
最长回文子序列 ——【Leetcode
每日一题
】
❓516.最长回文子序列难度:中等给你一个字符串s,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。示例1:输入:s=“bbbab”输出:4解释:一个可能的最长回文子序列为“bbbb”。示例2:输入:s=“cbbd”输出:2解释:一个可能的最长回文子序列为“bb”。提示:10,否则dp[i][j]=0。当i=0;
酷酷的懒虫
·
2024-01-28 07:51
LeetCode
动态规划
leetcode
算法
每日一题
——LeetCode1346.检查整数及其两倍数是否存在
方法一循环查找用indexOf查找每个元素的两倍是否存在在数组中,找到了就直接returntrue,循环结束还没找到就returnfalsevarcheckIfExist=function(arr){for(leti=0;i=0&&index!=i){returntrue}}returnfalse};消耗时间和内存情况:方法二哈希表varcheckIfExist=function(arr){let
zbsnzj
·
2024-01-28 06:12
每日一题
javascript
算法
leetcode
Leetcode热题100
文章目录前言热题100栈题目普通数组53.最大子数组和思路:动态规划子串560.和为K的子数组思路:前缀和+hashmap前缀和
滑动窗口
算法核心代码模板代码3.无重复字符的最长子串哈希1.两数之和49.
Shujie_L
·
2024-01-28 03:01
leetcode
哈希算法
每日一题
.147. 对链表进行插入排序
对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。我的解法:在原始链表上维护一个已排序链表sort,sort的头节点p和尾节点q在初始时都指向head,h为未排序待处理的节点,每次取sort之后的第一个节点为h。为了减少算法的搜索次数,首先判断h所指节点的值
Herz21
·
2024-01-28 03:47
1.27学习总结
[NOIP2010提高组]机器翻译(模拟队列)4.求m区间内的最小值(单调队列板子题)5.日志统计(
滑动窗口
,双指针)总结一下:单调队列使用STL的deque进行模拟,也可以用数组和双指针(head,tail
啊这泪目了
·
2024-01-28 03:46
学习
每日一题
leetcode199-二叉树的右视图
二叉树的右视图https://leetcode-cn.com/problems/binary-tree-right-side-view/思路:优先从左边dfs,每次直接覆盖就好了。代码:classSolution{publicListrightSideView(TreeNoderoot){ListresList=newLinkedListlist,intdepth){if(node==null){
一个酷酷的男子
·
2024-01-28 01:09
2024.1.24
每日一题
LeetCode美丽塔I2865.美丽塔I-力扣(LeetCode)标注中等题,实则困难题题目描述给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i,高度为heights[i]。如果以下条件满足,我们称这些塔是美丽的:1&a){intn=a.size();vectorsuf(n+1);stackst;st.push(n);//哨兵longl
~努力努力再努力k
·
2024-01-27 20:28
算法学习
#
每日一题
算法
leetcode
2024.1.25
每日一题
LeetCode计算K置位下标对应元的和2859.计算K置位下标对应元素的和-力扣(LeetCode)题目描述给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和,这些特定元素满足:其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如,21的二进制表示为10101,其中有3个置位。示例1:输入:nums=[5,10,1,5
~努力努力再努力k
·
2024-01-27 20:28
算法学习
#
每日一题
算法
leetcode
2024.1.27
每日一题
LeetCode最大合金数2861.最大合金数-力扣(LeetCode)题目描述假设你是一家合金制造公司的老板,你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用,并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言,创建合金需要composition[i][j]份j类型金属。最初,你拥有stock[i]份i类型金属,而每购入一份i类型金
~努力努力再努力k
·
2024-01-27 20:28
算法学习
#
每日一题
算法
leetcode
2024.1.26
每日一题
LeetCode边权重均等查询2846.边权重均等查询-力扣(LeetCode)题目描述现有一棵由n个节点组成的无向树,节点按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges,其中edges[i]=[ui,vi,wi]表示树中存在一条位于节点ui和节点vi之间、权重为wi的边。另给你一个长度为m的二维整数数组queries,其中queries[i]=[ai,bi]。对于每
~努力努力再努力k
·
2024-01-27 20:25
算法学习
#
每日一题
算法
leetcode
每日一题
打卡
2859.计算K置位下标对应元素的和给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和,这些特定元素满足:其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如,21的二进制表示为10101,其中有3个置位。示例1:输入:nums=[5,10,1,5,2],k=1输出:13解释:下标的二进制表示是:0=00021=0012
幻影
·
2024-01-27 20:15
算法
数据结构
leetcode
每日一题
力扣2861 最大合金数
2861.最大合金数题目描述:假设你是一家合金制造公司的老板,你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用,并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言,创建合金需要composition[i][j]份j类型金属。最初,你拥有stock[i]份i类型金属,而每购入一份i类型金属需要花费cost[i]的金钱。给你整数n、k、b
乐超kawhi
·
2024-01-27 19:53
每日刷题
leetcode
算法
职场和发展
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
python
算法
力扣
Leetcode
每日一题
构造限制重复的字符串
2182.构造限制重复的字符串题目描述:给你一个字符串s和一个整数repeatLimit,用s中的字符构造一个新字符串repeatLimitedString,使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的repeatLimitedString。如果在字符串a和b不同的第一个位置,字符串a中的字母在字母表中出现时间比字符串b对应的字母晚,则认为字
乐超kawhi
·
2024-01-27 19:22
leetcode
算法
职场和发展
每日一题
力扣2865 美丽塔Ⅰ
2865.美丽塔I题目描述:给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i,高度为heights[i]。如果以下条件满足,我们称这些塔是美丽的:1int:max_h=max(maxHeights)hill=maxHeights.index(max_h)#这是山峰位置i,j=hill-1,hill+1max_left,max_left_n
乐超kawhi
·
2024-01-27 19:22
leetcode
算法
职场和发展
每日一题
力扣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路径上每条边的权重相等所
乐超kawhi
·
2024-01-27 18:51
leetcode
算法
职场和发展
代码随想录-数组-长度最小的子数组(
滑动窗口
)及相关题目(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
javascript
开发语言
ecmascript
代码随想录-数组篇
目录数组知识点解题知识点二分法双指针法
滑动窗口
模拟行为数组知识点数组中的元素在存储空间中的位置是连续的。
clever_egg
·
2024-01-27 18:10
算法
算法
数据结构
力扣
list
每日一题
:73. 矩阵置零
解题思路利用一个rows记录0所在的行数,lie记录0所在的列数然后对着两个list进行遍历对应的每行每列置为0即可代码classSolution{publicvoidsetZeroes(int[][]matrix){intn=matrix.length,m=matrix[0].length;Listrows=newArrayListlie=newArrayList<>();for(inti=0;
软件园里卖煎饼
·
2024-01-27 17:26
算法
每日一题
LeetCode 73. 矩阵置零 java题解
题目https://leetcode-cn.com/problems/set-matrix-zeroes/分析用第一行和第一列来标记每行/每列是否存在0。但这样会覆盖第一行第一列本身的0,所以我们用两个常量来标记第一行和第一列本身是否有0;代码classSolution{publicvoidsetZeroes(int[][]matrix){intm=matrix.length,n=matrix[0
奔跑的废柴
·
2024-01-27 17:55
LeetCode
leetcode
java
数据结构
算法
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他