华为OD机试真题 新系统 2026-04-26 JavaGoC语言 实现【端口流量统计】
目录题目思路Code题目给定一个整数数组portRates,portRates[i]表示该端口第i分钟端口流量速率(单位:bps)。返回一个数组ratesStat,ratesStat[i]表示多少分钟以后出现比当前更大的流量速率,如果没有出现更大的流量速率,则值为0。输入描述:输入给定的整数数组,数字以逗号分割。输出描述:输出所需ratesStat,数字以逗号分割。示例 1输入:730,740,750,710,690,720,760,730输出:1,1,4,2,1,1,0,0示例 2输入:800输出:0思路这是经典“下一个更大元素”问题,用单调递减栈即可。从左到右遍历数组:栈里存下标,且对应值单调递减。如果当前值大于栈顶下标对应的值,就说明当前值是那个位置右侧第一个更大值。弹栈并记录距离i - j。遍历结束后,栈里剩余位置都没有更大值,结果保持0。时间复杂度O(n),空间复杂度O(n)。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2571713.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!