华为OD机试 Python 叠积木

2023-10-29

描述

你手里有一堆砖头,它们都有一样的宽和高,但长度不同。你想用这些砖头堆砌一堵墙。每一层墙可以只用一个砖头,也可以用两个拼接起来,但这两种情况下,每层的长度必须都是一样的。

如果你想使用所有的砖头,并堆砌出尽可能多的层数,那么最多可以搭建多少层呢?

输入:

一行数字,分别代表每块砖的长度,用空格隔开。每块砖的长度以及砖块的数量都不会超过5000。

输出:

如果能够搭建,输出最大的层数。
如果无法搭建,输出-1。
示例:

输入: 3 6 6 3

输出: 3

这是因为你可以用长度为3和6的砖头拼接起来,每层长度为9;或者两层直接用长度为6的,最后一层用两个长度为3的砖头拼接。所以总共三层。

输入: 1 4 2 3 6

输出: -1

这里的砖头组合不起来能形成每层长度都相等的墙。

代码

def build_wall_length(bricks):
    # 对积木长度进行降序排序
    bricks.sort
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试 Python 叠积木 的相关文章

随机推荐

  • 交易流水指标统计——pandas

    1 根据交易流水 计算每个交易交易对象的如下指标 总收入笔数 总收入月数 最大月收入笔数 最大月收入笔数所在日期 年月日格式 import pandas as pd path r C Users xxx Desktop 科技数据 xlsx
  • Angular入门学习笔记

    Angualr入门扫盲必备 声明 这篇是我学习angualr的笔记 可以转载 但必须注明来源作者 kone 并附上本文链接 A 环境 工具 1 先确保安装了nodejs和npm Nodejs npm 包管理器 cnpm 淘宝的镜像 2 安裝
  • 低代码让开发变得不再复杂

    传统IT自研软件开发 通过编程去写代码 还有数据库 API 第三方基础架构等 从而造成开发周期长 难度大 技术人员不易于开发维护 因此价格及时间成本也是相对较高 后期出现了可以直接应用的成品软件 以及现在火热的低代码开发方式 针对这三种方式
  • 给Sqlite数据库设置密码

    免费版Sqlie是不提供设置密码功能的 经过查阅资料最终找到了解决方案 方案一 从sqlite源码入手 据说sqlite源码已经提供了加密的接口 只是免费版没有实现 可以参考这位仁兄的博客以了解详情 http www cnblogs com
  • 架构师是做什么的?

    哈佛大学有一个非常著名的关于目标对人生影响的跟踪调查 调查的对象是一群智力 学历 环境等条件都差不多的大学毕业生 结果是这样的 第一类人 27 的人 没有目标 第二类人 60 的人 目标模糊 第三类人 10 的人 有清晰但比较短期的目标 第
  • Mysql错误1452 - Cannot add or update a child row: a foreign key constraint fails 原因及解决方法

    报错的原因大概分为三种 原因一 添加的外键列与另一个表的唯一索引列 一般是主键 的数据类型不同 原因二 要添加外键的表类型与另一个表的存储引擎是不是都为innodb引擎 查看表引擎 法一 show create table 表名 法二 sh
  • ag-grid在Vue项目中的基本使用

    ag grid官网 1 安装 npm install ag grid community ag grid vue save dev 2 在main js中引入ag grid的样式文件 引入ag grid的样式文件 import node m
  • bing搜索引擎入口_资源搜索,除了百度,还有哪些好用的搜索引擎?

    作者 杨银洁 来源 ETPPT 遇到问题怎么办 百度一下 你out了 除了百度还有很多搜索引擎 而且还有很多国外网站可以检索哦 是否还在苦恼高清图找不到 PPT素材找不到 关注ETPPT这些就不是问题 今天我们就介绍一下有哪些可以轻松帮助你
  • 云原生之使用Docker部署BookBrowser电子书浏览器

    云原生之使用Docker部署BookBrowser电子书浏览器 一 BookBrowser简介 1 BookBrowser简介 2 BookBrowser特点 二 检查docker环境 1 检查docker状态 2 检查docker版本 3
  • Java线程和操作系统线程的关系

    传统进程的缺点 fork一个子进程的消耗是很大的 fork是一个昂贵的系统调用 即使使用现代的写时复制 copy on write 技术 各个进程拥有自己独立的地址空间 进程间的协作需要复杂的IPC技术 如消息传递和共享内存等 多线程的优缺
  • 【C++从入门到放弃】C++编译生成动态链接库*.so及如何调用*.so进阶篇2-编译jsoncpp

    C 从入门到放弃 C 编译生成动态链接库 so及如何调用 so进阶篇2 编译jsoncpp 附 当前项目cstudy7 本文可以收获什么 将其它项目生成的动态链接库拿到本项目中使用 CMakeLists txt中使用其它项目的动态链接库 M
  • 记录开发中使用的设计模式之发布订阅者模式(观察者模式)

    一 开发场景 当我们在开发中涉及到大量的调用跨应用API的时候 需要按照场景书写大量的重复性代码 常规的做法就是通过if else进行场景判断 进行调用 代码十分的冗余 重复性的调用方法 不利于后期的维护 而为了更好的针对某些场景 去调用对
  • 在umi+dva中使用useDispatch、useSelector替代dva中的connect

    文章目录 前言 一 View和Model的关系图解 二 model的使用 三 connect的替代 四 umi dva的CURD应用 总结 前言 最近实习的公司用到了umi框架开发 里面有一个umi dva的使用 因此特地先看了dva的官方
  • FreeRTOS内核配置说明---FreeRTOS Kernel V10.2.1

    FreeRTOS内核是高度可定制的 使用配置文件FreeRTOSConfig h进行定制 每个FreeRTOS应用都必须包含这个头文件 用户根据实际应用来裁剪定制FreeRTOS内核 这个配置文件是针对用户程序的 而非内核 因此配置文件一般
  • 链栈的基本操作C/C++代码实现

    链栈的结构 由于栈的主要操作是在栈顶插入和删除 显然以链表的头部作为栈顶是最方便的 且不需要附加一个头结点 初始化 栈顶指针S置空即可 入栈 链栈不需要判断栈是否满 出栈 栈顶指针S等于NULL表空栈 即链栈S NULL时为空栈 代码如下
  • C++非const引用问题:error: cannot bind non-const lvalue reference of type

    当一个函数的形参为非const类型 而一个参数以非const传入 编译器一般会认为程序员会在该函数里修改该参数 而且该参数返回后还会发挥作用 此时如果你把一个临时变量当成非const引用传进来 由于临时变量的特殊性 程序员无法对改临时变量进
  • 【壁纸小程序】搭建自己的壁纸小程序-微信抖音双端

    文章目录 前言 一 前端展示 二 实现原理简析 1 wordpress 后端 2 前端uni app 三 如何自动发布文章 安装 JWT Authentication for WP API 插件 准备好图片 使用python脚本自动发布 前
  • Netty的零拷贝(Zero-Copy)

    Netty的零拷贝 Zero Copy 主要体现在五个方面 Netty接收和发送ByteBuffer采用DirectBuffer 使用堆外直接内存进行Socket读写 不需要进行字节缓冲区的二次拷贝 如果使用传统的JVM的堆内存 Heap
  • 【强化学习】手把手教你实现游戏通关AI(2)——Q-Learning

    系列文章目录 在本系列文章中笔者将手把手带领大家实现基于强化学习的通关类小游戏 笔者将考虑多种方案 让角色顺利通关 本文将讲述如何使用Q Learning算法实现AI通关 完整代码已上传至github https github com To
  • 华为OD机试 Python 叠积木

    描述 你手里有一堆砖头 它们都有一样的宽和高 但长度不同 你想用这些砖头堆砌一堵墙 每一层墙可以只用一个砖头 也可以用两个拼接起来 但这两种情况下 每层的长度必须都是一样的 如果你想使用所有的砖头 并堆砌出尽可能多的层数 那么最多可以搭建多