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