华为OD机试 - 叠积木（JS）

于 2023-08-15 15:03:00 发布
阅读量177 收藏
点赞数
分类专栏： JS | 华为OD机试AB卷 文章标签： 华为od javascript 算法
本文链接：https://blog.csdn.net/m0_46181452/article/details/132299276
版权
JS | 华为OD机试AB卷 专栏收录该内容
373 篇文章 44 订阅 ¥49.90 ¥99.00
订阅专栏
本文介绍了如何解决华为在线开发者（OD）面试中的一道算法题——叠积木。通过分析输入积木的长度，利用JavaScript编写算法，确定能够按照要求叠成每层长度一致的墙的最大层数。当无法满足条件时，输出-1。解题思路包括特殊情况处理和优化策略，提供了完整的JS源码实现。
摘要由CSDN通过智能技术生成

题目描述

有一堆长方体积木，它们的宽度和高度都相同，但长度不一。

小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。

若必须用完这些积木，叠成的墙最多为多少层？

输入描述

输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。

输出描述

输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。

用例

输入 3 6 6 3
了解本专栏 订阅专栏 解锁全文
AsiaFT.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 叠积木（Python）
m0_46181452的博客
07-18 255
本题要求最大的高度，那么一层的长度就要尽量小，而上面的length是从nums[0] ~ nums[0] + nums[1]，因此一旦发现了遍历的length，可以让所有的积木搭建起来，那么该length就是最优的，即能够形成最大高度的。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
叠积木 思路+代码（华为OD-C卷-200分-Python解法）
最新发布
希望我的博客，能帮上你解决学习中工作中所遇到的问题
07-12 754
更优的策略是，将一层长度最大值定义为 nums[0] + nums[-1]，即单个积木最大长度 + 单个积木最小长度，此时才能保证 nums[i] + nums[j] 不是必然小于 nums[0] + nums[1]的。更优的策略是，将一层长度最大值定义为 nums[0] + nums[-1]，即单个积木最大长度 + 单个积木最小长度，此时才能保证 nums[i] + nums[j] 不是必然小于 nums[0] + nums[1]的。
华为机试：叠积木
OceanStar的博客
05-30 527
首先计算和sum，排序，选取最大的maxVal作为墙的第一层，可以化分的层数就为 cnt = sum / maxVal。背包容量为：sum /= cnt。这个问题可以转换为背包问题。
华为OD机试102-叠积木
sadanmowang的博客
11-28 884
可以参考力扣解法https://leetcode.cn/problems/partition-to-k-equal-sum-subsets/description/。同理 18/2=9 ，而且9大于或等于所有元素，说明9也是有希望的。其实第二步的算法和力扣 698题， 划分为k个相等的子集是一样的，然后这4个球要放入3个桶，并且保证每个桶里面球的分数是6分。我这里的解法是将层数比作桶，比如三层，就相当于3个桶。4个数字最多就是4层，其实是 3层，2层。先将4个数字加起来 3+6+6+3 = 18。
[OD]叠积木
m0_71303609的博客
06-08 761
import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); String s = input.nextLine(); String[] split = s.split(" "); Lin...
【华为OD机试真题 JS】叠积木
倏存的博客
07-12 828
* 积木若干，宽高一致，长不一 * 用积木叠墙，每层可以放1个或两个积木，最后要保证每层积木总长度相同 * 若必须用完积木，问叠成的墙最多多少层
【免费题库】华为OD机试 - 叠积木（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 叠积木（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 分积木（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 351
solo和koko是两兄弟妈妈给了他们一大堆积木每块积木上都有自己的重量现在他们想要将这些积木分为两堆哥哥solo负责分配弟弟koko要求两个人获得的积木总重量相等(根据koko的逻辑),个数可以不同,不然就会哭但koko只会先将两个数转成二进制在进行加法而且总会忘记进位(每个进位都会忘记)如当时,koko得到的计算结果是想要尽可能让自己得到的积木总重量最大,且不让koko哭。
2024华为OD机考机试 真题目录（E卷 +C卷 + D卷 + B卷 + A卷） + 考点说明
热门推荐
算法大师！
03-18 37万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试 - 叠积木（Java）
qq_34143141的博客
07-11 231
本题要求最大的高度，那么一层的长度就要尽量小，而上面的length是从nums[0] ~ nums[0] + nums[1]，因此一旦发现了遍历的length，可以让所有的积木搭建起来，那么该length就是最优的，即能够形成最大高度的。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
【叠积木】
程序员阿甘的博客
03-05 2330
已支持（Java & JS & Python & C），考察：逻辑分析
墙的最大层数
程序员阿甘的博客
11-09 5165
已支持（Java & JS & Python），相等子集问题，回溯算法，剪枝优化
华为OD机试 - 叠积木（Java)
u012657708的博客
07-12 180
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。有一堆长方体积木，它们的宽度和高度都相同，但长度不一。若必须用完这些积木，叠成的墙最多为多少层？
【秋招机试真题】华为机试0811-1-叠积木
weixin_42669700的博客
09-13 2546
/* * 题目：叠积木 * 题目描述： 给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于 另一个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。当长宽都大于等于 上一个积木时才可以搭到上一个积木上，求最多能搭多少层。 输入描述： [[5,4], [6,3], [6,7], [6,6], [4,6]] 输出描述： 4 */ 说明：华为0811第一题； 可以参考...
【华为OD统一考试B卷 | 200分】 叠积木（每层1或n个）（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
06-11 911
有一堆长方体积木，它们的高度和宽度都相同，但长度不一。 小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。
华为od机试: 叠积木
weixin_45442529的博客
10-02 274
【代码】华为od机试: 叠积木。
【华为OD机试 】 叠积木（C++ Java JavaScript Python）
2301_77273748的博客
05-26 2323
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。有一堆长方体积木，它们的高度和宽度都相同，但长度不一。本质上还是 划分为k个相等的子集，只不过本题是求K。但是本题并未直接给出k，而是让我们求出最大的k。若必须用完这些积木，叠成的墙最多为多少层？
华为od机试 - 叠积木（每层1或n个）（C++题解）
算法大师！
05-29 1125
有一堆长方体积木，它们的高度和宽度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层？如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。
华为od机试 - 英文输入法
05-10
华为OD机试-英文输入法是针对华为OD（Open Developer Platform）平台进行的一场技术考试，主要涉及英文输入法相关的知识和技术。英文输入法是计算机中常用的一种输入方式，对于计算机用户来说，掌握一种快速、准确地...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AsiaFT.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值