2024年最新力扣热门100题之字母异位词分组【中等】，2024年最新整理出Golang逆向系列学习进阶视频

2401_84925760

于 2024-05-15 13:10:30 发布

阅读量418

点赞数 5

文章标签： go 学习面试

本文链接：https://blog.csdn.net/2401_84925760/article/details/138904786

版权

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

解法1：字符串拆分后排序，再聚合，最后再使用哈希归类。

/\*\*
 \* @param {string[]} strs
 \* @return {string[][]}
 \*/
var groupAnagrams = function(strs) {
    let data={}
    strs.forEach((value,index,arr)=>{
        let a=value.split("").sort().join("");
        if(data[a]==undefined){
            data[a]=[value]
        }else{
            data[a].push(value)
        }
    })
    let res=[]
    for(let key in data){
        res.push(data[key])
    }
    return res
};

执行情况：

在这里插入图片描述
解法2：求字符串权值，按权值分类

/\*\*
 \* @param {string[]} strs
 \* @return {string[][]}
 \*/
var groupAnagrams = function(strs) {
    let data={}
    strs.forEach((value,index,arr)=>{
        let a=1;
         map = {
            "a":2,'b':3,'c':5,'d':7,'e':11,'f':13,'g':17,'h':19,'i':23,'j':29,'k':31,'l':37,'m':41,
            'n':43,'o':47,'p':53,'q':59,'r':61,'s':67,'t':71,'u':73,'v':79,'w':83,'x':89,'y':97,'z':101
        };
        for(let i=0;i<value.length;i++){
            a\*=map[value.charAt(i)]
        }
        if(data[a]==undefined){
            data[a]=[value]
        }else{
            data[a].push(value)
        }
    })
    console.log(data)
    let res=[]
    for(let key in data){
        res.push(data[key])
    }
    return res
};

执行情况
在这里插入图片描述
解法3：统计字符出现的次数
abbc=>a1b2c1
abcb=>a1b2c1

/\*\*
 \* @param {string[]} strs
 \* @return {string[][]}
 \*/
var groupAnagrams = function(strs) {
    let data={}
    strs.forEach((value,index,arr)=>{
       let map={}
       let arr1=[]
       for(let i=0;i<value.length;i++){
           if(map[value.charAt(i)]==undefined){
               map[value.charAt[i]]=1;
               arr1.push(value.charAt(i));
           }else{
               map[value.charAt[i]]++;
           }
       }
       let a=""
       arr1.sort()
       arr1.forEach((v,index,arr)=>{
           a+=v+map[v];
       })
        if(data[a]==undefined){
            data[a]=[value]
        }else{
            data[a].push(value)
        }
    })
    console.log(data)
    let res=[]
    for(let key in data){
        res.push(data[key])
    }
    return res
};


![img](https://img-blog.csdnimg.cn/img_convert/6db712d64e9d23307814b5bf88c49336.png)
![img](https://img-blog.csdnimg.cn/img_convert/518a307076c975933b98bd67d15e669c.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618658159)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

dn.net/topics/618658159)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**