[經典面試題][百度]數軸上從左到右有n各點a[0], a[1], ……,a[n -1]，給定一根長度爲L的繩子，求繩子最多能覆蓋其中的幾個點。...

題目 數軸上從左到右有n各點a[0], a[1], ……,a[n -1]，給定一根長度爲L的繩子，求繩子最多能覆蓋其中的幾個點。 思路一 遍歷所有區間跟繩子L比較。 i遍歷區間起點，j遍歷區間終點。 時間複雜度爲O(n^2) 代碼一 /*------------------------------------- * 日期：2015-02-08 * 作者：SJF0115 * 題目: 繩子覆蓋 * 來

>>阅读原文<<