介绍
本人与2023年8月机考400通过,会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式,会以很简洁的代码去实现。相对于其他人的专栏,本专栏代码是浅显易懂的,可以在看懂代码的基础上去按自己的思路编写代码,通过率以及分数都会倍增。
题目
特定大小的停车场用数组cars表示,其中1表示有车,0表示没车。
车辆大小不一:
- 小车占一个车位(长度1)
- 货车占两个车位(长度2)
- 卡车占三个车位(长度3)
统计停车场最少可以停多少辆车,返回具体的数目
输入
输入一行,逗号分割的一个数组cars,其中1表示有车0表示没车。(0<cars.length<1000)
输出
整型数字字符串,表示最少停车数
示例一
输入
1,0,1
输出
2
备注
一个小车占第一个车位
第二个车位空,一个小车占第三个车位
最少有两辆车
示例二
输入
1,1,0,0