每日一题滑动窗口

算法训练day12Leetcode239滑动窗口最大值347前k个高频元素

%E5%89%8DK%E4%B8%AA%E9%AB%98%E9%A2%91%E5%85%83%E7%B4%A0.html#%E6%80%9D%E8%B7%AF239滑动窗口最大值题目描述给你一个整数数组
dc爱傲雪和技术·2024-01-13 18:16

01-目标检测笔记

滑动窗口。通过逐像素遍历，得到大量候选框，将每个框送入到分类网络分类后都会有
豆浆油条花生瓜子·2024-01-13 17:00

【C++速刷精品】滑动窗口

【C++速刷精品】滑动窗口一、长度最小的子数组1、题目链接2、题目解析3、代码二、无重复字符的最长字串1、题目链接2、题目解析3、代码三、最大连续1的个数III1、题目链接2、题目解析3、代码四、将x减到
CS semi·2024-01-13 14:39

代码随想录算法训练营29期Day13|LeetCode 239,347

文档讲解：滑动窗口最大值前k个高频元素栈与队列总结239.滑动窗口最大值题目链接：https://leetcode.cn/problems/sliding-window-maximum/submissions
tlingyuqi·2024-01-13 13:19

leetcode面试top(7排序、二分检索、滑动窗口）

排序假设（不是一般性），某一对整数a和b，我们的比较结果是a应该在b前面，这意味着，其中表示连接。如果排序结果是错的，说明存在一个c，b在c前面且c在a的前面。这产生了矛盾，因为和意味着。换言之，我们的自定义比较方法保证了传递性，所以这样子排序是对的。179.最大数给定一组非负整数nums，重新排列它们每位数字的顺序使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整
dingtom·2024-01-13 13:15

串联所有单词的子串 | 滑动窗口 + 哈希表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-01-13 13:12

精确掌控并发：分布式环境下并发流量控制的设计与实现（一）

本篇主要讲清楚常用的并发流量控制方案，包括固定窗口、滑动窗口、漏桶、令牌桶、分布式消息中间件等，以及各种方案在支付系统不同场景下的应用。在非支付场景，也常常需要用到这些并发流量控制方案。
隐墨_SC·2024-01-13 12:23

每日一题.242. 有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。我的解法：首先定义一个长度为26的int数组flag，用于标记字符串中字母出现的次数。对于字符串s中的字母，flag在字母下标对应的元素位置+1；对于字符串t中的字母，flag在字母下标对应的元素位置-1。最后遍历flag，若所有元素都为0，说明t是s的字母异位词，反之则不是。时间复杂度：O(n)，空间复杂度：O(n)classSol
Herz21·2024-01-13 11:58

【FINN-R】论文笔记-3.2layers

AnEnd-to-EndDeep-LearningFrameworkforFastExplorationofQuantizedNeuralNetworks的3.2小节笔记，主要阅读目的是了解PE和SIMD的概念、神经网络各层的结构、P和Q参数的定义3.2层构成典型卷积层的主要元素是矩阵矢量阈值单元（MVU）和滑动窗口单元
Leonie_·2024-01-13 10:15

2024.1.12每日一题

LeetCode2085.统计出现过一次的公共字符串2085.统计出现过一次的公共字符串-力扣（LeetCode）题目描述给你两个字符串数组words1和words2，请你返回在两个字符串数组中都恰好出现一次的字符串的数目。示例1：输入：words1=["leetcode","is","amazing","as","is"],words2=["amazing","leetcode","is"]输出
~努力努力再努力k·2024-01-13 10:55

2024.1.13每日一题

LeetCode2182.构造限制重复的字符串2182.构造限制重复的字符串-力扣（LeetCode）题目描述给你一个字符串s和一个整数repeatLimit，用s中的字符构造一个新字符串repeatLimitedString，使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的repeatLimitedString。如果在字符串a和b不同的第一个位
~努力努力再努力k·2024-01-13 10:55

2024.1.10每日一题

LeetCode2696.删除字串后的字符串最小长度2696.删除子串后的字符串最小长度-力扣（LeetCode）题目描述给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。通过执行操作，删除所有"AB"和"CD"子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的"AB"
~努力努力再努力k·2024-01-13 10:55

【坚持每日一题6.13】1449. 数位成本和为目标值的最大数字

给你一个整数数组cost和一个整数target。请你返回满足如下规则可以得到的最大整数：给当前结果添加一个数位（i+1）的成本为cost[i]（cost数组下标从0开始）。总成本必须恰好等于target。添加的数位中没有数字0。由于答案可能会很大，请你以字符串形式返回。如果按照上述要求无法得到任何整数，请你返回"0"。示例1：输入：cost=[4,3,2,5,6,7,2,5,5],target=9
程序员小2·2024-01-13 10:39

2024.1.9每日一题

LeetCode2707.字符串中的额外字符2707.字符串中的额外字符-力扣（LeetCode）题目描述给你一个下标从0开始的字符串s和一个单词字典dictionary。你需要将s分割成若干个互不重叠的子字符串，每个子字符串都在dictionary中出现过。s中可能会有一些额外的字符不在任何子字符串中。请你采取最优策略分割s，使剩下的字符最少。示例1：输入：s="leetscode",dicti
~努力努力再努力k·2024-01-13 10:24

2024.1.11每日一题

LeetCode2645.构造有效字符串的最少插入数2645.构造有效字符串的最少插入数-力扣（LeetCode）题目描述给你一个字符串word，你可以向其中任何位置插入“a”、“b”或“c”任意次，返回使word有效需要插入的最少字母数。如果字符串可以由“abc”串联多次得到，则认为该字符串有效。示例1：输入：word="b"输出：2解释：在"b"之前插入"a"，在"b"之后插入"c"可以得到有
~努力努力再努力k·2024-01-13 10:22

AWS认证SAA-C03每日一题

本题库由云计算狂魔微信公众号分享。【SAA-C03助理级解决方案架构师认证】Astartupcompanywantstodecoupleitsthree-tierapplicationstackintomicroservicesandusecontainertechnologiestobuildoutthemicroservices.Thecompanydoesnotwanttoprovision
tlf985417·2024-01-13 09:47

精确掌控并发：分布式环境下并发流量控制的设计与实现（二）

3.固定窗口参考：精确掌控并发：分布式环境下并发流量控制的设计与实现（一）-CSDN博客4.滑动窗口滑动窗口算法是一种更为灵活的流量控制方案，它比固定窗口算法能更平滑地处理突发流量。
隐墨_SC·2024-01-13 08:28

Leetcode2981. 找出出现至少三次的最长特殊子字符串 I

EverydayaLeetcode题目来源：2981.找出出现至少三次的最长特殊子字符串I解法1：滑动窗口+暴力枚举滑动窗口枚举窗口内字符相同的字符串，再暴力枚举长度相等的字符串。
UestcXiye·2024-01-13 08:41

代码随想录算法训练营第二天| LeetCode977. 有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

文章目录LeetCode977.有序数组的平方解法解法一、暴力解法二、双指针代码随想录的代码209.长度最小的子数组暴力解法滑动窗口59.螺旋矩阵II难点分析模拟法解题LeetCode977.有序数组的平方解法这道题有两道解法
小雨凉如水·2024-01-13 03:05

【Py/Java/C++三种语言详解】LeetCode每日一题240112【哈希表】LeetCode2085、统计出现过一次的公共字符串

文章目录题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述给你两个字符串数组words1和words2，请你返回在两个字符串数组中都恰好出现一次的字符串的数目。示例1：输入：words1=[“leetcode”,“is”,“amazing”,“as”,“is”],words2=[“amazing”,“leetcode”,“is”]输出：2解
闭着眼睛学算法·2024-01-13 02:40

【Py/Java/C++三种语言详解】LeetCode每日一题240109【动态规划】LeetCode2707题、字符串中的额外字符

文章目录题目描述解题思路简单举例哈希集合进行查找动态规划三部曲代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述给你一个下标从0开始的字符串s和一个单词字典dictionary。你需要将s分割成若干个互不重叠的子字符串，每个子字符串都在dictionary中出现过。s中可能会有一些额外的字符不在任何子字符串中。请你采取最优策略分割s，使剩下的字符最少。示例
闭着眼睛学算法·2024-01-13 02:09

【Py/Java/C++三种语言详解】LeetCode每日一题240110【栈】LeetCode2696、删除子串后的字符串最小长度

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2696、删除子串后的字符串最小长度题目描述给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。通过执行操作，删除所有"AB"和"CD"子串，返回可获得的最终字符串的最小可能长
闭着眼睛学算法·2024-01-13 02:33

双指针算法（普通双指针、对撞指针、快慢指针、滑动窗口）万字

双指针基本思想引入算法题初步识别思路⭐⭐⭐算法题移动零复写零快乐数盛最多水的容器有效三角形的个数查找总价格为目标值的两个商品三数之和滑动窗口长度最小的子数组无重复字符的最长子串将x减到0的最小操作数基本思想
川入·2024-01-13 01:49

一篇文章带你学会滑动窗口算法

框架Mapwindow=newHashMapneed,window;for(charc:t)need[c]++;然后，使用left和right变量初始化窗口的两端，不要忘了，区间[left,right)是左闭右开的，所以初始情况下窗口没有包含任何元素：intleft=0,right=0;intvalid=0;while(rightneed=newHashMapwindow=newHashMapne
Sloent·2024-01-12 22:46

每日一题——LeetCode1154.一年中的第几天

方法一列举法：用一个数组把每个月份的天数都列举出来判断闰年，是闰年2月份有29天循环对当前月份之前的月份天数求和加上当天月份的天数vardayOfYear=function(date){letyear=+date.slice(0,4);letmonth=+date.slice(5,7);letday=+date.slice(8);letamount=[31,28,31,30,31,30,31,31
zbsnzj·2024-01-12 18:35

day13 滑动窗口最大值 前K个高频元素

题目1：239滑动窗口最大值题目链接：239滑动窗口最大值题意长度为K的滑动窗口从整数数组的最左侧移动到最右侧，每次只移动1位，求滑动窗口中的最大值不能使用优先级队列，如果使用大顶堆，最终要pop的元素不知道是哪一个
人来茶热·2024-01-12 16:14

笔记本触摸板的使用

单手指：单击→左键两次单击→打开文件夹（也就是鼠标的连续按两次左键）快速两次单击＋拖动可以移动文件夹位置（拖动图标）双指：单击→右键、按住→可以上下/左右滑动窗口三指：同时上下滑→回到桌面/打开最小化的应用程序同时左右滑
彭小彭~·2024-01-12 14:41

Day 6

每日一题题目题目描述：小明正在做作业。老师给了他一些文章，让他说出每个字母出现的次数。小明对这个问题无从下手，你可以帮帮他吗？输入格式输入行包含一篇文章，所有字母都是小写的。
carrot11223·2024-01-12 13:15

2024.1.8力扣每日一题——回旋镖的数量

2024.1.8题目来源我的题解方法一双层哈希表方法二哈希表优化版题目来源力扣每日一题；题序：447我的题解方法一双层哈希表构造如下的哈希表：{节点i：{距离1：数量，…距离n：数量}}相当于求每个节点与其他节点的欧式距离
菜菜的小彭·2024-01-12 13:21

2024.1.10力扣每日一题——删除子串后的字符串最小长度

2024.1.10题目来源我的题解方法一递归方法二循环题目来源力扣每日一题；题序：2696我的题解方法一递归每次将s中的“AB”和“CD”替换为空串，然后递归，直到s中不含两个字符串中的任意一个。
菜菜的小彭·2024-01-12 13:21

2024.1.9力扣每日一题——字符串中的额外

2024.1.9题目来源我的题解方法一集合+动态规划方法二字典树+动态规划题目来源力扣每日一题；题序：2707我的题解方法一集合+动态规划题目的要求是讲字符串s划分为多个不重叠的子串，然后尽可能使得更多的子串匹配到
菜菜的小彭·2024-01-12 13:48

2024.1.11力扣每日一题——构造有效字符串的最少插入数

2024.1.11题目来源我的题解方法一暴力模拟方法二动态规划方法三直接拼接方法四计算组数题目来源力扣每日一题；题序：2645我的题解方法一暴力模拟直接模拟，根据题意可知若是abc则不用插入，若是ab,
菜菜的小彭·2024-01-12 13:48

一键部署！这样搭建一个文档网站真的很简单！

点击上方前端瓶子君，关注公众号回复算法，加入前端编程面试算法每日一题群前言最近笔者在复习JavaScript基础知识，刚看完《JavaScript高级程序设计（第四版）》，想再找一些优秀代码库巩固一下学到的内容
前端瓶子君·2024-01-12 11:19

【LeetCode每日一题】2707. 字符串中的额外字符（哈希表+动态规划）

2024-1-9文章目录[2707.字符串中的额外字符](https://leetcode.cn/problems/extra-characters-in-a-string/)思路：哈希表+动态规划2707.字符串中的额外字符思路：哈希表+动态规划1.将字典中的所有字符串存储在一个HashSet集合中。2.定义一个状态数组f，其中f[i]表示将原字符串s的前i个字符转换为一个完整的单词所需的最少添
翁佳明·2024-01-12 10:33

【LeetCode每日一题】2645. 构造有效字符串的最少插入数（计算组数+动态规划+考虑相邻字母）

2024-1-11文章目录[2645.构造有效字符串的最少插入数](https://leetcode.cn/problems/minimum-additions-to-make-valid-string/)方法一：计算组数方法二：动态规划方法三:考虑相邻字母2645.构造有效字符串的最少插入数方法一：计算组数1.用count统计，能构成几组abc2.如果当前字符大于之前字符，说明还在组内，不更新3
翁佳明·2024-01-12 10:59

每日一题——LeetCode1103.分糖果 ||

方法一个人方法：有多少人就创建多大的数组并把数组的所有元素初始化为0，只要还有糖果，就循环给数组从头到尾添加糖果，每次分的糖果数递增1，最后可能刚好分完也可能不够，不够就还剩多少给多少。vardistributeCandies=function(candies,num_people){varres=newArray(num_people).fill(0)vari=0while(candies>0)
zbsnzj·2024-01-12 07:03

最小覆盖子串 | 滑动窗口】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-01-12 06:24

TCP的这些特性你知道吗？（拥塞控制篇）

可能会导致数据包时延、丢失等，这时TCP就会重传数据，但是一重传就会导致网络的负担更重，于是会导致更大的延迟以及更多的丢包，这个情况就会进入恶性循环被不断地放大....拥塞窗口cwnd前置知识-TCP滑动窗口加入了拥塞窗口的概念后
weixin_54498224·2024-01-12 05:24

9.14 leetcode刷题复习

经验总结：常用方法：空间换时间法：开辟新的数组去记录信息多索引方法：多指针、标记定位+遍历、碰撞指针、滑动窗口查表法回溯法：暴力搜索的实现手段；for循环遍历当前的所有可能选项；要么选择，要么不选；递归
HamletSunS·2024-01-12 05:10

【LeetCode每日一题】2696. 删除子串后的字符串最小长度（调用栈）

2024-1-10文章目录[2696.删除子串后的字符串最小长度](https://leetcode.cn/problems/minimum-string-length-after-removing-substrings/)思路：调用栈2696.删除子串后的字符串最小长度思路：调用栈1.使用双端队列实现栈2.枚举字符串中的所有字符3.判断当前字符和栈顶元素是否匹配.如果匹配，则弹出栈顶元素,如果不
翁佳明·2024-01-12 04:10

力扣热题 100

文章目录哈希双指针滑动窗口子串普通数组矩阵链表二叉树图论回溯二分查找栈堆贪心算法动态规划多维动态规划技巧哈希双指针移动零classSolution{publicvoidmoveZeroes(int[]nums
greedy-hat·2024-01-12 03:48

DAY2：有序数组的平方（双指针）与长度最小的子数组（滑动窗口）

有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]本题最直接
少年_又_远方·2024-01-12 02:31

最小覆盖子串 滑动窗口

给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s=“ADOBECODEBANC”,t=“ABC”输出：“BANC”示例2：输入：s=“a”,t=“a”输出：“a”示例3:输入:s=“
acacac.·2024-01-12 01:26

力扣（LeetCode） 76.最小覆盖子串（java）

题目方法一：滑动窗口publicclassMinWindow{publicStringminWindow(Strings,Stringt){//滑动窗口//定义滑动窗口的左边界l和右边界r；定义数组need
Cnc2014·2024-01-12 01:24

【LeetCode】3. Longest Substring Without Repeating Characters

题意给定一个字符串，找出没有重复字符的最长子串；解答一般这种重复字符串、重复数字都优先考虑滑动窗口（使用左右边界两个指针实现。
LeetPub·2024-01-12 00:27

【计算机网络】TCP原理 | 可靠性机制分析（三）

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【网络编程】【Java系列】本专栏旨在分享学习网络编程、计算机网络的一点学习心得，欢迎大家在评论区交流讨论目录✈️一、滑动窗口原理滑动窗口如何解决丢包问题
兜里有颗棉花糖·2024-01-11 23:29

【c++】遍历容器，哪一种方法速度最快？

终于有一个简单的每日一题！写完的时候甚至代码还没有编译结束！刚好借今天的每日一题探究一下一直以来的一些疑惑：容器的遍历。题目大概是这样的：我们一眼就看到了容器的遍历！！
!柯西洗袜子·2024-01-11 23:28

【C语言刷题每日一题#牛客网HJ73】——计算日期到天数转换（给定日期，计算是该年的第几天）

目录问题描述思路分析数据结构构建部分计算部分代码实现结果测试此问题解决方法不唯一，这里介绍的是一种使用数组和循环实现的简单办法问题描述思路分析问题的要求是输入一个日期，计算这是当年的第几天——要解决这个问题，逻辑就是将输入日期当月之前整月的天数加起来，再加上当月的天数，得到的就是我们想要的结果我们分步来完成首先，完成对输入的要求创建三个整型变量分别用来存储年月日按照题目的要求读取并存储到变量中in
倔强的石头106·2024-01-11 22:42

《剑指 Offer》专项突破版 - 面试题 8 : 和大于或等于 k 的最短子数组（C++ 实现）- 详解同向双指针（滑动窗口算法）

目录前言一、暴力求解二、同向双指针（滑动窗口算法）前言题目链接：.-力扣（LeetCode）题目：输入一个正整数组成的数组和一个正整数k，请问数组中和大于或等于k的连续子数组的最短长度是多少？
melonyzzZ·2024-01-11 21:12

Linux学习记录——삼십칠 传输层TCP协议（2）

文章目录1、滑动窗口2、拥塞控制3、延迟应答4、捎带应答5、总结TCP可靠性和性能提高6、面向字节流7、粘包问题8、异常情况9、全连接、半连接上一篇是传输层TCP协议（1）。
咬光空气·2024-01-11 18:24
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他