题目描述
给定一个定长停车场，用整型字符串数组cars表示车位占用情况，其中1表示有车，0表示空位。车辆有三种尺寸：小车占据长度1，货车占据长度2，卡车占据长度3。请统计在当前停放状况下，停车场最少可以停多少辆车，并返回该最小车数。
思路
- 将数组拆分为若干段连续的“有车区间”，每个区间长度记为L。
- 对于每个长度为L的区间，要用尺寸为3,2,1 的车来覆盖，使得车辆总数最少。
题目描述
特定大小的停车场，数组 cars[]表示，其中 1 表示有车， 0表示没车。车辆大小不一，小车占一个车位(长度 1 )，货车占两个车位(长度 2)，卡车占三个车位(长度 3)，统计停车场最少可以停多少辆车，返回具体的数目。
输入描述
