热门标签
更多>
搜索结果
查询Tags标签： minv，共有 4条记录-
算法40 leetcode 155.最小栈
主要是为了实现getMin函数 题目设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。伪单栈解决 压入和弹出时都同时…
2022/1/1 11:09:12 人评论 次浏览 -
算法40 leetcode 155.最小栈
主要是为了实现getMin函数 题目设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。伪单栈解决 压入和弹出时都同时…
2022/1/1 11:09:12 人评论 次浏览 -
牛客多校2021（五）K.King of Range（ST表、双指针）
题目：King of Range题意：给出一个序列，问其存在多少个子序列（子序列肯定连续~）满足子序列中最大值与最小值的差大于k。思路：ST表预处理 + 双指针维护区间。解析：以下用\(maxv, minv\)表示该区间最大值和最小值，假设当遍历到区间[l, r - 1]时，\(maxv - minv \leq …
2021/8/13 23:06:02 人评论 次浏览 -
牛客多校2021（五）K.King of Range（ST表、双指针）
题目：King of Range题意：给出一个序列，问其存在多少个子序列（子序列肯定连续~）满足子序列中最大值与最小值的差大于k。思路：ST表预处理 + 双指针维护区间。解析：以下用\(maxv, minv\)表示该区间最大值和最小值，假设当遍历到区间[l, r - 1]时，\(maxv - minv \leq …
2021/8/13 23:06:02 人评论 次浏览
