Leetcode49. 字母异位词分组(java实现)

今天我来给大家分享的是leetcode49的解题思路,题目描述如下

如果没有做过leetcode242题目的同学,可以先把它做了,会更好理解异位词的概念。

本道题的大题思路是:
首先遍历strs,然后统计每一个数组元素出现的次数,之后在用一个标识将它作为key,然后存入map。

我觉得结合代码来理解更好理解。

代码如下:

java 复制代码
public List<List<String>> groupAnagrams(String[] strs) {
        Map<String,List<String>> map= new HashMap<>();
        for (String str : strs) {
            int arr[] = new int[26];
            for (int i = 0;i<str.length();i++){
                arr[str.charAt(i)-'a']++;
            }
            StringBuffer st = new StringBuffer();
            for (int i = 0;i<26;i++){
                if (arr[i]!=0){
                    st.append('a'+i);
                    st.append(arr[i]);
                }
            }
            String key = st.toString();
            List<String> list = map.getOrDefault(key, new ArrayList<String>() );
            list.add(str);
            map.put(key,list);

        }
        return new ArrayList<List<String>>(map.values());
        }

我们先看第一个for循环,它的目的是统计eat每个字母出现的次数。

然后继续往下走,

第二个for循环的目的是遍历arr,然后并为每个字母打上一个标识,比如eat,经历过这个for循环之后结果就是a1e1t1,并将它作为后续map的key,因为异位词不看顺序只看出现的次数。

然后我们继续往下走,

List<String> list = map.getOrDefault(key, new ArrayList<String>());这段代码的含义,这个非常重要。

然后将str加入到list中,并将'a1e1t1'作为map的key,value就是这个list。

如果是字母异位词,那么他们List<String> list = map.getOrDefault(key, new ArrayList<String>());这里的list应该是同一个list,那么list集合中的数据就是同一组的有效字母异位词。

总体的三步走:
1.统计每个字母出现的次数
2.为每个str赋予一个标识(key)
3.通过这个key看map是否已经有数据。

到此,本题的讲解结束,本道题我建议大家结合代码去看,因为只看思路确实有点思路。

相关推荐
向阳2561 分钟前
SpringBoot+vue前后端分离整合sa-token(无cookie登录态 & 详细的登录流程)
java·vue.js·spring boot·后端·sa-token·springboot·登录流程
Scc_hy6 分钟前
强化学习_Paper_1988_Learning to predict by the methods of temporal differences
人工智能·深度学习·算法
巷北夜未央7 分钟前
Python每日一题(14)
开发语言·python·算法
javaisC9 分钟前
c语言数据结构--------拓扑排序和逆拓扑排序(Kahn算法和DFS算法实现)
c语言·算法·深度优先
爱爬山的老虎9 分钟前
【面试经典150题】LeetCode121·买卖股票最佳时机
数据结构·算法·leetcode·面试·职场和发展
SWHL10 分钟前
rapidocr 2.x系列正式发布
算法
XiaoLeisj18 分钟前
【MyBatis】深入解析 MyBatis XML 开发:增删改查操作和方法命名规范、@Param 重命名参数、XML 返回自增主键方法
xml·java·数据库·spring boot·sql·intellij-idea·mybatis
风象南19 分钟前
SpringBoot实现数据库读写分离的3种方案
java·spring boot·后端
振鹏Dong25 分钟前
策略模式——本质是通过Context类来作为中心控制单元,对不同的策略进行调度分配。
java·策略模式
ChinaRainbowSea34 分钟前
3. RabbitMQ 的(Hello World) 和 RabbitMQ 的(Work Queues)工作队列
java·分布式·后端·rabbitmq·ruby·java-rabbitmq