Commitb6210dd

authored

Update and rename Hard/Interleaving String.java to Medium/Interleaving String.java

1 parentaebc34b commitb6210ddCopy full SHA for b6210dd

File tree

+24

-33

lines changed

+24

-33

lines changed

Lines changed: 0 additions & 33 deletions

This file was deleted.

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+classSolution {`
	`2`	`+publicbooleanisInterleave(Strings1,Strings2,Strings3) {`
	`3`	`+if (s1.length() +s2.length() !=s3.length()) {`
	`4`	`+returnfalse;`
	`5`	`+ }`
	`6`	`+Boolean[][]dp =newBoolean[s1.length()][s2.length()];`
	`7`	`+returnisInterleaveHelper(s1,0,s2,0,s3,0,dp);`
	`8`	`+ }`
	`9`	`+`
	`10`	`+privatebooleanisInterleaveHelper(Strings1,inti1,Strings2,inti2,Strings3,inti3,Boolean[][]dp) {`
	`11`	`+if (i1 ==s1.length()) {`
	`12`	`+returns2.substring(i2).equals(s3.substring(i3));`
	`13`	`+ }`
	`14`	`+if (i2 ==s2.length()) {`
	`15`	`+returns1.substring(i1).equals(s3.substring(i3));`
	`16`	`+ }`
	`17`	`+if (dp[i1][i2] !=null) {`
	`18`	`+returndp[i1][i2];`
	`19`	`+ }`
	`20`	`+dp[i1][i2] = (s3.charAt(i3) ==s1.charAt(i1) &&isInterleaveHelper(s1,i1 +1,s2,i2,s3,i3 +1,dp)) \|\|`
	`21`	`+ (s3.charAt(i3) ==s2.charAt(i2) &&isInterleaveHelper(s1,i1,s2,i2 +1,s3,i3 +1,dp));`
	`22`	`+returndp[i1][i2];`
	`23`	`+ }`
	`24`	`+}`

Comments

(0)