请教下[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提交后占用空间较少,超出这个范围,空间占用都会上升,想请教下三叶姐这是什么原因呢?
其实三叶姐很少看github......小建议:最好还是在题解评论提问
其实三叶姐很少看github......小建议:最好还是在题解评论提问
好的,谢谢QAQ