2014 年 10月 10 日随笔档案 - neverlandly

2014年10月10日

摘要： Given an absolute path for a file (Unix-style), simplify it. For example, path = "/home/", => "/home" path = "/a/./b/../../c/", => "/c" 难度：85，虽然不难，但是里阅读全文

posted @ 2014-10-10 13:20 neverlandly 阅读(339) 评论(0) 推荐(0)

Leetcode: Max Points on a line

摘要： Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.Brute Force的做法，N个点两两可以构成N(N-1)/2条线，我们可以找这N(N-1)/2条线... 阅读全文

posted @ 2014-10-10 08:32 neverlandly 阅读(412) 评论(0) 推荐(0)

Leetcode: Surrounded Regions

摘要：难度：92。这个题目用到的方法是图形学中的一个常用方法：Flood fill算法，其实就是从一个点出发对周围区域进行目标颜色的填充。背后的思想就是把一个矩阵看成一个图的结构，每个点看成结点，而边则是他上下左右的相邻点，然后进行一次广度或者深度优先搜索。这道题首先四个边缘上的‘O’点都不是被surr 阅读全文

posted @ 2014-10-10 04:01 neverlandly 阅读(557) 评论(0) 推荐(0)