首页 > 试题广场 >

手机应用内存使用分析与平稳性评估

[编程题]手机应用内存使用分析与平稳性评估
  • 热度指数:279 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
你是一名手机应用开发工程师,需要分析应用在手机上的内存使用情况。你有一个数组 memoryUsage,其中 memoryUsage[i] 表示应用在第 i 秒的内存使用量(以MB为单位)。为了评估应用的稳定性,你需要找出每个连续 k 秒内的内存使用量的波动范围(即最大值与最小值的差值),并返回这些波动范围。
示例1

输入

[80, 100, 70, 90, 60, 85, 75, 95, 110],4

输出

[30,40,30,30,35,35]

说明

示例2

输入

[120, 150, 110, 180, 130, 160, 140, 170],3

输出

[40,70,70,50,30,30]

说明

头像 丨阿伟丨
发表于 2025-09-12 10:11:16
题目链接 手机应用内存使用分析与平稳性评估 题目描述 给定一个表示内存使用量的数组 memoryUsage 和一个整数 k。需要找出所有长度为 k 的连续子数组(滑动窗口)中的内存使用量波动范围,即每个窗口内最大值与最小值的差。返回一个包含所有波动范围的数组。 思路分析 这是一个经典的滑动窗口最值问 展开全文