孤独手机

文章
5
资源
0
加入时间
3年1月10天

停车困境(Parking Dilemma)问题描述样例注意事项代码

问题描述停车场里停着许多汽车。 停车位是一条很长的直线,每米都有一个停车位。 当前很多汽车停放,您想通过建造屋顶来遮雨挡雨。 要求至少有k辆车的车顶被车顶遮盖,要覆盖k辆车的车顶的最小长度是多少?该函数具有以下参数:cars:长度的整数数组,表示停放汽车的停车位k:整数,表示必须被车顶遮盖的汽车数量样例示例:输入:cars: [2, 10, 8, 17]k: 3输出: 9解释:您可以建立长度为9的屋顶,覆盖从第2个到第10个的所有停车位,因此在第2、10、8个位置覆盖3辆车,没有较