【数据结构与算法】力扣 49. 字母异位词分组

题目描述

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

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

示例 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] 仅包含小写字母

分析解答

lodash 里面自带一个方法,可以根据规则对字符串数组进行分组,而分组后的 value 刚好是我们需要的结果。

js 复制代码
import _ from 'lodash'
/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    // 先对每个字符串进行排序 作为分组规则(函数返回值为 key) 值为满足规则的数组元素组成的数组 然后进行分组
    /*
     * 例如:_.groupBy([6.1, 4.2, 6.3], Math.floor); // => { '4': [4.2], '6': [6.1, 6.3] }
     */
    const g = _.groupBy(strs, str => str.split('').sort().join(''))
    console.log(g)
    // 返回 value 组成的数组
    return Object.values(g)
};
// 测试代码
console.log(groupAnagrams(["eat", "tea", "tan", "ate", "nat", "bat"]))

思路拓展

当然不用 lodash 也可以,我们自己实现一个分组,相当于把以上 lodash 的原理实现了一遍。

js 复制代码
/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    let res = {}
    for (let str of strs) {
        let arr = str.split('').sort().join()
        if (res[arr]) {
            res[arr].push(str)
        } else {
            res[arr] = [str]
        }
    }
    return Object.values(res)
};
// 测试代码
console.log(groupAnagrams(["eat", "tea", "tan", "ate", "nat", "bat"]))
相关推荐
云和数据.ChenGuang24 分钟前
gitlab-ci.yml
面试·职场和发展·gitee·运维面试题·运维技术总结
艾莉丝努力练剑2 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
_殊途4 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
珊瑚里的鱼7 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
秋说8 小时前
【PTA数据结构 | C语言版】顺序队列的3个操作
c语言·数据结构·算法
lifallen9 小时前
Kafka 时间轮深度解析:如何O(1)处理定时任务
java·数据结构·分布式·后端·算法·kafka
liupenglove9 小时前
自动驾驶数据仓库:时间片合并算法。
大数据·数据仓库·算法·elasticsearch·自动驾驶
python_tty10 小时前
排序算法(二):插入排序
算法·排序算法
然我10 小时前
面试官:如何判断元素是否出现过?我:三种哈希方法任你选
前端·javascript·算法
F_D_Z11 小时前
【EM算法】三硬币模型
算法·机器学习·概率论·em算法·极大似然估计