AlgoMooc
← 返回题库

X4082. 小慕的信任评估

中等通过率 100% · 提交 6 · 通过 6
滑动窗口单调栈队列

在小慕负责的智能监控系统中,设备的状态数据会随时间不断变化,因此需要根据每个时间段内的最低状态值来评估系统运行状况。小慕需要编写一个程序,分析设备历史状态值的变化趋势,并计算出每个时间周期内的最低状态值。 假设历史状态值序列为`{x_i}`,时间周期大小为`w`,那么内的最低状态值`m_i`计算方式如下: m_i = min{x_i, x_{i+1}, ..., x_{i+w-1}} 给定长度为`N`的设备历史状态值序列和时间周期`W`,请计算并输出长度为`N-W+1`的最低状态值序列。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「小慕的信任评估」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。