Skip to content

Commit eae2b4e

Browse files
committed
update
1 parent 30a534e commit eae2b4e

File tree

2 files changed

+1
-7
lines changed

2 files changed

+1
-7
lines changed

src/main/java/g0101_0200/s0139_word_break/Solution.java

Lines changed: 1 addition & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -24,11 +24,7 @@ public boolean dp(String s, int i, List<String> wordDict) {
2424
}
2525
for (String word : wordDict) {
2626
int len = word.length();
27-
if (i + len > s.length()) {
28-
continue;
29-
}
30-
String subStr = s.substring(i, i + len);
31-
if (!subStr.equals(word)) {
27+
if (i + len > s.length() || !s.substring(i, i + len).equals(word)) {
3228
continue;
3329
}
3430
if (dp(s, i + len, wordDict)) {

src/main/java/g0201_0300/s0208_implement_trie_prefix_tree/Trie.java

Lines changed: 0 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -12,8 +12,6 @@ public class Trie {
1212
private boolean ans = false;
1313
private final TrieNode[] trees = new TrieNode[26];
1414

15-
public Trie() {}
16-
1715
TrieNode mapWordToTree(TrieNode t, String word, int i) {
1816
char m = word.charAt(i);
1917
boolean found = false;

0 commit comments

Comments
 (0)