LeetCode 热题 HOT 100 -------23. 合并K个升序链表（链表）49. 字母异位词分组（排序）

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode mergeKLists(ListNode[] lists) {
        ListNode ans = null;
        //每次合并一个数组
        for(int i=0 ; i<lists.length ; i++){
            ans = mergeTwoLists(ans , lists[i]);
        }
        return ans;
    }
    public ListNode mergeTwoLists(ListNode ans , ListNode list){
        if(ans==null || list==null)
            return ans != null ? ans : list;
        ListNode head =new ListNode(0);
        ListNode tail = head, p1 = ans , p2 = list;
        while(p1!=null && p2!=null){
            if(p1.val < p2.val){
                tail.next = p1;
                p1 = p1.next;
            }else{
                tail.next = p2;
                p2 = p2.next;
            }
            tail = tail.next;
        }
        tail.next = (p1!=null ? p1 : p2);
        return head.next;
    }
}

//将相同字母，只是顺序不同地我们可以求每个字符串每个字母的次数，然后以此为key
class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String , List<String>> map = new HashMap<String , List<String>>();
        for(String str : strs){  //遍历所有的字符串
            int[] charArray = new int[26];
            for(int i=0 ; i<str.length() ; i++){
                    charArray[str.charAt(i)-'a']++; 
            }
            //然后按顺序排
        StringBuilder st = new StringBuilder();
        for(int i=0 ; i<26 ; i++){
            if(charArray[i]!=0){
                st.append((char)('a'+i));
                st.append(charArray[i]);
            }
        }
        //这样就得到了字符串，让其作为key
        String key = st.toString();
        List<String> list = map.getOrDefault(key, new ArrayList<String>());
        list.add(str);
        map.put(key , list);
        }
        return new ArrayList<List<String>>(map.values());
    }
}
第二种方法，我们把每个字符串变成数组，然后对其排序，排序后作为key去比较， 其实和方法1差不多
class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String , List<String>> map = new HashMap<String , List<String>>();
        for(String str : strs){
            char[] charArray = str.toCharArray();  //得到数组
            Arrays.sort(charArray);
            String key = new String(charArray); //作为键
            List<String> list = map.getOrDefault(key , new ArrayList<String>());
            list.add(str);
            map.put(key , list);
        }
        return new ArrayList<List<String>>(map.values());
    }
}