File tree Expand file tree Collapse file tree 1 file changed +6
-2
lines changed
src/main/java/com/fishercoder/solutions Expand file tree Collapse file tree 1 file changed +6
-2
lines changed Original file line number Diff line number Diff line change 3
3
import java .util .*;
4
4
5
5
/**
6
+ * 451. Sort Characters By Frequency
7
+ *
6
8
* Given a string, sort it in decreasing order based on the frequency of characters.
7
9
8
10
Example 1:
@@ -46,9 +48,11 @@ public class _451 {
46
48
47
49
public String frequencySort (String s ) {
48
50
Map <Character , Integer > map = new HashMap ();
49
- for (char c : s .toCharArray ()) map .put (c , map .getOrDefault (c , 0 ) + 1 );
51
+ for (char c : s .toCharArray ()) {
52
+ map .put (c , map .getOrDefault (c , 0 ) + 1 );
53
+ }
50
54
List <Map .Entry <Character , Integer >> list = new ArrayList <>(map .entrySet ());
51
- Collections .sort (list , (o1 , o2 ) -> (o2 .getValue ()). compareTo ( o1 .getValue ()));
55
+ Collections .sort (list , (o1 , o2 ) -> (o2 .getValue () - o1 .getValue ()));
52
56
StringBuilder stringBuilder = new StringBuilder ();
53
57
for (Map .Entry <Character , Integer > entry : list ) {
54
58
for (int i = 0 ; i < entry .getValue (); i ++) {
You can’t perform that action at this time.
0 commit comments