华为OD机试 – 找座位（Java & JS & Python & C & C++）
题目描述
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。
现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
输入描述
一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。
- 1 ≤ 数组长度 ≤ 10000
输出描述
整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
用例
| 输入 | 10001 |
| 输出 | 1 |
| 说明 | 无 |
| 输入 | 0101 |
本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://www.net2asp.com/55be1da2a2.html
相关推荐
-
服务治理-Eureka
服务注册 服务注册与服务发现是微服务架构的核心功能，Eureka 则是 Spring Cloud 中负责服务注册与服务发现的组件，在学习 Eureka 之前，你需要了解什么是服务注…
-
Zookeeper的安全认证与加密
1.背景介绍 Zookeeper是一个开源的分布式协调服务，用于构建分布式应用程序的基础设施。它提供了一种可靠的、高性能的、分布式的协调服务，以实现分布式应用程序的一致性。Zook…
-
横扫Spark之 – RDD（Resilient Distributed Dataset）弹性分布式数据集
水善利万物而不争，处众人之所恶，故几于道💦 文章目录 一、概念 二、理解 1. 弹性 2. 分布式 3. 数据集 三、5个主要特性 1. 一个分区列表 2. 作用在…
-
SpringBoot集成Eureka
目录 一、引入依赖 二、配置application 创建eureka项目步骤如下： 1.新建一个springboot项目 2.引入eureka依赖，配置application文件 …
-
数据仓库的分层架构解析
1.背景介绍 数据仓库是一种用于存储和管理大量历史数据的系统，主要用于数据分析和报告。数据仓库的核心特点是数据的集成、数据的历史化和数据的非实时性。数据仓库的分层架构是为了解决数据…
-
Spark SQL的高级用法
一. 快速生成多行的序列 需求:请生成一列数据, 内容为 1 , 2 , 3 , 4 ,5 — 快速生成多行的序列 — 方式一 select explode(split(“1,…
-
一文介绍Doris
文章目录 一、架构介绍 1.名词解释 2.FE(Frontend) 3.BE（Backend） 4.元数据结构 二、存储介绍 1.DataPage 2.Footer信息 3.ind…
-
使用pyspark远程连接mysql（anaconda）
在学习《spark编程基础 python版》第5.7章 spark SQL时遇到的问题。 因为这本书全程都是在linux上搞，搞得我实在难受，然后我看黑马那一套可以配置远程解释器，…
-
数据仓库与ETL：ClickHouse数据仓库与ETL的应用
1.背景介绍 数据仓库与ETL：ClickHouse数据仓库与ETL的应用 1. 背景介绍 数据仓库和ETL(Extract, Transform, Load)技术是现代数据处理领…
-
性价比满满的大显存甜点卡，Sparkle（撼与科技）Intel Arc A770 TIT
●前言 一直以来，2000元左右价位的独立显卡总是被玩家们称为“甜点级”显卡，因为这个价位段的显卡有着不俗的性能，游戏和生产力都能兼顾，而且不算太贵的定价也是能够让大众所接受，整体…
