企业官网建设流程全解析

免费网站制作软件的app,seo免费自学的网站,傻瓜建网站,网站建设包括的内容代码求解 初始化并查集#xff0c;每对情侣初始集合只有自身#xff0c;遍历数组#xff0c;计算相邻两人情侣编号并合并#xff0c;合并之后集合数量减一#xff0c;最后用总情侣对数减去集合数量得到结果。 public static int minSwapsCouples(int[] row){int n row.…代码求解初始化并查集每对情侣初始集合只有自身遍历数组计算相邻两人情侣编号并合并合并之后集合数量减一最后用总情侣对数减去集合数量得到结果。publicstaticintminSwapsCouples(int[]row){intnrow.length;build(n/2);for(inti0;in;i2){union(row[i]/2,row[i1]/2);}returnn/2-sets;}publicstaticintMAXN31;publicstaticint[]fathernewint[MAXN];publicstaticintsets;publicstaticvoidbuild(intm){for(inti0;im;i){father[i]i;}setsm;}publicstaticintfind(inti){if(i!father[i]){father[i]find(father[i]);}returnfather[i];}publicstaticvoidunion(intx,inty){intfxfind(x);intfyfind(y);if(fx!fy){father[fx]fy;sets--;}}