滑动窗口和单调栈问题
摸水的渔
这个作者很懒,什么都没留下…
展开
-
05、所有子数组中最大值问题
6、以5位置的2为最小值的最大子数组是多少,可以看到是3、4、5、6、3、2、7。1、以0位置的3为最小值的最大子数组是多少,可以看到是3、4、5、6、3。5、以4位置的3为最小值的最大子数组是多少,可以看到是3、4、5、6、3。2、以1位置的4为最小值的最大子数组是多少,可以看到是4、5、6。3、以2位置的5为最小值的最大子数组是多少,可以看到是5、6。4、以3位置的6为最小值的最大子数组是多少,可以看到是6。7、以6位置的7为最小值的最大子数组是多少,可以看到是7。最终的结果一定是其中的一个。原创 2023-11-22 22:06:41 · 355 阅读 · 0 评论 -
04、单调栈是什么?
思路分析:1、准备一个栈结构,存放的是元素的下标,里面的元素是从小到大进行排序2、依次遍历数组当遍历到0位置的3时候,由于栈为空,直接入栈,此时栈中有3当遍历到1位置的4时候,由于4比3大,直接入栈,此时栈中有3、4当遍历到2位置的2时候,由于2比4小,此时4出栈,那么4左边比它小的是3,右边比它小的是2然后2再去和3比较大小,由于2比3小,那么3出栈,那么3左边比它小的是无,右边比它小的是2最后2入栈,此时栈中有2当遍历到3位置的5时候,由于5比2大,直接入栈,此时栈中有2、5。原创 2023-11-22 21:48:19 · 44 阅读 · 0 评论 -
01、滑动窗口
1.滑动窗口是什么? 2.滑动窗口能做什么? 3.滑动内最大值和最小值的更新结构原创 2023-11-21 21:39:09 · 25 阅读 · 0 评论 -
02、滑动窗口最大值问题
依次划过arr返回每一次滑出状况的最大值例如,返回:[5,5,5,4,6,7]假设一个固定大小为W的窗口,原创 2023-11-21 22:04:25 · 33 阅读 · 0 评论 -
03、数组中达标子数组的数量问题
【代码】03、数组中达标子数组的数量问题。原创 2023-11-21 22:11:40 · 60 阅读 · 0 评论