当前位置:   article > 正文

技术巨头背后的面试艺术与成功之道 --- 华为OD机试:找座位( Python & C & C++ & Java&Go & JS & PHP)_华为od机试 找座位

华为od机试 找座位

华为机考深度洞察:探索技术巨头的面试策略与备考之道
在科技行业,华为以其独特的人才选拔标准和面试流程而备受关注。作为技术领域的佼佼者,华为在面试中不仅注重应聘者的技术能力,更重视其逻辑思维、问题解决和创新思维等多方面的素质。无论是即将面临华为面试的求职者,还是对华为面试流程感兴趣的人士,相信这篇文章都将为您提供宝贵的参考和启示。

题目描述

在大型体育场内,为遵守疫情防控要求,每位观众必须至少间隔一个空位才能落座。
现给出一排观众座位分布图,座位中有已落座的观众,我们的任务是计算在不移动现有观众座位的情况下,最多还能坐下多少名观众。

输入描述

输入为一个数组,该数组标识了某一排座位的占用情况。数组中的每个元素值为0或1,其中0表示该座位为空,1表示该座位已有观众。
数组长度不会超过10000。

输出描述

输出为一个整数,代表在不移动现有观众座位的情况下,最多还能坐下多少名观众。

示例

输入

[1, 0, 0, 1, 0, 1]
  • 1

输出

2
  • 1

解释:在给定的座位分布中,已有3名观众(在索引1、3、5的位置)。为了满足至少间隔一个空位的疫情防控要求,我们可以在索引2和4的位置各安排一名观众,因此最多还能坐下2名观众。

题目分

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号