Commit91888f7

committed

update 1062

1 parent36553b0 commit91888f7Copy full SHA for 91888f7

File tree

+12

-10

lines changed

src
- main/java/com/fishercoder/solutions/secondthousand
  - _1062.java
- test/java/com/fishercoder/secondthousand
  - _1062Test.java

+12

-10

lines changed

Lines changed: 7 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -6,15 +6,17 @@`
`6`	`6`	`publicclass_1062 {`
`7`	`7`	`publicstaticclassSolution1 {`
`8`	`8`	`/**`
`9`		`- * My completely original, although brute-force solution, on 1/20/2022.`
	`9`	`+ * My completely original solution, although kind of brute-force, on 1/20/2022.`
	`10`	`+ * Two pointer technique:`
	`11`	`+ * j starts from the right, i starts from the left,`
	`12`	`+ * as soon as we are able to find a repeated substring, we return.`
`10`	`13`	`*/`
`11`	`14`	`publicintlongestRepeatingSubstring(Strings) {`
`12`	`15`	`Set<String>seen =newHashSet<>();`
`13`	`16`	`for (intj =s.length() -1;j >0;j--) {`
`14`		`-intlen =j;`
`15`		`-for (inti =0;i <=s.length() -j;i++) {`
`16`		`-if (!seen.add(s.substring(i,i +len))) {`
`17`		`-returnlen;`
	`17`	`+for (inti =0;i +j <=s.length();i++) {`
	`18`	`+if (!seen.add(s.substring(i,i +j))) {`
	`19`	`+returnj;`
`18`	`20`	`}`
`19`	`21`	`}`
`20`	`22`	`seen.clear();`

Lines changed: 5 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,16 +1,16 @@`
`1`	`1`	`packagecom.fishercoder.secondthousand;`
`2`	`2`
`3`	`3`	`importcom.fishercoder.solutions.secondthousand._1062;`
`4`		`-importorg.junit.BeforeClass;`
`5`		`-importorg.junit.Test;`
	`4`	`+importorg.junit.jupiter.api.BeforeEach;`
	`5`	`+importorg.junit.jupiter.api.Test;`
`6`	`6`
`7`		`-importstaticorg.junit.Assert.assertEquals;`
	`7`	`+importstaticorg.junit.jupiter.api.Assertions.assertEquals;`
`8`	`8`
`9`	`9`	`publicclass_1062Test {`
`10`	`10`	`privatestatic_1062.Solution1solution1;`
`11`	`11`
`12`		`-@BeforeClass`
`13`		`-publicstaticvoidsetup() {`
	`12`	`+@BeforeEach`
	`13`	`+publicvoidsetup() {`
`14`	`14`	`solution1 =new_1062.Solution1();`
`15`	`15`	`}`
`16`	`16`

Comments

(0)