Java算法 图 & 连通性 刷题记录
-
连通性,以及图;
UnionSet或者 Map<String,HashMap>;
连通性,假设a<b, 则值包含a的,也都把b加进去
递归 -
数独
用3个boolean的check, rowCheck、colCheck、squareCheck + 递归
int k = i/3*3+j/3;
rowCheck[i][index]
colCheck[j][index]
squareCheck[k][index]
连通性,以及图;
UnionSet或者 Map<String,HashMap>;
连通性,假设a<b, 则值包含a的,也都把b加进去
递归
数独
用3个boolean的check, rowCheck、colCheck、squareCheck + 递归
int k = i/3*3+j/3;
rowCheck[i][index]
colCheck[j][index]
squareCheck[k][index]