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

但是超出时间限制

题解

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

待定...过段时间再补

相关推荐
发现一只大呆瓜7 小时前
SSO单点登录:从同域到跨域实战
前端·javascript·面试
发现一只大呆瓜7 小时前
告别登录中断:前端双 Token无感刷新
前端·javascript·面试
Cg136269159748 小时前
JS-对象-Dom案例
开发语言·前端·javascript
故事和你918 小时前
sdut-程序设计基础Ⅰ-实验五一维数组(8-13)
开发语言·数据结构·c++·算法·蓝桥杯·图论·类和对象
像污秽一样8 小时前
算法与设计与分析-习题4.2
算法·排序算法·深度优先·dfs·bfs
lxh01139 小时前
数据流的中位数
开发语言·前端·javascript
Storynone9 小时前
【Day20】LeetCode:39. 组合总和,40. 组合总和II,131. 分割回文串
python·算法·leetcode
明明如月学长9 小时前
AI 更新太快学不过来?我用OpenClaw打造专属AI学习工作流
算法
黎阳之光9 小时前
【黎阳之光:以无线专网与视频孪生,赋能智慧广电与数字中国】
算法·安全·智慧城市·数字孪生
刀法如飞10 小时前
Agentic AI时代,程序员必备的算法思想指南
人工智能·算法·agent