Skip to content

Commit f339695

Browse files
Merge pull request #32 from Victorherowin/master
第一周作业提交
2 parents cecd659 + 24dd8f2 commit f339695

File tree

3 files changed

+37
-0
lines changed

3 files changed

+37
-0
lines changed

Week_01/id_16/242

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
class Solution {
2+
public boolean isAnagram(String s,String t)
3+
{
4+
char[] sChars=s.toCharArray();
5+
char[] tChars=t.toCharArray();
6+
Arrays.sort(sChars);
7+
Arrays.sort(tChars);
8+
return String.valueOf(sChars).equals(String.valueOf(tChars));
9+
10+
}
11+
}

Week_01/id_16/74

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
import java.util.*;
2+
class Solution {
3+
public List<List<String>> groupAnagrams(String[] strs)
4+
{
5+
List<String> a=new List();
6+
for(int i=0;i<strs.length;i++)
7+
{
8+
arrays.sort(a);
9+
10+
}
11+
}
12+
}
13+
14+
if (strs.length==0)
15+
return new ArrayList();
16+
Map<String, List> ans = new HashMap<String, List>();
17+
for (String s:strs)
18+
{
19+
char[] ca=s.toCharArray();
20+
Arrays.sort(ca);
21+
String key=String.valueOf(ca);
22+
if (!ans.containsKey(key)) ans.put(key, new ArrayList());
23+
ans.get(key).add(s);
24+
}
25+
return new ArrayList(ans.values());
26+
}

Week_01/id_16/algorithm.pdf

1.11 MB
Binary file not shown.

0 commit comments

Comments
 (0)