0
点赞
收藏
分享

微信扫一扫

算法打卡day50|单调栈篇01| Leetcode 739. 每日温度、496.下一个更大元素 I

四月天2021 2024-04-22 阅读 38

在这里插入图片描述

9.字母异位词分组

9.1题目

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

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

  • 示例一:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
  • 示例二:
输入: strs = [""]
输出: [[""]]
  • 示例三:
输入: strs = ["a"]
输出: [["a"]]

9.2解法:哈希法

9.2.1哈希思路

  • 一次遍历循环,遍历整个字符串数组
  • 每次拿到数组中的字符串,先将其转成数组,并按照升序排序,再将其转成字符串
  • 判断该字符串在map(String,List)中是否存在
    • 不存在,存入map集合中
  • 不管是否存不存在,都要将nums[i]元素加进 以该字符串为 key的value中

9.2.2代码实现

	public List<List<String>> groupAnagrams(String[] strs) {
        
        if(strs.length==0){
            return new ArrayList<>();
        }
        Map<String,List> map=new HashMap<>();
        for(int i=0;i<strs.length;i++){

            //1、将字符串其转成数组,并按照升序排序
            char[] ch=strs[i].toCharArray();
            Arrays.sort(ch);

            //2、将其转成字符串,为key
            String key=String.valueOf(ch);

            if(!map.containsKey(key)){
                map.put(key,new ArrayList<>());
            }
            map.get(key).add(strs[i]);
        }
        return new ArrayList(map.values());
        
    }

在这里插入图片描述

举报

相关推荐

0 条评论