logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

每日算法刷题计划day13 5.22:leetcode不定长滑动窗口最短/最小1道题+求子数组个数越长越合法2道题,用时1h

但是最后两个测试点会超时,因为n很大情况下,子数组不存在满足条件,left要在内部while循环sum>target成立条件下才能右移,会出现right和left交替右移的情况,耗时很长。:题目说的最大元素指整个 nums 数组的最大值,不是子数组的最大值。4.保持left和right的右移,要映射到数组上才取余n,而不是让left和right加1就取余n,会导致算长度变复杂。:题目说的最大元素指

#算法#leetcode#职场和发展
蓝桥杯备赛 Day16 单调数据结构

单调栈和单调队列能够动态的维护,还需用1-2两个数组在循环时从单调栈和单调队列中记录答案1.时刻保持内部元素具有单调性质的栈(先进后出),核心是:入栈时逐个删除所有"更差的点",一般可分为单调递减栈、单调递增栈、单调不减栈、单调不增栈,例如要求某个点左侧第一个比它大的点的值(或位置),如下图所示:![[单调栈.png]]最后一个5入栈前要把前面那个5弹出,保证严格单调递减2.单调栈用STL的sta

文章图片
#蓝桥杯#数据结构#c++ +1
蓝桥杯备赛 Day 19 加练dfs

是否需要回溯?输入参数有哪几个(当前dfs和下一个dfs什么会变?是否需要返回值?

文章图片
#深度优先#蓝桥杯#算法 +1
到底了