华为OD机试真题-统计友好度最大值【2023Q1】

题目描述

工位由序列F1,F2…Fn组成,Fi值为0、1或2。其中0代表空置,1代表有人,2代表障碍物.
1、某一空位的友好度为左右连续老员工数之和.
2、为方便新员工学习求助,优先安排友好度高的空位
给出工位序列,求所有空位中友好度的最大值
输入描述
第一行为工位序列: F1,F2…Fn组成
1<=n<=10000,Fi值为0、1或2。其中0代表空置,1代表有人,2代表障碍物。
输出描述
所有空位中友好度的最大值。如果没有空位,返回0
示例1:
输入
0 1 0
输出
1
说明 第1个位置和第3个位置,友好度均为1.
示例2:
输入
1 1 0 1 2 1 0
输出
3
说明 第3个位置友好度为3。因障碍物隔断,左边得2分,右边只能得1分。

解题思路

遍历工位序列,计算每个空位的左边和右边的连续老员工数,并将它们相加得到该空位的友好度。
在遍历过程中,记录友好度的最大值,最后输出这个最大值。

示例代码

import 
2023华为OD真题统计友好度最大值 Fn组成,Fi值为0、12。其中0代表空置,1代表有人,2代表障碍物.1 阅读详情

相关推荐

华为OD - 静态代码扫描服务(Java 2024 E卷 100分)

本专栏包含了最新最全的2023华为OD真题,有详细的分析和Java解答。专栏会持续更新,每天在线答疑。第二行为文件标识序列: F1,F2,F3…Fn,其中 1

学Java,找哪吒 1467

华为真题实战应用【规则说明篇】-2023届校园招聘华为指南

7、考全程请不要跳出考页面(编程题除外),前三次切换会有弹窗提示,之后将不再提示但会后台记录。2、答题过程自动计时,到时自动交卷(软件考时长为120min、非软件考时长60min);初级题--满分100分,中级题--满分200分,高级题--满分300分。5、如遇死、断网、断电等突发情况,恢复后可刷新后重新进入。4、考时关闭其他浏览器、即时通信软件、屏保、outlook等有可能弹出消息窗的软件;Tips:编程类考中编程题仅支持本地IDE编译的跳出,其他程序跳出会记录跳出次数。

qq_36130719的博客 798

华为真题详解 Python实现】分奖金【2023 Q1 | 100分】

公司老板做了一笔大生意,想要给每位员工分配一些奖金,想通过游戏的方式来决定每个人分多少钱。 按照员工的工号顺序,每个人随抽取一个数字。 按照工号的顺序往后排列,遇到第一个数字比自己数字大的,那么,前面的员工就可以获得 距离 * 数字差值的奖金。 如果遇不到比自己数字大的,就给自己分配 随数 数量的奖金例如: 按照工号顺序的随数字是: 210,3 。那么第2个员工的数字10比第1个员工的数字2大所以,第1个员工可以获得1 * (10 - 2) = 8; 第2个员工后面没有比他数字更大的员工,所以,他获

1289

华为OD模拟题】用 C++ 实现 - 报数(2023.Q1

参加华为od,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。否则按原先的编号从小到大的顺序,以英文逗号分割输出编号字符串。一百个人围成一圈,每个人有一个编码编号从一开始到一百。报数 题目 一百个人围成一圈,每个人有一个编码编号从一开始到一百。 他们从一开始依次报数,报道M的人自动退出圈圈, 然后下一个人接着从1开始报数一直到剩余人数小于M。 请问最后剩余人在原先的编码为多少? 输入 输入一个整。请问最后剩余人在原先的编码为多少?他们从一开始依次报数,报道。开始报数一直到剩余人数小于。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3267

2026华为OD(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 28万+

2026华为ODJavaScript)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,JavaScript实现。

MISAYAONE的博客 8万+

2026华为OD(C语言真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,C语言实现。

MISAYAONE的博客 11万+

2026华为ODJAVA&Go)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,Java实现。

MISAYAONE的博客 34万+

2026华为OD(C++)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,C++实现。

MISAYAONE的博客 20万+

2022华为社招OD高频考真题【9, 10月份Q2, Q3考新编程题目】

华为

qq_21712899的博客 996

华为OD真题python】上班之路【 2023 Q1 A卷 |200分】

Jungle 生活在美丽的蓝鲸城,大马路都是方方正正,但是每天马路的封闭情况都不一样。 地图由以下元素组成: 1)”.” — 空地,可以达到; 2)”*” — 路障,不可达到; 3)”S” — Jungle的家; 4)”T” — 公司. 其中我们会限制Jungle拐弯的次数,同时Jungle可以清除给定个数的路障, 现在你的任务是计算Jungle是否可以从家里出发到达公司。 输入描述 输入的第一行为两个整数t,c(0 ≤ t,c ≤ 100), t代表可以拐弯的次数, c代表可以清除的路障个数。

goldarmour的博客 199

华为OD真题Python实现【整理扑克牌】真题+解题思路+代码(2022&2023

给定一组数字,表示扑克牌的牌面数字,忽略扑克牌的花色,请安如下规则对这一组扑克牌进行整理。4炸弹葫芦三张相同牌面数字三张两张相同牌面数字对子单张。

码莎拉蒂 2109

100%通过率 】【华为ODc++/java/python】最长的密码【 2023 Q1A卷|100分】

小王在进行游戏大闯关,有一个关卡需要输入一个密码才能通过,密码获得的条件如下: 在一个密码本中,每一页都有一个由26个小写字母组成的若干位密码,每一页的密码不同,需要从这个密码本中寻找这样一个最长的密码, 从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。 请输出符合要求的密码,如果有多个符合要求的密码,则返回字典序最大的密码。 若没有符合要求的密码,则返回空字符串。

goldarmour的博客 1075

华为OD 2023】 日志首次上报最多积分(C++ Java JavaScript Python)

版权声明:本文为CSDN博主「算法大师」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。日志采集是运维系统的的核心组件。日志是按行生成,每行记做一条,由采集系统分批上报。

dsfgfgdh546的博客 1948

华为OD真题-最小调整顺序次数【2023Q1

给定一个队列,但是这个队列比较特殊,可以从头部添加数据,也可以从尾部添加数据,但是只能从头部删除数据。但是在添加数据的过程中,也会删除数据,要求删除必须按照1~n按照顺序进行删除,所以在删除时,可以根据需要调整队列中数字的顺序以满足删除条件。3.如果不相等,则调整队列顺序,从队列头部删除元素,将调整次数加 1,将 start 加 1。第7步:头部删除2,调整顺序再删除,还剩[3,4,5]第8步:头部删除3,无需调整,还剩[4,5]第3步:头部删除1,无需调整,还剩[2]第10步:头部删除5,无需调整。

qq_37870576的博客 148
上一篇: 华为OD机试真题-开租建站【2023Q1】
下一篇: 华为OD机试真题-区域发电量统计【2023Q1】
IkunAlgorithm
博客等级 码龄3年 33粉丝 99原创
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值