【华为OD】C卷真题 100% 通过:找座位,解题思路及代码,JS代码实现
现在给出一排观众座位分布图,座位中存在已落座的观众,请计算出,在不移动现有观众座位的情况下,最多还能坐下多少名观众。0表示该座位没有坐人,1表示该座位已经坐人。中间的情况,左右两边也是0,就是下标-1,下标+1 的对应值也是0,那就当前位置值置1,计数+1。右边界,就是下标为长度-1时,只需要判断下标-1也为0时,就可以当前位置值置1,计数+1。这里的场景要考虑3种情况:位于左边边界的,位于右边边界的,位于中间的。左边界,就是下标为0,且值也有为0时,下标1也是0,那么当前位置就可以置1,计数+1。
复制链接