这篇博客介绍了一个关于内存分配的问题，涉及华为OD机试试题，要求在100字节的堆内存中按首次适应算法分配内存。输入包含期望申请的内存大小和已分配的内存块信息。解题思路包括解析输入，应用首次适应算法寻找合适内存块，并给出Java、Python和C++的解题代码。
1. 🌈题目详情
1.1 ⚠️题目
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。
1.2 🔣输入要求
第1行是1个整数，表示期望申请的内存字节数
第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，如：
0 1
3 2
表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。
1.3 ℹ️输出要求
若申请成功，输出申请到内存的偏移；
若申请失败，输出 -1。
备注
- 若输入信息不合法或无效，则申请失败
- 若没有足够的空间供分配，则申请失败
- 堆内存信息有区域重叠或有非法值等都是无效输入
1.4 ✍测试用例
- 用例
订阅专栏 解锁全文
2898
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
