给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。
有效的 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔。
例如:"0.1.2.201" 和 "192.168.1.1" 是 有效的 IP 地址,但是 "0.011.255.245"、"192.168.1.312" 和 "[email protected]" 是 无效的 IP 地址。
示例 1:
- 输入:s = "25525511135"
- 输出:["255.255.11.135","255.255.111.35"]
class Solution { List<String> res = new ArrayList<>(); StringBuilder sb = new StringBuilder(); public List<String> restoreIpAddresses(String s) { helper(s, 0, 0); return res; } private void helper(String s, int idx, int number) { if (idx == s.length() && number == 4) { res.add(sb.toString()); return; } if (idx == s.length() || number == 4) { return; } for (int i = idx; i < s.length() && i - idx < 3 && Integer.parseInt(s.substring(idx, i + 1)) >= 0 && Integer.parseInt(s.substring(idx, i + 1)) <= 255; i++) { if (i + 1 - idx > 1 && s.charAt(idx) - '0' == 0) { continue; } sb.append(s.substring(idx, i + 1)); if (number < 3) { sb.append("."); } number++; helper(s, i + 1, number); number--; sb.delete(idx + number, i + number + 2); } } }
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
class Solution { public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> result = new ArrayList<>(); dfs(result, new ArrayList<>(), nums, 0); return result; } private void dfs(List<List<Integer>> result, List<Integer> list, int[] nums, int idx) { result.add(new ArrayList<>(list)); for (int i = idx; i < nums.length; i++) { list.add(nums[i]); dfs(result, list, nums, i + 1); list.remove(list.size() - 1); } } }
给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
示例:
- 输入: [1,2,2]
- 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ]
class Solution { public List<List<Integer>> subsetsWithDup(int[] nums) { List<List<Integer>> result = new ArrayList<>(); Arrays.sort(nums); helper(result, new ArrayList<>(), nums, 0); return result; } private void helper(List<List<Integer>> result, List<Integer> cur, int[] nums, int idx) { result.add(new ArrayList<>(cur)); for (int i = idx; i < nums.length; i++) { if (i > idx && nums[i - 1] == nums[i]) continue; cur.add(nums[i]); helper(result, cur, nums, i + 1); cur.remove(cur.size() - 1); } } }
标签:idx,nums,int,28,随想录,number,子集,result,List From: https://www.cnblogs.com/libertylhy/p/17264462.html