【华为od机试最新D卷题解--100分题目】找座位

本专栏正在更新中，一天更新15道题

华为od最新D卷题库题解目录：

华为od机试D卷题解总结-CSDN博客

题目描述：

在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须问隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。

输入描述

一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。

1 <= 数组长度 <= 10000

输出描述

整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。

用例1：

输入：10001

输出：1

用例2：

输入：0101

输出：0

题解：

使用动态规划实现，类似于力扣的打家劫舍题目

dp[i]的定义：0-i位置最多可以插入dp[i]个人

遍历数组