Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

Commit3d1ba93

Browse files
add a solution for 17
1 parent446679a commit3d1ba93

File tree

2 files changed

+30
-3
lines changed

2 files changed

+30
-3
lines changed

‎src/main/java/com/fishercoder/solutions/_17.java

Lines changed: 26 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -37,7 +37,7 @@ List<String> combine(String letters, List<String> result) {
3737

3838
publicstaticclassSolution2 {
3939
/**
40-
* My completely solution on 10/11/2021, no backtracking involved.
40+
* My completelyoriginalsolution on 10/11/2021, no backtracking involved.
4141
*/
4242
publicList<String>letterCombinations(Stringdigits) {
4343
List<String>ans =newArrayList<>();
@@ -63,4 +63,29 @@ private List<String> recursion(List<String> ans, String[] options, String digits
6363
returnrecursion(newAns,options,digits,index +1);
6464
}
6565
}
66+
67+
publicstaticclassSolution3 {
68+
/**
69+
* My completely original solution on 5/9/2022, no backtracking involved or helper method involved.
70+
*/
71+
publicList<String>letterCombinations(Stringdigits) {
72+
List<String>ans =newArrayList<>();
73+
if (digits.equals("")) {
74+
returnans;
75+
}
76+
String[]buttons =newString[]{"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
77+
ans.add("");
78+
for (charc :digits.toCharArray()) {
79+
Stringbutton =buttons[Integer.parseInt(c +"")];
80+
List<String>newList =newArrayList<>();
81+
for (Stringstr :ans) {
82+
for (charb :button.toCharArray()) {
83+
newList.add(str +b);
84+
}
85+
}
86+
ans =newList;
87+
}
88+
returnans;
89+
}
90+
}
6691
}

‎src/test/java/com/fishercoder/_17Test.java

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -9,19 +9,19 @@
99
importjava.util.List;
1010

1111
importstaticorg.assertj.core.api.Assertions.assertThat;
12-
importstaticorg.junit.Assert.assertEquals;
13-
importstaticorg.junit.Assert.assertTrue;
1412

1513
publicclass_17Test {
1614
privatestatic_17.Solution1solution1;
1715
privatestatic_17.Solution2solution2;
16+
privatestatic_17.Solution3solution3;
1817
privatestaticStringdigits;
1918
privatestaticList<String>expected;
2019

2120
@BeforeClass
2221
publicstaticvoidsetup() {
2322
solution1 =new_17.Solution1();
2423
solution2 =new_17.Solution2();
24+
solution3 =new_17.Solution3();
2525
}
2626

2727
@Test
@@ -30,6 +30,7 @@ public void test1() {
3030
expected =newArrayList<>(Arrays.asList("a","b","c"));
3131
assertThat(expected).hasSameElementsAs(solution1.letterCombinations(digits));
3232
assertThat(expected).hasSameElementsAs(solution2.letterCombinations(digits));
33+
assertThat(expected).hasSameElementsAs(solution3.letterCombinations(digits));
3334
}
3435

3536
@Test
@@ -38,5 +39,6 @@ public void test2() {
3839
expected =newArrayList<>(Arrays.asList("ad","ae","af","bd","be","bf","cd","ce","cf"));
3940
assertThat(expected).hasSameElementsAs(solution1.letterCombinations(digits));
4041
assertThat(expected).hasSameElementsAs(solution2.letterCombinations(digits));
42+
assertThat(expected).hasSameElementsAs(solution3.letterCombinations(digits));
4143
}
4244
}

0 commit comments

Comments
 (0)
[8]ページ先頭
©2009-2025 Movatter.jp