LogicStack-LeetCode icon indicating copy to clipboard operation
LogicStack-LeetCode copied to clipboard

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

Open SaraadKun opened this issue 3 years ago • 2 comments

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

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

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

SaraadKun avatar Jun 03 '22 16:06 SaraadKun

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

ncghost1 avatar Jun 07 '22 14:06 ncghost1

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

好的,谢谢QAQ

SaraadKun avatar Jun 09 '22 04:06 SaraadKun