【华为OD机试真题2023C&D卷 JAVA&JS】堆内存申请

发布时间:2023年12月28日

华为OD2023(C&D卷)机试题库全覆盖,刷题指南点这里

堆内存申请

知识点队列

时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

有一个总空间为100字节的堆,现要从中新申请一块内存,内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。

输入描述:

第1行是1个整数,表示期望申请的内存字节数;
第2到N行是用空格分割的两个整数,表示当前已分配的内存的情况,每一行表示一块已分配的连续内存空间,每行的第1和第2个整数分别表示偏移地址和内存块大小,如:
0 1
3 2
表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配,其余内存空闲。

输出描述:

若申请成功,输出申请到内存的偏移;若申请失败,输出-1。

补充说明:

1.若输入信息不合法或无效,则申请失败。
2.若没有足够的空间供分配,则申请失败。
3.堆内存信息有区域重叠或有非法值等都是无效输入。

示例1

文章来源:https://blog.csdn.net/qq_34465338/article/details/135264623
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。