Leetcode 1637 - Widest Vertical Area Between Two Points Containing No Points

題目

Problem#

給你 $n$ 個點 points[i] = [x_i, y_i] 問你兩個點可以框出,且中間沒有任何其他點的最大矩形寬度多少?
(假設矩形上下無限延伸)

測資限制#

  • $2 \le n \le 10^5$

想法#

基本上可以無視 y 的數值只看 x,因為兩個點中間不能有其他點,所以將點排序之後,去找相鄰相差最大是多少即可

AC Code#

  • 時間複雜度: $\mathcal{O}(n\log{n})$
  • 空間複雜度: $\mathcal{O}(1)$

心得#

應該是 easy