Commitf7ca003

committed

add a solution for 1010

1 parenta58a295 commitf7ca003Copy full SHA for f7ca003

File tree

+23

-0

lines changed

src
- main/java/com/fishercoder/solutions
  - _1010.java
- test/java/com/fishercoder
  - _1010Test.java

+23

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -25,4 +25,23 @@ public int numPairsDivisibleBy60(int[] time) {`
`25`	`25`	`returnresult;`
`26`	`26`	`}`
`27`	`27`	`}`
	`28`	`+`
	`29`	`+publicstaticclassSolution2 {`
	`30`	`+/**`
	`31`	`+ * credit: https://leetcode.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/solution/`
	`32`	`+ */`
	`33`	`+publicintnumPairsDivisibleBy60(int[]time) {`
	`34`	`+int[]remainders =newint[60];`
	`35`	`+intans =0;`
	`36`	`+for (intt :time) {`
	`37`	`+if (t %60 ==0) {`
	`38`	`+ans +=remainders[0];`
	`39`	`+ }else {`
	`40`	`+ans +=remainders[60 -t %60];`
	`41`	`+ }`
	`42`	`+remainders[t %60]++;`
	`43`	`+ }`
	`44`	`+returnans;`
	`45`	`+ }`
	`46`	`+ }`
`28`	`47`	`}`

Lines changed: 4 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -8,23 +8,27 @@`
`8`	`8`
`9`	`9`	`publicclass_1010Test {`
`10`	`10`	`privatestatic_1010.Solution1solution1;`
	`11`	`+privatestatic_1010.Solution2solution2;`
`11`	`12`	`privatestaticint[]time;`
`12`	`13`
`13`	`14`	`@BeforeClass`
`14`	`15`	`publicstaticvoidsetup() {`
`15`	`16`	`solution1 =new_1010.Solution1();`
	`17`	`+solution2 =new_1010.Solution2();`
`16`	`18`	`}`
`17`	`19`
`18`	`20`	`@Test`
`19`	`21`	`publicvoidtest1() {`
`20`	`22`	`time =newint[]{30,20,150,100,40};`
`21`	`23`	`assertEquals(3,solution1.numPairsDivisibleBy60(time));`
	`24`	`+assertEquals(3,solution2.numPairsDivisibleBy60(time));`
`22`	`25`	`}`
`23`	`26`
`24`	`27`	`@Test`
`25`	`28`	`publicvoidtest2() {`
`26`	`29`	`time =newint[]{60,60,60};`
`27`	`30`	`assertEquals(3,solution1.numPairsDivisibleBy60(time));`
	`31`	`+assertEquals(3,solution2.numPairsDivisibleBy60(time));`
`28`	`32`	`}`
`29`	`33`
`30`	`34`	`}`

Comments

(0)