【华为OD机试 】 叠积木（C++ Java JavaScript Python）

最新推荐文章于 2024-05-09 20:00:02 发布
最新推荐文章于 2024-05-09 20:00:02 发布
阅读量2.2k 收藏 1
点赞数
分类专栏： 2023华为OD机试(B卷)（C++ Java JS Py） 文章标签： c++ java javascript 华为 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77273748/article/details/130893636
版权

题目描述

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

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

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

如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。

35b527e2c0a6887b4c5b6d3c95383a7a.png

输入描述

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

输出描述

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

用例

输入 3 6 3 3 3
输出 3
说明 以 6 为底的墙，第一层为 6 ，第二层为 3 + 3，第三层 3 + 3。
输入 9 9 9 5 3 2 2 2 2 2
输出 5
说明

5+2+2=9

3+2+2+2=9

9,9,9<
了解本专栏 订阅专栏 解锁全文
学算法的小新
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 叠积木（Python）
m0_46181452的博客
07-18 230
本题要求最大的高度，那么一层的长度就要尽量小，而上面的length是从nums[0] ~ nums[0] + nums[1]，因此一旦发现了遍历的length，可以让所有的积木搭建起来，那么该length就是最优的，即能够形成最大高度的。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
【免费题库】华为OD机试 - 叠积木（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 叠积木（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 叠积木（JS）
m0_46181452的博客
08-15 158
本题要求最大的高度，那么一层的长度就要尽量小，而上面的length是从nums[0] ~ nums[0] + nums[1]，因此一旦发现了遍历的length，可以让所有的积木搭建起来，那么该length就是最优的，即能够形成最大高度的。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
华为OD机试D卷 - 叠积木 - 免费看解析和代码
05-09 6289
有一堆长方体积木，它们的宽度和高度都相同，但长度不一。 小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。 若必须用完这些积木，叠成的墙最多为多少层？ ## 输入描述 输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。 ## 输出描述 输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。 ## 用例 输入 3 6 6 3 输出 3 说明 可以每层都是长度3和6的积
华为OD机试102-叠积木
sadanmowang的博客
11-28 847
可以参考力扣解法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机试: 叠积木
weixin_45442529的博客
10-02 256
【代码】华为od机试: 叠积木。
华为OD机试 - 叠积木Ⅱ（Java & JS & Python）
伏城之外的博客
11-09 4791
已支持（Java & JS & Python），相等子集问题，回溯算法，剪枝优化
华为OD机试 - 全排列（Java 、 JS 、 Python 、 C 、 C++）
最新发布
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试 - 123（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试 - 跳马（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 跳马（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - Wonderland（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - Wonderland（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
[OD]叠积木
m0_71303609的博客
06-08 731
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...
华为机试：叠积木
OceanStar的博客
05-30 499
首先计算和sum，排序，选取最大的maxVal作为墙的第一层，可以化分的层数就为 cnt = sum / maxVal。背包容量为：sum /= cnt。这个问题可以转换为背包问题。
【华为OD机试真题 JS语言】223、叠积木 | 机试真题+思路参考+代码分析
KJ.JK，正在火热更新全网最新最全的华为OD题库
10-05 959
>有一堆长方体积木，它们的高度和宽度都相同，但长度不一 >  小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同 >  若必须用完这些积木，叠成的墙最多为多少层? >  如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接
华为机试练习（十二）叠积木
CSDN
06-10 8293
题目描述 积木宽高相等，长度不等，每层只能放一个或拼接多个积木，每层长度相等，求最大层数，最少2层。 输入 给定积木的长度，以空格分隔，例如:3 6 6 3。 输出 如果可以搭建，返回最大层数，如果不可以返回-1。 样例输入 3 6 6 3 样例输出 3 样例输入 3 5 样例输出 -1 【分析】 设所有积木长度总和为 sum ，若可以搭建为 m 层，每层积木长度为 n ，则必有 sum = mn ；设积木中长度最大值为 max ，则必有 n >= max 所以本题只需求出积木总长度 su.
【华为OD机试】叠积木（python, java, c++, js）
A_D_I_D_A_S的博客
07-05 130
有一堆长方体积木，它们的宽度和高度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层？
华为OD机试 - 叠积木（Java & JS & Python & C）
伏城之外的博客
03-05 2220
已支持（Java & JS & Python & C），考察：逻辑分析
华为OD机试 Python 叠积木
wtswts1232的博客
08-21 330
你手里有一堆砖头，它们都有一样的宽和高，但长度不同。每一层墙可以只用一个砖头，也可以用两个拼接起来，但这两种情况下，每层的长度必须都是一样的。这是因为你可以用长度为3和6的砖头拼接起来，每层长度为9；或者两层直接用长度为6的，最后一层用两个长度为3的砖头拼接。一行数字，分别代表每块砖的长度，用空格隔开。每块砖的长度以及砖块的数量都不会超过5000。如果你想使用所有的砖头，并堆砌出尽可能多的层数，那么最多可以搭建多少层呢？这里的砖头组合不起来能形成每层长度都相等的墙。如果能够搭建，输出最大的层数。
华为OD机试C、D卷 - 翻牌求最大分（Java & JS & Python & C & C++）
热门推荐
03-24 6万+
给出n个牌数，在-100到100之间，求最大得分。 规则如下：连续翻牌，如果选当前牌，则总得分等于上一次翻牌总得分加上当前牌的数字， 如果当前总得分小于它前三次的总得分的话，那此次不翻牌，并且总得分就等于它前三次的得分。 1到3次翻牌数如果小于0的话就取0。 例子：1，-5，-6，4，7，2，-2 （1）1大于零 翻牌 （2）-5 加上1 小于0 不翻 结果为0 （3）-6 加上0 小于0 不翻 结果为0 （4）4 加上0 大于0（1）翻牌 结果为4 （5）7 加上4 大于0（2）
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值