49.字母异位词分组

18 篇文章 0 订阅

49.字母异位词分组

/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    const map = new Object;
    for(let str of strs){
        let arr = new Array(26).fill(0);
        for(let s of str){
            arr[s.charCodeAt() - 'a'.charCodeAt()]++;
        }
        //数组直接作为对象的键时会被转换为字符串形式(例如,数组 [1,2,3] 被转换为字符串 "1,2,3"),
        //这允许我们将拥有相同字符频率统计的字符串分组到同一个数组中。
        map[arr] ? map[arr].push(str) : map[arr] = [str];
    }
    //Object.values(map) 从对象 map 中获取所有的值(即分组好的字符串数组)
    return Object.values(map);
};

在这行代码 map[count] ? map[count].push(s) : map[count] = [s]; 中,使用push(s)而非push([s])的原因在于我们希望直接将字符串 s 添加到数组中,而不是添加一个包含字符串 s 的新数组。

map[count] 是一个数组,用来存储所有具有相同字符频率统计的字符串。如果用 push([s]),则每个字符串都会被封装成一个独立的数组再被添加到 map[count] 中,这会导致 map[count] 成为一个数组的数组(例如,[['str1'], ['str2'], ...]),这不符合题目的要求。题目要求的输出是将所有相同频率的字符串直接存储在同一个数组中(例如,['str1', 'str2', ...])。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值