华为OD-D卷找座位

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

输入描述:

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

输出描述:

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

备注:

1<=数组长度<=10000

题目解析:只要保证第i个位置的i-1和i+1都是空的就可以坐,只需要特殊处理首位和末尾就可以!

java 复制代码
import java.util.*;

public class Main {
    public static void main(String[] args) {
//        int[] nums = new int[]{1, 0, 0, 0, 1};
        // 处理数据
        Scanner scanner = new Scanner(System.in);
        String string1 = scanner.next();
        int[] nums = new int[string1.length()];
        for (int i = 0; i < nums.length; i++) {
            nums[i] = string1.charAt(i) - '0';
        }
        if (nums.length == 1) {
            if (nums[0] == 0) {
                System.out.println(1);
            } else {
                System.out.println(0);
            }
            return;
        }
        int result = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 0) {
                // 依次处理首位,中间,末尾,注意顺序
                if (i == 0 && nums[i + 1] == 0) {
                    nums[i] = 1;
                    result++;
                } else if (i > 0 && i < nums.length - 1 && nums[i + 1] == 0 && nums[i - 1] == 0) {
                    nums[i] = 1;
                    result++;
                } else if (i == nums.length - 1 && nums[i - 1] == 0) {
                    nums[i] = 1;
                    result++;
                }
            }
        }
        System.out.println(result);
    }
}
相关推荐
皮卡蛋炒饭.1 小时前
数据结构—排序
数据结构·算法·排序算法
??tobenewyorker2 小时前
力扣打卡第23天 二叉搜索树中的众数
数据结构·算法·leetcode
艾莉丝努力练剑5 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(五)
c语言·开发语言·数据结构·学习·算法
xienda6 小时前
冒泡、选择、插入排序:三大基础排序算法深度解析(C语言实现)
数据结构·算法·排序算法
future14126 小时前
游戏开发日记7.12
数据结构·学习·c#·游戏开发
皮卡蛋炒饭.6 小时前
数据结构——堆
数据结构·算法
JuneXcy7 小时前
第七章应用题
数据结构
大白话讲知识7 小时前
代码随想录算法训练营第三十一天|738.单调递增的数字 968.监控二叉树
数据结构·算法
秋说8 小时前
【PTA数据结构 | C语言版】后缀表达式求值
c语言·数据结构·算法
海海不掉头发8 小时前
【408考研知识点全面讲解计算机学科专业基础综合(408)】——数据结构之排序
数据结构·考研·排序算法