题目描述
【停车场车辆统计】
特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。
车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。
统计停车场最少可以停多少辆车,返回具体的数目。
输入描述
整型字符串数组cars[],其中1表示有车,0表示没车,数组长度小于1000。
输出描述
整型数字字符串,表示最少停车数目。
思路
对于这个问题,我们可以使用贪心算法来解决。贪心算法是一种在每一步选择中都采取当前状态下最优决策的方法。在本题中,我们可以从左到右遍历停车场,尽可能地填满每个位置,以达到最少停车数目的目标。
具体步骤如下:
- 初始化停车位计数
count
为0,遍历停车场数组cars[]
。 - 当遇到1时,