社区常称:端口流量统计
通过率 85% · 提交 61 · 通过 52
小慕正在监控一组网络端口,他得到了一个整数数组 ,portRates[i] 表示第 i 分钟该端口的流量速率(单位:bps)。 现在,小慕需要计算一个统计数组 ,其中 ratesStat[i] 表示从第 i 分钟开始,需要经过多少分钟才会遇到一个比当前更大的流量速率。如果在当前分钟之后没有出现更大的流量速率,则 ratesStat[i] 的值为 0。
这类题属于算法机考高频题型中「100分 / 单调栈」方向的高频题型,通常考察对「100分 / 单调栈」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
输入给定的整数数组。
输出所需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
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
输入示例
800 700
输出示例
0 0
只有两个元素,后一个流量比第一个流量低,返回 0,0
示例 4
输入示例
700 800
输出示例
1 0
只有两个元素,后一个流量比第一个流量高,返回 1,0
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有