SharingSource / LogicStack-LeetCode

公众号「宫水三叶的刷题日记」刷穿 LeetCode 系列文章源码

Home Page:https://acoier.com/about/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

请教下[1020. 飞地的数量]这道题的空间占用问题

SaraadKun opened this issue · comments

1020. 飞地的数量题目的并查集题解中, 有下面这段代码

    int N = 550;
    int[] p = new int[N * N];

而题目限定的m,n范围是1 <= m, n <= 500,我测试下来,当N的取值范围在[540, 580]时,使用Java提交后占用空间较少,超出这个范围,空间占用都会上升,想请教下三叶姐这是什么原因呢?

commented

其实三叶姐很少看github......小建议:最好还是在题解评论提问

其实三叶姐很少看github......小建议:最好还是在题解评论提问

好的,谢谢QAQ