AlgoMooc
← 返回题库

N0015. 0426-端口流量统计

中等通过率 86% · 提交 43 · 通过 37
单调栈

小慕正在监控一组网络端口,他得到了一个整数数组 ,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

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

登录后查看题目图解

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

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