华为od机试 最大价值的矿堆 JavaScript

最新推荐文章于 2024-08-20 20:23:38 发布
最新推荐文章于 2024-08-20 20:23:38 发布
阅读量53 收藏
点赞数
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： 华为od python 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AlgorithmHero/article/details/132607825
版权
这篇博客探讨了如何解决华为OD机试中的一个问题，即在给定的地图上找到最大价值的矿堆。地图用0（空地）、1（银矿）和2（金矿）表示，矿堆由相邻的金矿或银矿组成。银矿价值1，金矿价值2。通过举例说明，博主展示了如何找出并计算地图中最大价值矿堆的总价值。
摘要由CSDN通过智能技术生成

题目

我们规定，0表示空地，1表示银矿、2表示金矿，矿堆表示由相邻的金矿或银矿连接形成的地图。
银矿价值是1 ，金矿价值是2 ，你的目标是找出地图中最大价值的矿堆，并且输出该矿堆的价值

示例1

输入:
22220
00000
00000
01111
输出:
8

示例2
输入:
22220
00020
00010
01111
输出:
15

代码

const dx = [-1, 1, 0, 0];
const dy &
了解本专栏 订阅专栏 解锁全文
AlgorithmHero
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 寻找最大价值的矿堆（JS）
m0_46181452的博客
07-28 117
给你一个由 '0' (空地)、'1' (银矿)、'2'(金矿) 组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。经过测试，本题的深度优先搜索（递归实现）在地图矩阵达到50*50以上时就会发生栈内存溢出，因此本题可以使用深度优先搜索（栈实现）。然后，定义一个visited集合，用于记录访问过的点的坐标，或者将访问过的点赋值为0，避免一些点被二次访问。假设银矿价值1，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。之后，开始遍历矩阵的每一个元素，如果。首先，根据输入得到一个地图矩阵。
华为OD JavaScript机试仓库.zip
05-24
【标题】：“华为OD JavaScript机试仓库.zip”指的是华为在线开发者（OD）平台的一个JavaScript编程题目测试库，可能包含了多个JavaScript编程题目、样例代码、测试用例等资源，用于评估和训练候选人的JavaScript...
华为OD机试机考题库前端JS语言实现153道题（含题目描述、详细解题报告）.zip
05-10
资料内容：博主精心整理的华为OD机考机试笔试题库题解报告，前端JS语言实现，题库共153道题目，每道题目均含详细题目描述，详细题解报告。 适用于：在应聘华为OD岗位的同学，校园招聘，校招刷题的同学，社招刷题，刷...
华为OD机试C卷- 堆内存申请（Java & JS & Python & C）.md-免费看解析和代码
05-25
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试ABC+OJ（Java & JS & Py）2024+2023+2022年.rar
03-29
本压缩包文件包含了从2022年至2024年的华为OD机试题目，涉及的语言主要为Java、JavaScript和Python，这些都是IT行业中广泛应用的编程语言。 Java是一种面向对象的、高性能的、跨平台的编程语言，尤其在企业级应用和...
华为OD机试C卷- 最大时间（Java & JS & Python）.md-私信看全套OD代码及解析
06-10
### 华为OD机试C卷 - 最大时间（Java & JS & Python） #### 题目背景 在软件开发领域，特别是在算法设计与实现方面，处理与时间相关的数据是常见的需求之一。本题旨在考察应试者对于时间格式的理解、数组操作能力...
出勤奖判断（华为od机考题）
qq_57223586的博客
08-16 332
公司用一个字符串来表示员工的出勤信息：absent：缺勤late：迟到leaveearly：早退present：正常上班现需根据员工出勤信息，判断本次是否能获得出勤奖，能获得出勤奖的条件如下：缺勤不超过一次；没有连续的迟到/早退；任意连续7次考勤，缺勤/迟到/早退不超过3次。
人力安排（华为od机考题）
qq_57223586的博客
08-20 551
部门在进行需求开发时需要进行人力安排。当前部门需要完成N个需求，需求用requirements[]表示，requirements[i]表示第i个需求的工作量大小，单位：人/月。这部分需求需要在M个月内完成开发，进行人力安排后每个月的人力是固定的。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
会议占用时间计算（华为od机考题）
qq_57223586的博客
08-16 414
现有若干个会议，所有会议共享一个会议室，用数组表示每个会议的开始时间和结束时间，格式：数组：[[会议1开始时间，会议1结束时间], [会议2开始时间，会议2结束时间]]。请计算会议室占用时间段。
局域网电脑感染（华为od机考题）
qq_57223586的博客
08-15 901
一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1；给定一个数组times表示一个电脑把相邻电脑感染所用的时间。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。
华为od（D卷） 用连续自然数之和来表达整数
最新发布
Json_Steve的博客
08-20 256
在每个测试数据结束时，输出一行”Result:X”，其中X是最终的表达式个数。给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式。该整数的所有表达式和表达式的个数。每个表达式中按自然数递增的顺序输出，具体的格式参见样例。一个目标整数T (1 <=T<= 1000)一个整数可以由连续的自然数之和来表示。自然数个数最少的表达式优先输出。
密文映射（华为od机考题）
qq_57223586的博客
08-15 115
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。
华为od（D卷） 环中最长子串/字符成环找偶数LOX
Json_Steve的博客
08-18 262
状态计算： “laaall” 索引为0时,状态100， 索引为5是状态也是100，5-0=5:相当于索引0-5的子串多一个l，子串字符串0-0的时候正好也多一个l，相减正好都是偶数，不多不少。给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 ‘l’、‘o’、‘x’ 字符都恰好出现了偶数次最长子字符串的长度。状态标记：三位二进制分别记录LOX的出现次数， 1代表奇数次， 0代表偶数次，例如001代表l偶数次，o偶数次，x奇数次;输入是一串小写的字母组成的字符串。s只包含小写英文字母。
华为od（D卷）火星文计算
Json_Steve的博客
08-20 241
火星人字符串表达式(结尾不带回车换行)输入的字符串说明: 字符串为仅由无符号整数和操作符 (#、$)组成的计算表达式例如: 123#4S5#67$78。3.火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算。4.保证输入的字符串为合法的求值报文，例如: 123#4$5#67$78。12345678987654321$54321 //32 位整数计算溢出。3+4-5*6/7 //有其它操作符。#4$5 //缺少操作数。4$5# //缺少操作数。4#$5 //缺少操作数。4 $5 //有空格。
华为od（D卷） 环中最长子串/字符成环找偶数
Json_Steve的博客
08-17 240
给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。如果‘o’ 是奇数， 环在o处断开，减少一个‘o’, 最长子串就是字符串长度-1。如果‘o’ 是偶数， 最长子串就是本身。输入是一串小写字母组成的字符串。s 只包含小写英文字母。
乱序数组按出现次数高低排序(华为od机考题）
qq_57223586的博客
08-15 208
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，（hashMap）并且按照出现的次数从高到低进行排序，（compartor）相同出现次数按照第一次出现顺序进行先后排序。
华为od（D卷）二叉树计算
Json_Steve的博客
08-16 315
左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。中序： 根据前序找到的“中” ，判断左右子树是谁。（此时可以提前计算左右子树的和）判断“中”是第一个元素。1行整数，表示求和树的中序遍历，以空格分割。第2行表示二叉树的前序遍历，以空格分割。输出1 -2 0 20 0 6。第1行表示二叉树的中序遍历，1 . 前序中序构造二叉树。
python之matplotlib （5 散点图和柱状图）
这是C.L 的博客，欢迎大家学习浏览！！
08-20 339
附：colormap对照 '%.f'%y‘是标注数据的形式设置：保留两位小数，数据来源于y数组。也可以这样写：f'{y:.2f}',在它前面的参数是标注的位置。也可以是一个数组，表示每个点的颜色不同。ax.bar()中y参数是直方图的高度，其中facecolor是条形图的颜色，而edgecolor是除了条形图内的颜色。也可以是一个数组，表示每个点的大小不同。参数来指定一个colormap，用于映射颜色数组到颜色。
【Python使用】嘿马头条项目从到完整开发教程第1篇：简介,1. 内容【附代码文档】
一诺的博客
08-16 658
本教程的知识点为:简介 1. 内容 2. 目标 产品效果 ToutiaoWeb虚拟机使用说明 数据库 理解ORM 作用 思考： 使用ORM的方式选择 数据库 SQLAlchemy操作 1 新增 2 查询 all() 数据库 分布式ID 1 方案选择 2 头条 使用雪花算法 （代码 toutiao-backend/common/utils/snowflake) 数据库 Redis 1 Redis事务 基本事务指令 Python客户端操作 Git工用流 调试方法 JWT认证方案 JWT & JWS & JWE
华为od机试javascript输入输出如何构建
05-01
在华为OD机试中，如果要进行 JavaScript 编程测试，就需要了解如何构建输入输出。 输入输出是在程序执行过程中进行数据交互的方式，所以我们需要知道测试用例的输入格式，以及输出结果的格式。在 JavaScript 中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值