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;
};

但是超出时间限制

题解

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

待定...过段时间再补

相关推荐
IronMurphy4 分钟前
【算法三十】124. 二叉树中的最大路径和
算法·深度优先
TechPioneer_lp8 分钟前
腾讯测试开发岗位 LeetCode 高频题汇总(2026版)
数据结构·算法·大厂笔试·leetcode高频题·腾讯测试开发·大厂校招·大厂春招
551只玄猫11 分钟前
【操作系统原理 实验报告6】磁盘调度算法
算法·操作系统·os·实验报告·操作系统原理·磁盘调度算法·磁盘调度
2301_7938046914 分钟前
C++中的访问者模式变体
开发语言·c++·算法
2501_9454248018 分钟前
模板代码版本兼容
开发语言·c++·算法
沉鱼.4419 分钟前
最小生成树
算法
m0_5180194821 分钟前
C++中的委托构造函数
开发语言·c++·算法
m0_7434703723 分钟前
高性能计算框架实现
开发语言·c++·算法
前端的阶梯24 分钟前
深入浅出的聊下AI Agent
算法·架构
Tony沈哲26 分钟前
AI 正在进入本地时代,我开源了一个推理平台—— 支持多模型 / Agent / Workflow 的工程实现
人工智能·算法·llm