FilesExpand file tree

 master

/

131_partition.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

36 lines (33 loc) · 1.01 KB

 master

/

131_partition.java

Copy path

Top

File metadata and controls

• Code
• Blame

36 lines (33 loc) · 1.01 KB

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

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

public class Solution {

public List<List<String>> partition(String s) {

List<List<String>> res = new ArrayList<List<String>>();

List<String> list = new ArrayList<String>();

helper(s, 0, res, list);

return res;

}

public void helper(String s, int pos, List<List<String>> res, List<String> list){

if(pos == s.length()){

res.add(new ArrayList<String>(list));

return;

}

for(int i = pos; i < s.length(); i++){

String first = s.substring(pos, i+1);

if(isPalindrome(first)){

list.add(first);

helper(s, i+1, res, list);

list.remove(list.size()-1);

}

}

}

public boolean isPalindrome(String str){

if(str == null) return false;

int i = 0;

int j = str.length()-1;

while(i<j){

if(str.charAt(i) != str.charAt(j)) return false;

i++;

j--;

}

return true;

}

}