每日一题滑动窗口

【力扣每日一题】力扣2865美丽塔I

题目来源力扣2865美丽塔I题目概述给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是美丽的：1maxHeights){//长度intlength=maxHeights.size();//构造一座从左到右逐渐增高的山脉数组int[]rightMaxMountain=newint[
写做四月一日的四月一日·2024-01-25 16:12

【力扣每日一题】力扣2765最长交替子数组

题目来源力扣2765最长交替子数组题目概述给你一个下标从0开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子数组：m大于1。s1=s0+1。下标从0开始的子数组s与数组[s0,s1,s0,s1,...,s(m-1)%2]一样。也就是说，s1-s0=1，s2-s1=-1，s3-s2=1，s4-s3=-1，以此类推，直到**s[m-1]-s[m-2]=(-1)m
写做四月一日的四月一日·2024-01-25 16:42

【力扣每日一题】力扣670最大交换

题目来源力扣670最大交换题目概述给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。解题思路我们能确定组成的最大数从最高位到最低位应该是降序排序的；我们只需要知道每一位应该填入的数字，并且找到不符合的最高数位i；交换i与最后一个最大值j即可。代码实现java实现publicclassSolution{publicintmaximumSwap(intnum){//统计每个数
写做四月一日的四月一日·2024-01-25 16:12

【面试八股文】每日一题：公平锁/非公平锁/可重入锁/递归锁/自旋锁谈谈你的理解?请手写一个自旋锁

公平锁和非公平锁公平锁/非公平锁并发包ReentrantLock的创建可以指定构造函数的boolean类型来得到公平锁或者非公平锁默认是非公平锁JavaReentrantLock而言,通过构造哈数指定该锁是否是公平锁默认是非公平锁非公平锁的优点在于吞吐量必公平锁大.对于synchronized而言也是一种非公平锁.可重入锁(又名递归锁)ReentrantLock/synchronized就是一个典
烟雨木子·2024-01-25 15:58

【面试八股文】每日一题：线程池用过吗?生产上你是如何设置合理参数？

线程池的拒绝策略请你谈谈AbortPolicy(默认):直接抛出RejectedException异常阻止系统正常运行CallerRunPolicy:"调用者运行"一种调节机制,该策略既不会抛弃任务,也不会抛出异常,而是DiscardOldestPolicy:抛弃队列中等待最久的任务,然后把当前任务加入队列中尝试再次提交DiscardPolicy:直接丢弃任务,不予任何处理也不抛出异常.如果允许任
烟雨木子·2024-01-25 15:58

【面试八股文】每日一题：hashmap源码面试21连问？

1、hash概念任意长度的输入->固定长度的输出2、hash冲突抽屉原理无法避免3、稍微好一些的hash算法，应该考虑的点要尽可能的分散,因为在table中slot大部分都处于空闲状态时，要尽可能降低hash冲突4、数据结构jdk8为例数组+链表+红黑树每个数据单元都是一个node结构node结构中有key、value、hash、nextnext字段就是发生hash冲突的时候，当前桶位中的node
烟雨木子·2024-01-25 15:57

【面试八股文】每日一题：CAS四连问？

1.比较并交换/***Description**@[email protected]*@version1.0*@date2019-04-129:57*1.什么是CAS?===>compareAndSet*比较并交换**/publicclassCASDemo{publicstaticvoidmain(String[]args){AtomicIntegeratomicInteger=newAt
烟雨木子·2024-01-25 15:27

【Flink-1.17-教程】-【五】Flink 中的时间和窗口（1）窗口（Window）

】Flink中的时间和窗口（1）窗口（Window）1）窗口的概念2）窗口的分类2.1.按照驱动类型分2.2.按照窗口分配数据的规则分类2.2.1.滚动窗口（TumblingWindow）2.2.2.滑动窗口
bmyyyyyy·2024-01-25 14:58

Python如何按指定列的空值删除行？

目录1、按指定列的空值删除行2、滑动窗口按指定列的值填充最前面的缺失值1、按指定列的空值删除行数据准备：df=pd.DataFrame({'C1':[1,2,3,4],'C2':['A',np.NaN,
对许·2024-01-25 12:13

2024.1.23力扣每日一题——最长交替子数组

2024.1.23题目来源我的题解方法一枚举题目来源力扣每日一题；题序：2765我的题解方法一枚举每次都以两个相邻作为满足要求的循环数据，并且以一个布尔变量控制循环的位置时间复杂度：O(n)空间复杂度：
菜菜的小彭·2024-01-25 07:01

2024.1.24力扣每日一题——美丽塔I

2024.1.24题目来源我的题解方法一暴力枚举方法二单调栈+前、后缀和题目来源力扣每日一题；题序：2865我的题解方法一暴力枚举将每个位置都作为山峰来进行遍历，计算每个山峰下的最大山脉数组和时间复杂度
菜菜的小彭·2024-01-25 07:01

2024.1.22力扣每日一题——最大交换

2024.1.22题目来源我的题解方法一暴力法方法一哈希表+贪心方法三贪心题目来源力扣每日一题；题序：670我的题解方法一暴力法直接暴力对数字中的每两个位置进行交换，然后记录交换后生成数字的最大值时间复杂度
菜菜的小彭·2024-01-25 07:49

寒假每日一题-公路

小苞准备开着车沿着公路自驾。公路上一共有n个站点，编号为从1到n。其中站点i与站点i+1的距离为vi公里。公路上每个站点都可以加油，编号为i的站点一升油的价格为ai元，且每个站点只出售整数升的油。小苞想从站点1开车到站点n，一开始小苞在站点1且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进d公里。问小苞从站点1开到站点n，至少要花多少钱加油？输入格式输入的第一行包含两
听情歌落俗·2024-01-25 06:00

[每日一题] 01.23 - 画矩形

画矩形height,width,c,d=input().split()height,width,d=int(height),int(width),int(d)lis=[c*widthifdelsec+''*(width-2)+cforiinrange(height)]'''lis:##############或########'''ifnotd:print(c*width)foriinlis[1:
Sss00525·2024-01-25 05:12

[每日一题] 01.21

文章目录小玉在游泳求极差/最大跨度值等差数列数字游戏数字反转分糖果小玉在游泳s=float(input())a=2sum=2count=1whilesum
Sss00525·2024-01-25 05:12

[每日一题] 01.10 - 找出字符串中第一个匹配项的下标

找出字符串中第一个匹配项的下标defstrStr(haystack:str,needle:str)->int:returnhaystack.find(needle)啊这…或者：defstrStr(haystack:str,needle:str)->int:length1=len(haystack)length2=len(needle)foriinrange(length1-length2+1):i
Sss00525·2024-01-25 05:41

[每日一题] 01.22 - 数字直角三角形 & 阶乘之和

文章目录数字直角三角形阶乘之和数字直角三角形n=int(input())count=(1+n)*n//2list=[str(i).zfill(2)foriinrange(1,count+1)]foriinrange(n,0,-1):temp=list[:i]list=list[i:]print(''.join(temp))阶乘之和n=int(input())lis=[1]foriinrange(1
Sss00525·2024-01-25 05:41

[每日一题] 01.03 - 两数之和

两数之和1(最优)先生成一个字典，索引为键然后对字典按值排序之后对nums排序利用双指针法对nums遍历得到最终left，right后，对应到sorted_d中寻找对应的索引deftwoSum(nums:list[int],target:int)->list[int]:d={i:xfori,xinenumerate(nums)}sorted_d=sorted(d.items(),key=lambd
Sss00525·2024-01-25 05:41

[每日一题] 12.29 - 字符串转换整数 (atoi)

字符串转换整数(atoi)正则不太熟defmyAtoi(s:str)->int:s,res,flag=s.strip(),'0',1ifs=='':return0ifs[0]=='+':s=s[1:]elifs[0]=='-':flag=-1s=s[1:]forcins:ifc.isdigit():res+=celse:breakres=flag*int(res)returnmax(min(res
Sss00525·2024-01-25 05:11

[每日一题] 12.26 - 无重复字符的最长子串

A+BProblem我的：s=input().split()print(int(s[0])+int(s[1]))无重复字符的最长子串deflengthOfLongestSubstring(s):list=[]max_length=0forendinrange(len(s)):whiles[end]inlist:list.pop(0)list.append(s[end])max_length=max
Sss00525·2024-01-25 05:10

[每日一题] 12.27 - N字形变换

N字形变换我利用的是W型栅栏加密来进行转换其实只要把N字形里面的字母挪一下便能变成W字形尽管字形变换了，但输出的密文是不变的defconvert(s,numRows):ifnumRows==1:returnsarray=[[0]*len(s)foriinrange(numRows)]#生成初始矩阵row=0upflag=Falseforcolinrange(len(s)):#在矩阵上按w型画出sa
Sss00525·2024-01-25 05:10

[每日一题] 01.24 - 求三角形

求三角形n=int(input())count1=(1+n)*n//2count2=n*nlis1=[str(i).zfill(2)foriinrange(1,count1+1)]lis2=[str(i).zfill(2)foriinrange(1,count2+1)]foriinrange(0,len(lis2),n):print(''.join(lis2[i:i+n]))print()fori
Sss00525·2024-01-25 05:39

SpringCloud Alibaba Sentinel 与 SpringCloud Gateway 的限流有什么差别？(三种限流算法原理分析)

1.1、前置知识-四种常见的限流算法1.1.1、Tips1.1.2、计数器算法1）固定窗口计数器算法2）滑动窗口计数器算法1.1.3、令牌桶算法1.1.4、漏桶算法1.2、解决问题一、Sentinel与
陈亦康·2024-01-25 05:24

[力扣 Hot100]Day12 最小覆盖子串

出处思路用双指针滑动窗口，一开始是固定left缩小right，后来发现超时，改为扩张right。代码classSolution{public:
谛听misa·2024-01-25 03:12

[力扣 Hot100]Day11 滑动窗口最大值

题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
谛听misa·2024-01-25 02:42

[力扣 Hot100]Day9 找到字符串中所有字母异位词

出处思路跟昨天的思路类似，也是两个指针构成滑动窗口，窗口大小固定为p的长度。将p的字符存到map中作为key，value为其出现的次数。
谛听misa·2024-01-25 02:42

12.11每日一题（备战蓝桥杯循环输出）

12.11每日一题（备战蓝桥杯循环输出）题目1722:【入门】输出两位的巧数题目描述输入输出来源/分类题解1722:【入门】输出两位的巧数题目1017:【入门】求零件个数题目描述输入输出来源/分类题解1017
Anzzm7·2024-01-24 22:08

wy的leetcode刷题记录_Day73

时间：2024-1-11前言目录wy的leetcode刷题记录_Day73声明前言2645.构造有效字符串的最少插入数题目介绍思路代码收获2645.构造有效字符串的最少插入数今天的每日一题是：[2645
wy-1226·2024-01-24 21:04

wy的leetcode刷题记录_Day74

时间：2024-1-22前言目录wy的leetcode刷题记录_Day74声明前言670.最大交换题目介绍思路代码收获670.最大交换今天的每日一题是：670.最大交换题目介绍给定一个非负整数，你至多可以交换一次数字中的任意两位
wy-1226·2024-01-24 21:04

wy的leetcode刷题记录_Day75

时间：2024-1-23前言TOC2765.最长交替子数组今天的每日一题是：2765.最长交替子数组题目介绍给你一个下标从0开始的整数数组nums。
wy-1226·2024-01-24 21:04

wy的leetcode刷题记录_Day76

时间：2024-1-24前言目录wy的leetcode刷题记录_Day76声明前言2865.美丽塔I题目介绍思路代码收获2865.美丽塔I今天的每日一题是：2865.美丽塔I题目介绍给你一个长度为n下标从
wy-1226·2024-01-24 21:02

代码随想录算法训练营day13|239.滑动窗口最大值、347.前K个高频元素

239.滑动窗口最大值347.前K个高频元素239.滑动窗口最大值（一刷至少需要理解思路）之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。
万事大吉CC·2024-01-24 20:17

每日一题——LeetCode1331.数组序号转换

方法一排序+哈希Map首先用一个数组保存排序完的原数组，然后用一个哈希表保存各元素的序号，最后将原属组的元素替换为序号后返回。vararrayRankTransform=function(arr){letset=newSet(arr)letsortArr=Array.from(set).sort((a,b)=>a-b)letmap=newMap(sortArr.map((v,i)=>[v,i+1]
zbsnzj·2024-01-24 20:41

每日一题——LeetCode1309.解码字母到整数映射

方法一个人方法：由题意可得：1、1-26对应a-z，只不过从10开始，后面要加#才能表示字母2、10#-26#都是三位数，开头<=2，结尾都为#3、某个数后面两位如果不为#那么该数为1-9对应a-i，如果后面两位为#则该数和后一位数字一起代表10-26，对应j-z那么可以定义数组，数组从下标1开始到26对应元素为a-zvarfreqAlphabets=function(s){letchar='0a
zbsnzj·2024-01-24 20:41

（8月17日）每日一题2020230与世界现代史有关的历史高考题36小论文《钟表的演变》

（2017年高考全国卷2，12分）【命题意图】本题以钟表的演变为切入点，考查考生获取和解读信息调动和运用所学知识、描述和阐释历史事物、论证和探讨问题的能力。【解题思路1】本题属于开放性试题。要求考生首先在理解材料的基础上拟出一个论题，然后对所拟论题有理有据地进行说明。考生可以从钟表精确度变化、钟表应用范围的变化、钟表普及程度等角度拟定一个论题，然后结合材料及所学知识进行阐述。【参考答案1】示例论题
贝老师1978·2024-01-24 19:00

leetcode hot100

最长非重复字符串——滑动窗口本题主要考双指针中的滑动窗口。滑动窗口是两个指针，同向运动，右指针移动，左指针满足条件时移动。在这个体中，右指针向右移动，当出现重复字母的时候，左指针需要改变位置。
buptlzl·2024-01-24 19:47

【每日一题】拿出最少数目的魔法豆

文章目录Tag题目来源解题思路方法一：排序+枚举写在最后Tag【排序+枚举】【数组】【2024-01-18】题目来源2171.拿出最少数目的魔法豆解题思路方法一：排序+枚举思路我们将数组beans从小到大排序，枚举排序后的魔法豆数目v作为最终非空袋子中魔法豆的数目，将小于v的魔法豆全部清空，大于v的魔法豆减少到v，这样所有非空袋子中的魔法豆数目相等。在枚举过程中记录最多能剩下的魔法豆数量，根据：拿
wang_nn·2024-01-24 18:13

【每日一题】最长交替子数组

文章目录Tag题目来源解题思路方法一：双层循环方法二：单层循环写在最后Tag【双层循环】【单层循环】【数组】【2024-01-23】题目来源2765.最长交替子数组解题思路两个方法，一个是双层循环，一个是单层循环。方法一：双层循环思路第一层枚举子数组的起点，第二层从起点的下一个元素开始枚举，判断接下来的字符是否满足交替子数组的条件。如是则更新长度，否则调出内层循环。算法classSolution{
wang_nn·2024-01-24 18:12

day13打卡

7.滑动窗口最大值（没有太懂）这两道题目都涉及到堆varmaxSlidingWindow=function(nums,k){constn=nums.length;constq=[];for(leti=0
卑微学习人·2024-01-24 17:36

Queue (灵茶每日一题 : 01-23)

链接:Problem-B-Codeforces思路:预处理后缀数组，存后面最小的值；然后二分；代码:#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'#definelowbit(x)(x&(-x))#definesz(a)(int)a.size()#definepbpush_back#de
ros275229·2024-01-24 17:04

LeetCode每日一题 之 二叉树的行数打印

image题目：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。算法地址我感觉可以自己先做做，你说呢！！！！！！解题思路这道题明显是树的层序遍历问题，层序遍历需要使用队列辅助数据的遍历。先看一个颗二叉树典型二叉树这颗树的层序遍历结果是，FCEADHGBM我们使用队列，利用先进先出的特性，每次队头拿出一个结点，再往队尾插入这个结点的左右子元素。举个栗子模拟一下这个过程：插入F输出F，
ZSACH·2024-01-24 16:00

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

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础，203.移除链表元素，707.设计链表，206.反转链表代码随想录算法训练营第四天|24.两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题02.07.链表相交，14
丁希希哇·2024-01-24 15:06

数据链路层流量控制与传输层流量控制对比

目录一.数据链路层1.停止等待协议无差错情况：有差错情况：2.滑动窗口协议（1）后退N帧协议（GBN）（2）选择重传协议（SR）二.传输层1.传输层的可靠传输1.校验2.序号3.重传2.传输层的流量控制
dulu~dulu·2024-01-24 14:58

TCP和UDP的介绍及使用场景

传输需要保证可靠性，还需要控制流速，这两个核心能力均由滑动窗口提供。请求/响应模型TCP中每个发送的请求都需要响应。如果一个请求没有收到响应
Yeira·2024-01-24 10:20

每日一题——LeetCode1313.解压缩编码列表

这么简单的题目要说的这么复杂nums里每相邻的两个元素nums[i]、nums[j]为一对，nums[i]表示nums[j]的次数vardecompressRLElist=function(nums){letres=[]for(leti=0,j=1;j<=nums.length-1;i+=2,j+=2){while(nums[i]--){res.push(nums[j])}}returnres};
zbsnzj·2024-01-24 08:08

ACwing寒假每日一题2022打卡 Day 8

原题链接：1987.粉刷栅栏-AcWing题库高质量的算法题库https://www.acwing.com/problem/content/1989/思路：哈希+差分。本题虽然n比较小，但a[i]的规模很大，所以想到用map储存下标，奶牛移动无非也就是给某个区间都加1，这就想到差分了，但注意一点，差分map中的点是离散的，要还原成原数组需要求前缀和，但由于值域规模很大，所以直接求前缀和肯定超时，所
机械之忍·2024-01-24 08:36

【每日一题】最大交换

文章目录Tag题目来源解题思路方法一：暴力法方法二：贪心写在最后Tag【暴力法】【贪心法】【数组】【2024-01-22】题目来源670.最大交换解题思路本题的数据规模比较小，暴力法也可以通过。以下将会介绍暴力法和本题最优法。方法一：暴力法思路对于整数num的十进制数位最长只有八位，交换任意两个数位最多有7+6+5+4+3+2+1=287+6+5+4+3+2+1=287+6+5+4+3+2+1=2
wang_nn·2024-01-24 06:36

工程师每日刷题 -4

文章目录1、深度学习2、算法与数据结构2.1、暴力解法2.2、滑动窗口法3、编程基础1、深度学习问题：CNN的本质和优势？
Nice_cool.·2024-01-24 06:43

力扣每日一题 ---- 1970. 你能穿过矩阵的最后一天

这题对于没怎么做到过这题的朋友来说比较陌生，他给出的条件是两个都是动态的条件，一个条件随着另一个条件走，这个时候是很熟悉这题的朋友就会感觉比较麻烦，比较难，就不想写了，两个强相关条件的第一个是水每天都会增加，第二个条件是你每天都可以走，本题主要解决的就是这两个条件，那么本题的条件虽然是两个强相关联的，但是在计算机中一般都可以拆解成弱相关联的条件，我们发现一个特点就是，水每天是不会变化，而每天怎么都
乖的小肥羊·2024-01-24 04:56

力扣每日一题---1601. 最多可达成的换楼请求数目

这次的周赛我就不讲了，比较简单，没什么好讲的。这题我们在思考的时候，是不是会发现一个问题，数据量这么小，会不会是暴搜呢？这个问题我们先存着，等之后我们在讨论！！但是应该不是动归，动归和贪心题目数据量一般没这么小！！先理解下题意，我们这题说有n个地点，并且本题最重要的一点就是n个地点中，比如1号点有3人，a，b，c，那么当a,b,c去了其他点的话，那么必须要有其他人来1号点，也就是当前点离开的人数一
乖的小肥羊·2024-01-24 04:26
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他