p*j
2 楼
输入一个字符串,返回所有字串,即"abc" -> {"a", "b", "c", "ab", "bc", "abc"}
。觉得写的好烂,大神们给提提意见,多谢!
public static ArrayList combinationsString(String s) {
ArrayList res = new ArrayList();
for (int i = 1; i <= s.length(); i++) {
dfs(s, 0, i, res);
}
return res;
}
private static void dfs(String s, int start, int resLength, ArrayList<
Character> res) {
if (resLength == 0) {
System.out.println(res.toString());
return;
}
if (start == s.length()) {
return;
}
res.add(s.charAt(start));
dfs(s, start + 1, resLength - 1, res);
res.remove(res.size() - 1);
dfs(s, start + 1, resLength, res);
}
public static void main(String[] args) {
String s = "abc";
combinationsString(s);
}
。觉得写的好烂,大神们给提提意见,多谢!
public static ArrayList
ArrayList
for (int i = 1; i <= s.length(); i++) {
dfs(s, 0, i, res);
}
return res;
}
private static void dfs(String s, int start, int resLength, ArrayList<
Character> res) {
if (resLength == 0) {
System.out.println(res.toString());
return;
}
if (start == s.length()) {
return;
}
res.add(s.charAt(start));
dfs(s, start + 1, resLength - 1, res);
res.remove(res.size() - 1);
dfs(s, start + 1, resLength, res);
}
public static void main(String[] args) {
String s = "abc";
combinationsString(s);
}
l*a
4 楼
你想返回的难道不是List?
I wonder whether "abc" can be stored in List
【在 p*********j 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 输入一个字符串,返回所有字串,即"abc" -> {"a", "b", "c", "ab", "bc", "abc"}
: 。觉得写的好烂,大神们给提提意见,多谢!
: public static ArrayList combinationsString(String s) {
: ArrayList res = new ArrayList();
: for (int i = 1; i <= s.length(); i++) {
: dfs(s, 0, i, res);
: }
: return res;
: }
: private static void dfs(String s, int start, int resLength, ArrayList<
I wonder whether "abc" can be stored in List
【在 p*********j 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 输入一个字符串,返回所有字串,即"abc" -> {"a", "b", "c", "ab", "bc", "abc"}
: 。觉得写的好烂,大神们给提提意见,多谢!
: public static ArrayList
: ArrayList
: for (int i = 1; i <= s.length(); i++) {
: dfs(s, 0, i, res);
: }
: return res;
: }
: private static void dfs(String s, int start, int resLength, ArrayList<
o*s
5 楼
介题不就是subset咩?
★ 发自iPhone App: ChineseWeb 8.7
【在 p*********j 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 输入一个字符串,返回所有字串,即"abc" -> {"a", "b", "c", "ab", "bc", "abc"}
: 。觉得写的好烂,大神们给提提意见,多谢!
: public static ArrayList combinationsString(String s) {
: ArrayList res = new ArrayList();
: for (int i = 1; i <= s.length(); i++) {
: dfs(s, 0, i, res);
: }
: return res;
: }
: private static void dfs(String s, int start, int resLength, ArrayList<
★ 发自iPhone App: ChineseWeb 8.7
【在 p*********j 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 输入一个字符串,返回所有字串,即"abc" -> {"a", "b", "c", "ab", "bc", "abc"}
: 。觉得写的好烂,大神们给提提意见,多谢!
: public static ArrayList
: ArrayList
: for (int i = 1; i <= s.length(); i++) {
: dfs(s, 0, i, res);
: }
: return res;
: }
: private static void dfs(String s, int start, int resLength, ArrayList<
相关阅读
拿到MS offerleetcode 3sum c++解法超时求牛人帮我理解一个题的一句话好吗拿到offer了,但是还是忐忑Capital One Phone Interview 悲剧经历国内IT业MANAGER这种中层干部啥工资水平?这什么情况:上来就跟hiring manager谈大公司还是start up?onsite面的都是director, manager是什么情况?弯曲有啥DataMining的好startup吗?如何在简历中,展示leadership啊有用java过Maximal Rectangle的judge large的吗?M 家的一道题,求解准备面试的话Programming Pearl有必要看吗?找java的工作,求建议请问拿到MS offer 后请推荐靠谱的ICC最近OPT批准是不是超级快啊,我的一个月就批准了大牛请进:opt延期,h1b申请,出国开会 etc请问有面试过湾区polycom的么