Leetcode 第二题【字母异位词分组】 Java实现

Leetcode 第二题【字母异位词分组】 Java实现
题目:

给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:
输入: strs = [""]输出: [[""]]
示例 3:
输入: strs = ["a"]输出: [["a"]]
提示:
* 1 <= strs.length <= 104
* 0 <= strs[i].length <= 100
* strs[i] 仅包含小写字母

答案:
1->main.class

import java.util.ArrayList;
import java.util.List;

/**
* @author:Exile
* @create 2024-06-26-15:22
*/
public class main {
    public static void main(String args[]){
        String[] input ={"eat","tea","tan","ate","nat","bat"};

        List<List<String>> result = new ArrayList<>();
        result = zimuyiweicifenzu.groupAnagrams(input);

        //嵌套List<List<String>>打印值
        for (int i=0;i<result.size();i++){
            for (String str:result.get(i)){
                System.out.println(str);
            }
            System.out.println("");
        }
    }
}

2->zimuyiweicifenzu.class

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

/**
* @author:Exile
* @create 2024-06-26-15:23
*/
public class zimuyiweicifenzu {
    public static  List<List<String>> groupAnagrams(String[] strs) {
        return new ArrayList<>(Arrays.stream(strs)
                .collect(Collectors.groupingBy(str -> {
                    // 返回 str 排序后的结果。
                    // 按排序后的结果来grouping by,算子类似于 sql 里的 group by。
                    char[] array = str.toCharArray();
                    Arrays.sort(array);
                    return new String(array);
                })).values());
    }
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值