public static String getLongPrefix(String[] strs) {
if(strs.length == 0||strs == null) {return null;}
for(int i = 0; i<strs[0].length(); i++){
char ele = strs[0].charAt(i);
for(int j = 1; j<strs.length; j++){
if(strs[j].length() == i || strs[j].charAt(i) != ele){
return strs[0].substring(0,i);
}
}
}
return strs[0];
}
public static List<List> getSubsets(int[] nums) {
List<List> ansList = new ArrayList<> ();
List oneList = new ArrayList<Integer>();
if(nums==null||nums.length==0) {return ansList;}
Arrays.sort(nums);
dfs(nums,0,oneList,ansList);
ansList.add(new ArrayList<Integer>());
return ansList;
}
private static void dfs(int[] nums, int start, List oneList,List<List> ansList) {
for (int i=start; i<nums.length;i++){
oneList.add(nums[i]);
ansList.add(new ArrayList<Integer>(oneList));
dfs(nums,i+1,oneList,ansList);
oneList.remove(oneList.size()-1);
}
}Array=0824
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- Search in Rotated Sorted Array Suppose a sorted array is ...
- iOS AFN UPLOAD ERROR 转载 http://www.jianshu.com/p/933e80a7...
- Description Follow up for "Remove Duplicates":What if dup...
- 有时候我们开发会遇到这样一个问题:怎么将react或者point变量保存到数组Array中？如果暴力点的话，可能我...
- ==>Array类型 ECMAScript数组每一项可以保存任何类型的数据，且大小可以动态调整。 创建数组的基本方...
