【Leetcode】587. Erect the Fence 587. 安裝柵欄

解法 給點集求凸包的問題，有很多種算法 一個比較簡單的算法是Monotone chain算法 它需要將點排序，在結點排好序的情況下是 O ( n ) O(n) O(n)的 將點按x，y從小到大排序 求凸包下界lower，正向遍歷所有節點，判斷當前節點在棧頂兩個節點構成的向量的左邊還是右邊 如果在左邊，那麼把當前節點入棧 如果在右邊，那麼pop棧頂的節點 重複步驟2，直到遍歷完成 然後求凸包上界up

>>阅读原文<<