今際の国の呵呵君
Friday, September 28, 2018
[LeetCode]Number of Distinct Islands
这道题就是
Number of Distinct Islands II
的前半部分,我们只需要找一个基准点,然后其他位置按照其计算相对位置,之后sort在序列化转化为string。这里我们取得基准点是行数最小的(break tie by min column),时间复杂度O(k * log m),k为岛的数量,m为岛的平均点数。代码如下:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment