class Solution {
final int N = 30304+10;
int n;
UnionFindSet uf;
int id(int i,int j){
return i*n+j;
}
public int regionsBySlashes(String[] grid) {
uf = new UnionFindSet(N);
n = grid.length;
Set set = new HashSet();
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
int idx = id(i,j)*4;
// 考虑网格内部的合并
switch(grid[i].charAt(j)){
case ‘/’:{
uf.merge(idx,idx+1);
uf.merge(idx+2,idx+3);
break;
}
case ‘\’:{
uf.merge(idx+1,idx+2);
uf.merge(idx+3,idx);
break;
}
case ’ ':{
// System.out.println(i+“, “+j+” to”);
for(int k=0;k<4;k++) uf.merge(idx,idx+k);
break;
}
}
// 考虑相邻网格的合并
if(i<n-1){
int idx2 = id(i+1,j)*4;
uf.merge(idx+3,idx2+1);
}
if(j<n-1){
int idx2 = id(i,j+1)*4;
uf.merge(idx+2,idx2);
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
最后
2020年在匆匆忙忙慌慌乱乱中就这么度过了,我们迎来了新一年,互联网的发展如此之快,技术日新月异,更新迭代成为了这个时代的代名词,坚持下来的技术体系会越来越健壮,JVM作为如今是跳槽大厂必备的技能,如果你还没掌握,更别提之后更新的新技术了。
更多JVM面试整理:
技术了。
[外链图片转存中…(img-VEwkzwjO-1710974608120)]
更多JVM面试整理:
[外链图片转存中…(img-aTivyMkh-1710974608121)]