该专栏为热销专栏榜 第34名
这篇博客介绍了如何解决华为OD机试中的一道编程题，涉及将不同长度的长方体积木堆叠成每层长度相同的墙。题目要求使用双指针法，对输入的积木长度进行处理，找到能构建的最长墙的层数。博主给出了详细的解题思路、Java算法源码和效果展示。
一、题目描述
有一堆长方体积木，它们的高度和宽度都相同，但长度不一。
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层?如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。
二、输入描述
输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。
三、输出描述
输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
1、输入
3 6 6 3
2、输出
3
3、说明
题目要求：
每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。
- 可以组成3+3、6、6三层；
- 可以组成3+6、3+6两层；
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
