力扣-49.字母异位词分组

题目链接

49.字母异位词分组

java 复制代码
class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<>();
        for (int i = 0; i < strs.length; i++) {
            String str = strs[i];
            char[] c = new char[26];
            for (int j = 0; j < str.length(); j++) {
                int index = str.charAt(j) - 'a';
                c[index]++;
            }
            String flag = new String(c);
            if (map.containsKey(flag)) {
                map.get(flag).add(str);
            } else {
                List<String> list = new ArrayList<>();
                list.add(str);
                map.put(flag, list);
            }
        }
        return new ArrayList<>(map.values());
    }
}

小结:主要思想是用map,构造一个标记字符串作为键,该字符串对应的字母异位词作为值,需要熟练mapAPI操作,用computeIfAbsent可以简化操作。

computeIfAbsent的使用

java 复制代码
// 如果map中不存在这个key,则创建一个新的列表并添加值 
// 如果map中存在这个key,则向对应的value中添加值
map.computeIfAbsent(flag,  k -> new ArrayList<>()).add(str);
相关推荐
Ka1Yan32 分钟前
什么是策略模式?策略模式能带来什么?——策略模式深度解析:从概念本质到Java实战的全维度指南
java·开发语言·数据结构·算法·面试·bash·策略模式
绝无仅有1 小时前
Go Timer 面试指南:常见问题及答案解析
后端·算法·架构
地平线开发者2 小时前
开发者说|H-RDT:基于人类操作数据的跨本体机器人学习
算法·自动驾驶
biuyyyxxx4 小时前
Excel数组学习笔记
笔记·学习·算法
南莺莺4 小时前
//Q是一个队列,S是一个空栈,实现将队列中的元素逆置的算法。
数据结构·算法·链表·
闻缺陷则喜何志丹4 小时前
【分治法 BFS 质因数分解】P12255 [蓝桥杯 2024 国 Java B] 园丁|普及+
c++·算法·蓝桥杯·宽度优先·质因数分解·分治法
寒冬没有雪4 小时前
按对角线进行矩阵排序
c++·算法
Huangichin4 小时前
C++基础算法——贪心算法
c++·算法·贪心算法
sssvangen5 小时前
宝石组合(蓝桥杯)
算法·蓝桥杯·调和计数法
sssvangen5 小时前
数字接龙(dfs)(蓝桥杯)
算法·蓝桥杯·深度优先