LeetCode——找到字符串中所有字母异位词(中等)

题目

我的思路

我想的是把p先按照ascii码排序,然后遍历字符串s,一个一个取词再排序,然后与p进行匹配,返回起始索引

javascript 复制代码
/**
 * @param {string} s
 * @param {string} p
 * @return {number[]}
 */
var findAnagrams = function(s, p) {
    var lenp = p.length,lens = s.length;
    p=p.split('').sort().join('');
    var ans=[],temps;
    for(var i =0;i<lens;i++)
    {
        temps=s.substring(i,i+lenp).split('').sort().join('');
        if(temps===p)
        {
            ans.push(i);
        }
    }
    return ans;
};

但是超出时间限制

题解

用滑动窗口的思路,遍历字符串

待定...过段时间再补

相关推荐
SmartBrain13 小时前
Python 特性(第一部分):知识点讲解(含示例)
开发语言·人工智能·python·算法
01二进制代码漫游日记13 小时前
自定义类型:联合和枚举(一)
c语言·开发语言·学习·算法
小学卷王13 小时前
复试day25
算法
样例过了就是过了14 小时前
LeetCode热题100 和为 K 的子数组
数据结构·算法·leetcode
二年级程序员14 小时前
单链表算法思路详解(下)
c语言·数据结构·算法
HAPPY酷14 小时前
C++ 成员指针(Pointer to Member)完全指南
java·c++·算法
Sunsets_Red14 小时前
浅谈随机化与模拟退火
java·c语言·c++·python·算法·c#·信息学竞赛
Felven14 小时前
A. Add and Divide
数据结构·算法
Frostnova丶14 小时前
LeetCode 67. 二进制求和
算法·leetcode
上海锟联科技14 小时前
DAS 与 FBG 振动监测对比:工程应用中该如何选择?
数据结构·算法·分布式光纤传感