day-52 字母异位词分组


思路

将所有字符串转换为按字典序列排列的字符串然后存入哈希表中,便可判断是否为字母异位词

解题过程

首先将字符串转换为字符数组,再利用Arrays.sort()函数排序后重新转换为字符串存入哈希表中

Code

java 复制代码
class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String,List<String>> map=new HashMap<>();
        for(String s:strs){
            char[] arr=s.toCharArray();
            Arrays.sort(arr);
            String ts=new String(arr);
            if(map.get(ts)!=null){
                List<String> tl=map.get(ts);
                tl.add(s);
                map.put(ts,tl);
            }else{
                List<String> tl=new ArrayList<>();
                tl.add(s);
                map.put(ts,tl);
            }
        }
        return new ArrayList<>(map.values());
    }
}

作者:菜卷
链接:https://leetcode.cn/problems/group-anagrams/solutions/2912222/zi-mu-yi-wei-ci-fen-zu-by-ashi-jian-chon-aiao/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
相关推荐
装不满的克莱因瓶34 分钟前
【从零搭建】AI大模型之ReactAgent智能体对接MCP实战
java·人工智能·ai·springai·mcp·springaialibaba
Risehuxyc41 分钟前
来自PHP项目devnexen的回信
开发语言·php
FRing031 小时前
vue2干货总结10(json-server、vant-ui、postcss插件、axios二次封装、图形验证码、toast轻提示)
开发语言·前端·vue.js·ui·json·vue2·postcss
SimonKing1 小时前
AI Assistant被"隐藏"了?别慌,IDEA 2026.3 这波是换了个脑子
java·后端·程序员
我是大猴子1 小时前
分析sss
开发语言
Resean02231 小时前
SpringMVC 6+源码分析(九)异常处理
java·spring·springmvc
geats人山人海2 小时前
现代c++4.1
java·开发语言·c++
布莱克6052 小时前
Swift 字符串详解:从基础用法到性能与最佳实践
服务器·开发语言·ssh·字符串·swift
下一站春风里2 小时前
Spring IoC 控制反转 完整技术笔记
java·spring boot·笔记·spring
挖掘狂人2 小时前
用户连点两次「确认支付」,你的后端凭什么只扣一次钱?
java·后端·面试