fix build

fishercoder1534 · fishercoder1534 · commit 0bcda053a4b0 · 2021-01-31T19:33:57.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_1745.java b/src/main/java/com/fishercoder/solutions/_1745.java
@@ -16,20 +16,20 @@ public boolean checkPartitioning(String s) {
             for (int i = n - 1; i >= 0; i--) {
                 for (int j = i; j < n; j++) {
                     if (s.charAt(i) == s.charAt(j)) {
-                        dp[i][j] = (i + 1 < j - 1) ? dp[i + 1][j - 1] : true;
+                        dp[i][j] = (i + 1 <= j - 1) ? dp[i + 1][j - 1] : true;
                     } else {
                         dp[i][j] = false;
                     }
                 }
             }
             for (int i = 1; i < n - 1; i++) {
-                for (int j = 1; j < n - 1; j++) {
+                for (int j = i; j < n - 1; j++) {
                     if (dp[0][i - 1] && dp[i][j] && dp[j + 1][n - 1]) {
                         return true;
                     }
                 }
             }
-            return true;
+            return false;
         }
 
     }

Original file line number	Diff line number	Diff line change
`@@ -16,20 +16,20 @@ public boolean checkPartitioning(String s) {`
`16`	`16`	`for (int i = n - 1; i >= 0; i--) {`
`17`	`17`	`for (int j = i; j < n; j++) {`
`18`	`18`	`if (s.charAt(i) == s.charAt(j)) {`
`19`		`- dp[i][j] = (i + 1 < j - 1) ? dp[i + 1][j - 1] : true;`
	`19`	`+ dp[i][j] = (i + 1 <= j - 1) ? dp[i + 1][j - 1] : true;`
`20`	`20`	`} else {`
`21`	`21`	`dp[i][j] = false;`
`22`	`22`	`}`
`23`	`23`	`}`
`24`	`24`	`}`
`25`	`25`	`for (int i = 1; i < n - 1; i++) {`
`26`		`- for (int j = 1; j < n - 1; j++) {`
	`26`	`+ for (int j = i; j < n - 1; j++) {`
`27`	`27`	`if (dp[0][i - 1] && dp[i][j] && dp[j + 1][n - 1]) {`
`28`	`28`	`return true;`
`29`	`29`	`}`
`30`	`30`	`}`
`31`	`31`	`}`
`32`		`- return true;`
	`32`	`+ return false;`
`33`	`33`	`}`
`34`	`34`
`35`	`35`	`}`