- 博客(41)
- 收藏
- 关注
原创 AcWing算法基础(3)
所谓双指针算法,也就是用两个指针去扫描数组,有可能是扫描同一个数组,也有可能是两个不同的数组,凡是用到类似方法都可以称为双指针,双指针算法的优点就在于能够把用暴力解决的所需时间复杂度为的方法优化成,大大提高了问题的解决效率。
2023-04-01 00:50:01 246
原创 单调队列应用--滑动窗口
单调队列的经典例题,详情见给定长度为n(n<10^6)的数组,给定窗口长度k。我们这里以输出滑动窗口内的最大值为例,最小值只需要对称的改一下符号即可。
2023-04-01 00:47:27 262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人