Commitf6feb4a

committed

HARD/src/hard/PalindromePartitioningII.java

1 parentf505d6f commitf6feb4aCopy full SHA for f6feb4a

File tree

-0

lines changed

-0

lines changed

Lines changed: 2 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -6,6 +6,8 @@ public class PalindromePartitioningII {`
`6`	`6`	`//cut[i] stands for the minimum number of cut needed to cut [0, i] into palindromes`
`7`	`7`	`//we initiazlie cut[i] with its max possible value which is i, this is because a single char is naturally a palindrome, so, we'll cut this string into all single-char substrings, which is the max cuts needed`
`8`	`8`
	`9`	`+//dp[j][i] == true stands for s.substring(j,i) is a palindrome`
	`10`	`+`
`9`	`11`	`publicintminCut(Strings) {`
`10`	`12`	`intn =s.length();`
`11`	`13`	`char[]c =s.toCharArray();`

Comments

(0)