力扣刷题-字母异位词分组

简介: 力扣刷题-字母异位词分组

本人入行以来已有数月,奈何技术一直平平,和资深程序员讨教方法,他们推荐我去刷算法,算法是能够提高程序员的逻辑思维能力,借助平台的这次活动,记录一下自己在学习算法路程上的心得于体会

题目

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

字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。

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

这里可能大家有些不懂,细致观察一下就会发现,他会把每个单词中只要包含同样的字符且不要求是完全一样的单词放到一组数组中,这也就是题目想表单的意思

题解

这道题一共有两种解法

  1. 第一种解法是通过排序,比如第一个单词是eat,我们把他的字母变成aet,第二个单词也给他变成aet,接下来寻找与aet相等的单词,进行添加到数组中,这种解法比较简单
  2. 第二种解法是去统计字符出现的频率,我们这里先检查一下当前数组是否为空数组,不是空数组的情况下,我们在建立一个长度为26的数组,起始值全为0,一共二十六个0,英语标记每一个字母出现的次数,遍历所有的字符串,将字母的出现频率放到数组的对应位置中,这里需要利用到ascii码,在遍历数组,按照相同字母的出现频率进行分组归类,需要使用hashMap,最后遍历map将结果返回
/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    // 判断是否为空,数组为空返回空数组
    if(strs.length==0){
        return []
    }
    const map=new Map()
    // 进行循环遍历当前单词数组
    for(const str of strs){
        // 创建空数组
        const characters=Array(26).fill(0);
        // 循环每个单词
        for(let i=0;i<str.length;i++){
            // 转换为ascii码,这里需要减去97,因为a-97就等于0 ,b减去97等于1以此类推
            const ascii=str.charCodeAt(i)-97;
            // 记录出现数量
            characters[ascii]++;
        }
        // 这里是一个数组,我们将这个数组转换成字符串
        const key =characters.join('');
        //进行分类,查询当前是否包含这个key值
        if(map.has(key)){
            //包含进行添加
            map.set(key,[...map.get(key),str])
        }else{
//不包含进行新建
  map.set(key,[str])
        }
    }
    const result=[ ]
    // 遍历map进行存储结果
for(const arr of map){
    result.push(arr[1])
}
// 返回结果
return result;
};

坚持努力,无惧未来!

相关文章
|
3月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
|
4月前
|
存储 算法
LeetCode第49题字母异位词分组
LeetCode第49题"字母异位词分组"的解题方法,通过将每个字符串的字符排序后作为键存储在HashMap中,有效地将所有字母异位词分组。
LeetCode第49题字母异位词分组
|
1月前
|
机器学习/深度学习 人工智能 自然语言处理
280页PDF,全方位评估OpenAI o1,Leetcode刷题准确率竟这么高
【10月更文挑战第24天】近年来,OpenAI的o1模型在大型语言模型(LLMs)中脱颖而出,展现出卓越的推理能力和知识整合能力。基于Transformer架构,o1模型采用了链式思维和强化学习等先进技术,显著提升了其在编程竞赛、医学影像报告生成、数学问题解决、自然语言推理和芯片设计等领域的表现。本文将全面评估o1模型的性能及其对AI研究和应用的潜在影响。
43 1
|
3月前
|
数据采集 负载均衡 安全
LeetCode刷题 多线程编程九则 | 1188. 设计有限阻塞队列 1242. 多线程网页爬虫 1279. 红绿灯路口
本文提供了多个多线程编程问题的解决方案,包括设计有限阻塞队列、多线程网页爬虫、红绿灯路口等,每个问题都给出了至少一种实现方法,涵盖了互斥锁、条件变量、信号量等线程同步机制的使用。
LeetCode刷题 多线程编程九则 | 1188. 设计有限阻塞队列 1242. 多线程网页爬虫 1279. 红绿灯路口
|
2月前
|
存储
Leetcode第49题(字母异位词分组)
LeetCode第49题要求将字符串数组中的字母异位词分组,可以通过将每个字符串排序后作为键存入哈希表,最后将哈希表中的值添加到结果列表中来实现。
17 1
|
2月前
|
算法
Leetcode第十七题(电话号码的字母组合)
这篇文章介绍了如何使用深度优先搜索(DFS)算法来解决LeetCode第17题——电话号码的字母组合问题,通过递归方法生成所有可能的字母组合。
23 0
Leetcode第十七题(电话号码的字母组合)
|
2月前
|
索引
【LeetCode 11】242.有效的字母异位词
【LeetCode 11】242.有效的字母异位词
19 0
【LeetCode 11】242.有效的字母异位词
|
2月前
|
算法
【LeetCode 52】17.电话号码的字母组合
【LeetCode 52】17.电话号码的字母组合
42 0
|
4月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
63 6
|
4月前
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
125 2