华为机试OD真题 javaScript和java 叠积木 堆积木
【叠积木】 javascript和java两种方式实现：
题目描述
给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于另个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。求最多能搭多少层。
输入描述
一个二维数组，里面是每个积木的长和宽，可以左右翻转。
输出描述
最多能搭多少层。
样例
输入
[[5,4],[6,3],[6,7],[6,6],[4,6]]
输出
4
思路分析:
首先对输入的积木进行处理，统一大的做长放第一个位置，小的做宽放第二个位置。
自定义排序，所有积木降序排，长度降序，相同则宽度降序。
动态规划求最大。定义一个 dp 数组，dp[i] 表示如果积木为 i 时，最大积木层数。j 表示前 i - 1 个积木，如果前 i - 1 个积木中宽度大于当前积木，dp[i]就等于两者最大值，则状态转移方程：
JavaScript代码实现方法：
let str = readline();outputMaximum(str);function outputMaximum(str) {// 去掉字符串的所有括号，这里注意下字符串的解析str = str.replaceAll("[", "").replaceAll("]", "").replace(/\\s+/g, "");华为机试OD真题 javaScript和java 叠积木 堆积木相关推荐
- 华为OD机试-2023真题-考点分类
[华为OD机试]真题列表 2023Q1 !! 点这里!! [华为OD机试]2023机考真题 !! 点这里!! 从2022年11月以后,OD机试换了新题库,也就是本专栏的所有题目,新题库考察的算法比较 ...
- 《华为机试》刷题之HJ84 统计大写字母个数
<华为机试>刷题之统计大写字母个数 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 找出给定字符串中大写字符(即'A'-' ...
- 【超级完整】北京理工大学计算机复试机试历年真题答案2003年-2018年
本人已经把该博客代码部分整理,在另一篇博客中: [超级完整-更正版]北京理工大学计算机专业复试机试历年真题答案2003年-2018年 目 录 1-2003两个空间坐标求球的体积 1 2-2003计算某 ...
- 「解析」牛客网-华为机考企业真题 1-20
又是一年春招时,有幸收到华为自动驾驶算法岗,之前刷题不多,在此汇总下牛客网的真题,主要采用Python编写,个人觉得语言只是实现工具而已,并不是很关键,Python简洁易懂,更加适合算法工程师快速验证 ...
- 「解析」牛客网-华为机考企业真题 41-60
又是一年春招时,有幸收到华为自动驾驶算法岗,之前刷题不多,在此汇总下牛客网的真题,主要采用Python编写,个人觉得语言只是实现工具而已,并不是很关键,Python简洁易懂,更加适合算法工程师快速验证 ...
- 「解析」牛客网-华为机考企业真题 81-108
又是一年春招时,有幸收到华为自动驾驶算法岗,之前刷题不多,在此汇总下牛客网的真题,主要采用Python编写,个人觉得语言只是实现工具而已,并不是很关键,Python简洁易懂,更加适合算法工程师快速验证 ...
- 「解析」牛客网-华为机考企业真题 21-40
又是一年春招时,有幸收到华为自动驾驶算法岗,之前刷题不多,在此汇总下牛客网的真题,主要采用Python编写,个人觉得语言只是实现工具而已,并不是很关键,Python简洁易懂,更加适合算法工程师快速验证 ...
- 华为机试真题 javascript和java 报文解压缩 100%通过
前言 <华为机试真题>专栏为华为OD机试真题,源码包含多种语言. 如果找不到想要的考题 ,或者需要最新考题的答案,请进行留言机试题目,[注:留言考题请注明机试的时间] java版.java ...
- 华为机试python编程题_牛客网华为机试题之Python解法
牛客网华为机试题之Python解法 第1题 字符串最后一个单词的长度 a = input().split(" ") print(len(a[-1])) 第2题 计算字符个数 a = ...
- 暨南大学计算机研究生复试机试历年真题
师弟师妹: 你好,2022年暨南大学硕士研究计算机专业考研初试已经结束.还能来这个网站的同学,应该是考的比较理想的.在这里,分享下暨大计算机复试的相关经验. 今年较去年比较,最大的区别是没有疫情了.从 ...
最新文章
- C#的网络适配器操作
- python工程师薪资-Python工程师工资多少
- C++ dynamic_cast操作符
- 基于VTK的MFC应用程序开发(2)
- oracle 填入编号,sql – 带填充模式的Oracle to_char格式编号(FM0000)
- 五分钟快速理解 Reactor 模型
- Mysql数据库（九）——mysql高阶语句（下）
- x86 的 TSS 任务切换机制
- Linux内核深入理解中断和异常（3）：异常处理的实现(X86_TRAP_xx)
- lex yacc 入门教程（3）正则表达式和lex变量及函数
- 平衡二叉树平衡因子怎么计算_110. 平衡二叉树
- swagger2 注解说明
- 小程序12306服务器,微信小程序12306来了！史上最详细体验出炉！
- 岳父岳母-寄快递的特殊方式
- 我在智联招聘上的行为测试
- 操作系统简史（1）东方会有新的操作系统诞生吗？让历史告诉未来
- 什么是GO+和GO哪里不一样
- 怎么删除计算机的打印机设备,win7系统的打印机删除不掉怎么办？完美解决方法看这里！...
- 计算机水冷排原理,玩转水冷电脑 冷排是关键
- 【Java核心技术卷】深入理解Java近似数（近似存储）与有效数字、精确度、最大有效位数的概念