题目描述
积木宽高相等,长度不等,每层只能放一个或拼接多个积木,每层长度相等,求最大层数,最少2层。
输入
给定积木的长度,以空格分隔,例如:3 6 6 3。
输出
如果可以搭建,返回最大层数,如果不可以返回-1。
样例输入
3 6 6 3
样例输出
3
样例输入
3 5
样例输出
-1
【分析】
设所有积木长度总和为 sum ,若可以搭建为 m 层,每层积木长度为 n ,则必有 sum = mn ;设积木中长度最大值为 max ,则必有 n >= max
所以本题只需求出积木总长度 sum ,并找出其所有大于 max 小于 sum 的因数,分别判断以此为每层长度能否成功搭建,如果可以,记录层数,最终找到最大的层数
在找每一层所要用的积木时,使用贪心策略,从大的积木开始判断
【实现】
// 判断每层为当前长度时能否拼成
function judge(width) {
// 临时用于遍历的数组
const temp = [...arr]
// 层数
let count = 0
for (let i = 0; i < len; i++) {
if (temp[i] === 0) {
// 当前积木已被使用,跳过
continue
}
if ((i

本文介绍了华为机试中的一道题目,即如何用不同长度的积木搭建最多层数的积木塔。题目要求积木宽度和高度相同,每层长度相等。输入为积木的长度,输出为最大可行层数或-1表示无法搭建。通过分析积木总长度和因数,结合贪心策略,可以找到最优解。
1495

被折叠的 条评论
为什么被折叠?



