【Leetcode 力扣热题100 #2 字母异位词分组】

最新推荐文章于 2025-11-25 14:21:24 发布

原创

最新推荐文章于 2025-11-25 14:21:24 发布 · 781 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

题目描述

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

输入: strs = [""]
输出: [[""]]


输入: strs = ["a"]
输出: [["a"]]

解题思路

方法一：双重循环标记（暴力标记）

创建给定字符串数组同样大大小的布尔数组用作标记，标记已归类的项，在外层循环中逐个检查未被标记的字符串在内层循环中进行比对，对每个未标记的字符串，再次遍历后续所有字符串，通过排序比较字符是否相同（异位词），最后将匹配的异位词标记为已处理，归入同一分组。

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        boolean[] isUsed = new boolean[strs.length];
        List<List<String>> res = new ArrayList<>();
        for (int i = 0; i < isUsed.length; i++) {
            if (isUsed[i] != true) {
                List<String> inner = new ArrayList<>();
                inner.add(strs[i]);
                isUsed[i] = true;
                String src = strs[i];
                for (int j = i + 1; j < isUsed.length; j++) {
                    if (helper(src, strs[j])) {
                        System.out.println("yes");
                        inner.add(strs[j]);
                        isUsed[j] = t