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