2026华为OD面试题038:流量波峰

发布时间:2026/7/24 20:49:05
2026华为OD面试题038:流量波峰 题目描述一线运维人员在监控通话流量,每隔一段时间采一个点,流量有高有低,连起来就是一波一波的峰谷。运维小哥想找到那个"变化最快"的波峰。给定一个整数数组nums,代表采样点的流量值。请找到满足下面条件的三元组(i, j, k):i j knums[i] nums[j]且nums[j] nums[k](也就是j是峰顶,左边有个比它小的,右边也有个比它小的)在所有满足条件的三元组里,找出k - i的最小值,输出它。如果压根没有这样的三元组,输出0。举例:nums = 1 5 3 4 2。j=1(值 5)是峰顶,左边i=0(值 1)比它小,右边k=2(值 3)也比它小,k-i=2。j=3(值 4)也是峰顶,i=2、k=4,k-i=2。最小就是2,输出2。输入:一行n个整数,0 = n = 100000。输出:一个整数。/