NotificationsYou must be signed in to change notification settings
Fork0
Star0

Commit7258498

committed

refactor 547

1 parentb7c3160 commit7258498Copy full SHA for 7258498

File tree

2 files changed

+36

-38

lines changed

src
- main/java/com/fishercoder/solutions
  - _547.java
- test/java/com/fishercoder
  - _547Test.java

2 files changed

+36

-38

lines changed

`‎src/main/java/com/fishercoder/solutions/_547.java`

Lines changed: 34 additions & 32 deletions

Original file line number	Diff line number	Diff line change
`@@ -37,48 +37,50 @@`
`37`	`37`	`*/`
`38`	`38`	`publicclass_547 {`
`39`	`39`
`40`		`-publicintfindCircleNum(int[][]M) {`
`41`		`-if (M ==null \|\|M.length ==0 \|\|M[0].length ==0) {`
`42`		`-return0;`
`43`		`- }`
`44`		`-intm =M.length;//number of rows in this matrix`
`45`		`-UnionFindunionFind =newUnionFind(m);`
`46`		`-for (inti =0;i <m;i++) {`
`47`		`-for (intj =i +1;j <m;j++) {`
`48`		`-if (M[i][j] ==1) {`
`49`		`-unionFind.union(i,j);`
	`40`	`+publicstaticclassSolution1 {`
	`41`	`+publicintfindCircleNum(int[][]M) {`
	`42`	`+if (M ==null \|\|M.length ==0 \|\|M[0].length ==0) {`
	`43`	`+return0;`
	`44`	`+ }`
	`45`	`+intm =M.length;//number of rows in this matrix`
	`46`	`+UnionFindunionFind =newUnionFind(m);`
	`47`	`+for (inti =0;i <m;i++) {`
	`48`	`+for (intj =i +1;j <m;j++) {`
	`49`	`+if (M[i][j] ==1) {`
	`50`	`+unionFind.union(i,j);`
	`51`	`+ }`
`50`	`52`	`}`
`51`	`53`	`}`
	`54`	`+returnunionFind.count;`
`52`	`55`	`}`
`53`		`-returnunionFind.count;`
`54`		`- }`
`55`	`56`
`56`		`-classUnionFind {`
`57`		`-intcount;`
`58`		`-int[]root;`
	`57`	`+classUnionFind {`
	`58`	`+intcount;`
	`59`	`+int[]root;`
`59`	`60`
`60`		`-publicUnionFind(intm) {`
`61`		`-root =newint[m];`
`62`		`-for (inti =0;i <m;i++) {`
`63`		`-root[i] =i;`
	`61`	`+publicUnionFind(intm) {`
	`62`	`+root =newint[m];`
	`63`	`+for (inti =0;i <m;i++) {`
	`64`	`+root[i] =i;`
	`65`	`+ }`
	`66`	`+count =m;`
`64`	`67`	`}`
`65`		`-count =m;`
`66`		`- }`
`67`	`68`
`68`		`-publicvoidunion(inti,intj) {`
`69`		`-intx =find(root,i);`
`70`		`-inty =find(root,j);`
`71`		`-if (x !=y) {`
`72`		`-count--;`
`73`		`-root[x] =y;//path compression`
	`69`	`+publicvoidunion(inti,intj) {`
	`70`	`+intx =find(root,i);`
	`71`	`+inty =find(root,j);`
	`72`	`+if (x !=y) {`
	`73`	`+count--;`
	`74`	`+root[x] =y;//path compression`
	`75`	`+ }`
`74`	`76`	`}`
`75`		`- }`
`76`	`77`
`77`		`-publicintfind(int[]ids,inti) {`
`78`		`-if (ids[i] ==i) {`
`79`		`-returni;`
	`78`	`+publicintfind(int[]ids,inti) {`
	`79`	`+if (ids[i] ==i) {`
	`80`	`+returni;`
	`81`	`+ }`
	`82`	`+returnfind(ids,ids[i]);`
`80`	`83`	`}`
`81`		`-returnfind(ids,ids[i]);`
`82`	`84`	`}`
`83`	`85`	`}`
`84`	`86`

`‎src/test/java/com/fishercoder/_547Test.java`

Lines changed: 2 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,6 @@`
`1`	`1`	`packagecom.fishercoder;`
`2`	`2`
`3`	`3`	`importcom.fishercoder.solutions._547;`
`4`		`-importorg.junit.Before;`
`5`	`4`	`importorg.junit.BeforeClass;`
`6`	`5`	`importorg.junit.Test;`
`7`	`6`
`@@ -11,19 +10,16 @@`
`11`	`10`	`* Created by fishercoder on 1/9/17.`
`12`	`11`	`*/`
`13`	`12`	`publicclass_547Test {`
`14`		`-privatestatic_547test;`
	`13`	`+privatestatic_547.Solution1test;`
`15`	`14`	`privatestaticintexpected;`
`16`	`15`	`privatestaticintactual;`
`17`	`16`	`privatestaticint[][]M;`
`18`	`17`
`19`	`18`	`@BeforeClass`
`20`	`19`	`publicstaticvoidsetup() {`
`21`		`-test =new_547();`
	`20`	`+test =new_547.Solution1();`
`22`	`21`	`}`
`23`	`22`
`24`		`-@Before`
`25`		`-publicvoidsetupForEachTest() {}`
`26`		`-`
`27`	`23`	`@Test`
`28`	`24`	`publicvoidtest1() {`
`29`	`25`	`M =newint[][]{`

0 commit comments

Comments

(0)

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commit7258498

File tree

2 files changed

2 files changed

`‎src/main/java/com/fishercoder/solutions/_547.java`

`‎src/test/java/com/fishercoder/_547Test.java`

0 commit comments