Restore IP Addresses leetcode java

 1     public ArrayList<String> restoreIpAddresses(String s) {  
 2         ArrayList<String> res = new ArrayList<String>();  
 3         String item = new String();
 4         if (s.length()<4||s.length()>12) 
 5         return res;  
 6         
 7         dfs(s, 0, item, res);  
 8         return res;  
 9     }  
10       
11     public void dfs(String s, int start, String item, ArrayList<String> res){  
12         if (start == 3 && isValid(s)) {  
13             res.add(item + s);  
14             return;  
15         }  
16         for(int i=0; i<3 && i<s.length()-1; i++){  
17             String substr = s.substring(0,i+1);  
18             if (isValid(substr))
19                 dfs(s.substring(i+1, s.length()), start+1, item + substr + ‘.‘, res);  
20         }  
21     }  
22       
23     public boolean isValid(String s){  
24         if (s.charAt(0)==‘0‘)
25             return s.equals("0");  
26             int num = Integer.parseInt(s);
27             
28         if(num <= 255 && num > 0)
29             return true;
30         else
31             return false;
32     }