AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

N0015. 0426-端口流量统计

中等通过率 86% · 提交 42 · 通过 36
单调栈

小慕正在监控一组网络端口,他得到了一个整数数组 ,portRates[i] 表示第 i 分钟该端口的流量速率(单位:bps)。 现在,小慕需要计算一个统计数组 ,其中 ratesStat[i] 表示从第 i 分钟开始,需要经过多少分钟才会遇到一个比当前更大的流量速率。如果在当前分钟之后没有出现更大的流量速率,则 ratesStat[i] 的值为 0。

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

输入描述

输入给定的整数数组。

输出描述

输出所需ratesStat。

示例

示例 1

输入

730 740 750 710 690 720 760 730

输出

1 1 4 2 1 1 0 0

说明:输入数组第 0分钟端口流速是 730bps,第 1 分钟端口流速是 740bps,相差 1 分钟,则返回数组第 0 个元素的值为 1; 输入数组第 2 分钟端口流速是 750 bps,第 6 分钟端口流速是 760 bps,相差 4 分钟,则返回数组第 2 个元素的值为 4。

示例 2

输入

800

输出

0

说明:只有一个数据,返回 0

示例 3

输入

800 700

输出

0 0

说明:只有两个元素,后一个流量比第一个流量低,返回 0,0

示例 4

输入

700 800

输出

1 0

说明:只有两个元素,后一个流量比第一个流量高,返回 1,0

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

看不懂题目?点开图解
端口流量统计示例 0 1 2 3 4 5 6 730 740 750 710 690 720 760 相差 4 分钟 有更大值 等待中 目标更大值
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「0426-端口流量统计」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。