LeetCode-单调队列
刷题-单调队列
Keal、
To make each day count.
展开
-
LeetCode239滑动窗口最大值
【代码】LeetCode239滑动窗口最大值。原创 2023-10-10 10:57:01 · 54 阅读 · 0 评论 -
LeetCode918 环形子数组最大值
题目:思路:1、破环成链。由于是环形数组,则数组的末端会与开头相连呈环状。只需要将长度为N的数组拷贝一次,拼接在原数组后,即得到长度为2N的数组,该数组即为环形数组。如:原数组为123,则原数组为环形数组123123的子集。2、前缀和。要求环形数组中子数组的最大和,只需要求长度为2N的数组中长度不超过N的子数组的最大和。构造前缀和后,求前缀和,即以右端点i与左端点j + 1所构成的子数组的最大和为Si - Sj。原创 2023-10-10 14:32:04 · 97 阅读 · 0 评论 -
单调队列类型题目
原理:相关题目:原创 2023-10-09 10:32:56 · 36 阅读 · 0 评论