还记得高中的向量吗？leetcode 335. Self Crossing（判断线段相交）
摘要：
传统解法 题目来自 "leetcode 335. Self Crossing" 。 题意非常简单，有一个点，一开始位于 (0, 0) 位置，然后有规律地往上，左，下，右方向移动一定的距离，判断是否会相交（self crossing）。 一个很容易想到的方案就是求出所有线段，然后用 O(n^2) 的时 阅读全文
posted @ 2016-03-07 20:54 lessfish 阅读(1448) 评论(0) 推荐(2) 编辑
