文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

描述
停車場里停著許多汽車。 停車位是一條很長的直線，每米都有一個停車位。
當前很多汽車停放，您想通過建造屋頂來遮雨擋雨。
要求至少有k輛車的車頂被車頂遮蓋，要覆蓋k輛車的車頂的最小長度是多少？

該函數具有以下參數：
cars：長度的整數數組，表示停放汽車的停車位
k：整數，表示必須被車頂遮蓋的汽車數量
1 <= n <= 10^5
1 <= k <= n
0 <= cars[i] <= 10^14
所有車位上面的車都是唯一的

示例: 輸入: cars: [2, 10, 8, 17] k: 3 輸出: 9 解釋：您可以建立長度為9的屋頂，覆蓋從第2個到第10個的所有停車位， 因此在第2、10、8個位置覆蓋3輛車，沒有較短的可以覆蓋3輛車的車頂， 所以答案是 9

https://tianchi.aliyun.com/oj/403980887914474330/460413730469122895

2. 解題

• 排序 + 雙指針

class Solution { public:/*** @param cars: integer array of length denoting the parking slots where cars are parked* @param k: integer denoting the number of cars that have to be covered by the roof* @return: ParkingDilemma*/int ParkingDilemma(vector<int> &cars, int k) {// write your code heresort(cars.begin(), cars.end());int minlen = INT_MAX;int i = 0, j = 0, n = cars.size();int count = 0;while(j < n){while(j < n && count < k){ // 個數不夠 k 個j++;count++;}if(count == k){minlen = min(minlen, cars[j-1]-cars[i]+1);count --;i++;}}return minlen == INT_MAX ? -1 : minlen;} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的天池 在线编程 停车困境（双指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。