【Leetcode】587. Erect the Fence 587. 安装栅栏

解法 给点集求凸包的问题，有很多种算法 一个比较简单的算法是Monotone chain算法 它需要将点排序，在结点排好序的情况下是 O ( n ) O(n) O(n)的 将点按x，y从小到大排序 求凸包下界lower，正向遍历所有节点，判断当前节点在栈顶两个节点构成的向量的左边还是右边 如果在左边，那么把当前节点入栈 如果在右边，那么pop栈顶的节点 重复步骤2，直到遍历完成 然后求凸包上界up

>>阅读原文<<