Commitf0489b1

committed

add tests for 334

1 parent8384c12 commitf0489b1Copy full SHA for f0489b1

File tree

+47

-6

lines changed

src
- main/java/com/fishercoder/solutions
  - _334.java
- test/java/com/fishercoder
  - _334Test.java

+47

-6

lines changed

Lines changed: 10 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -32,15 +32,19 @@ public static class Solution2 {`
`32`	`32`	`/**`
`33`	`33`	`* Time: O(n)`
`34`	`34`	`* Space: O(1)`
	`35`	`+ *`
	`36`	`+ * Idea: we can keep updating these two numbers:`
	`37`	`+ * firstSmallestNumber and secondSmallestNumber`
	`38`	`+ * until we found one that's bigger than both`
`35`	`39`	`*/`
`36`	`40`	`publicbooleanincreasingTriplet(int[]nums) {`
`37`		`-intsmall =Integer.MAX_VALUE;`
`38`		`-intbig =Integer.MAX_VALUE;`
	`41`	`+intfirstSmallestNumber =Integer.MAX_VALUE;`
	`42`	`+intsecondSmallestNumber =Integer.MAX_VALUE;`
`39`	`43`	`for (intnum :nums) {`
`40`		`-if (num <=small) {`
`41`		`-small =num;`
`42`		`- }elseif (num <=big) {`
`43`		`-big =num;`
	`44`	`+if (num <=firstSmallestNumber) {`
	`45`	`+firstSmallestNumber =num;`
	`46`	`+ }elseif (num <=secondSmallestNumber) {`
	`47`	`+secondSmallestNumber =num;`
`44`	`48`	`}else {`
`45`	`49`	`returntrue;`
`46`	`50`	`}`

Lines changed: 37 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,37 @@`
	`1`	`+packagecom.fishercoder;`
	`2`	`+`
	`3`	`+importcom.fishercoder.solutions._334;`
	`4`	`+importorg.junit.BeforeClass;`
	`5`	`+importorg.junit.Test;`
	`6`	`+`
	`7`	`+importstaticorg.junit.Assert.assertEquals;`
	`8`	`+`
	`9`	`+publicclass_334Test {`
	`10`	`+privatestatic_334.Solution1solution1;`
	`11`	`+privatestatic_334.Solution2solution2;`
	`12`	`+`
	`13`	`+@BeforeClass`
	`14`	`+publicstaticvoidsetup() {`
	`15`	`+solution1 =new_334.Solution1();`
	`16`	`+solution2 =new_334.Solution2();`
	`17`	`+ }`
	`18`	`+`
	`19`	`+@Test`
	`20`	`+publicvoidtest1() {`
	`21`	`+assertEquals(true,solution1.increasingTriplet(newint[]{2,1,5,0,4,6}));`
	`22`	`+assertEquals(true,solution2.increasingTriplet(newint[]{2,1,5,0,4,6}));`
	`23`	`+ }`
	`24`	`+`
	`25`	`+@Test`
	`26`	`+publicvoidtest2() {`
	`27`	`+assertEquals(false,solution1.increasingTriplet(newint[]{5,4,3,2,1}));`
	`28`	`+assertEquals(false,solution2.increasingTriplet(newint[]{5,4,3,2,1}));`
	`29`	`+ }`
	`30`	`+`
	`31`	`+@Test`
	`32`	`+publicvoidtest3() {`
	`33`	`+assertEquals(false,solution1.increasingTriplet(newint[]{1,1, -2,6}));`
	`34`	`+assertEquals(false,solution2.increasingTriplet(newint[]{1,1, -2,6}));`
	`35`	`+ }`
	`36`	`+`
	`37`	`+}`

Comments

(0)