FilesExpand file tree

 master

/

139_wordBreak.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

18 lines (17 loc) · 506 Bytes

 master

/

139_wordBreak.java

Copy path

Top

File metadata and controls

• Code
• Blame

18 lines (17 loc) · 506 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

public class Solution {

public boolean wordBreak(String s, Set<String> wordDict) {

int len = s.length();

boolean[] dp = new boolean[len+1];

dp[0] = true;

for(int i = 1; i <= len; i++){

for(int j = 0; j < i; j++){

String word = s.substring(j,i);

if(dp[j] && wordDict.contains(word)){

dp[i] = true;

break;

}

}

}

return dp[len];

}

}