Go最全力扣热门100题之找到字符串中所有字母异位词【中等】(1)，硬核

最新推荐文章于 2024-10-01 12:49:02 发布

2401_84931522

最新推荐文章于 2024-10-01 12:49:02 发布

阅读量319

点赞数 5

文章标签： go 学习面试

本文链接：https://blog.csdn.net/2401_84931522/article/details/138947687

版权

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

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

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

起始索引等于 0 的子串是 “ab”, 它是 “ab” 的异位词。
起始索引等于 1 的子串是 “ba”, 它是 “ab” 的异位词。
起始索引等于 2 的子串是 “ab”, 它是 “ab” 的异位词。

提示：
在这里插入图片描述

解法1 双重for循环暴力破解

/\*\*
 \* @param {string} s
 \* @param {string} p
 \* @return {number[]}
 \*/
var findAnagrams = function(s, p) {
    const res=[]
    if(p.length>s.length)return res;
    const data={}
    for(let i=0;i<p.length;i++){
        if(data[p[i]]==undefined){
            data[p[i]]=1;
        }else{
            data[p[i]]++;
        }
    }
     for(let i=0;i<s.length;i++){
         let tempData=JSON.parse(JSON.stringify(data));//浅拷贝数组
         for(let j=i;j<s.length;j++){
            if(tempData[s[j]]){
                tempData[s[j]]--;
                if(tempData[s[j]]==0){
                    delete tempData[s[j]];
                    if(JSON.stringify(tempData)=="{}"){
                        res.push(i);
                        break;
                    }
                }
            }else{
                break;
            }
         }
         
     }
    return res;
};

执行情况：
在这里插入图片描述

解法2 滑动窗口【参考力扣官方】

/\*\*
 \* @param {string} s
 \* @param {string} p
 \* @return {number[]}
 \*/
var findAnagrams = function(s, p) {
    const res=[]
    const sLen = s.length, pLen = p.length;
    if(p.length>s.length)return res;
    const sCount=new Array(26).fill(0);
    const pCount=new Array(26).fill(0);
     for (let i = 0; i < pLen; ++i) {
        ++sCount[s[i].charCodeAt() - 'a'.charCodeAt()];
        ++pCount[p[i].charCodeAt() - 'a'.charCodeAt()];
    }
    if (sCount.toString() === pCount.toString()) {
        res.push(0);
    }
    for (let i = 0; i < sLen - pLen; ++i) {
        --sCount[s[i].charCodeAt() - 'a'.charCodeAt()];


![img](https://img-blog.csdnimg.cn/img_convert/34c22348c9b8263014670be7919e0d4c.png)
![img](https://img-blog.csdnimg.cn/img_convert/bf2e67903f2bdfa16442680e1273ffe3.png)
![img](https://img-blog.csdnimg.cn/img_convert/a4b3c9a0f76995ccda74096ce851df8a.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618658159)**

厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618658159)**