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

但是超出时间限制

题解

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

待定...过段时间再补

相关推荐
一只旭宝22 分钟前
回调函数(Callback)
linux·服务器·算法
秋名RG23 分钟前
算法的划分
算法
小poop39 分钟前
从“雷峰塔”到“对象”:JavaScript基础语法入门指南
前端·javascript
Tisfy1 小时前
LeetCode 3619.总价值可以被 K 整除的岛屿数目:广度优先搜索BFS
算法·leetcode·bfs·宽度优先
地平线开发者1 小时前
【大模型】EAGLE 与 EAGLE-3:用“特征预测“加速投机解码
算法
chunyublog1 小时前
HDFS 上传文件名空格问题排障教程
前端·javascript·npm
lengxuenong1 小时前
区间覆盖问题 · 简明学习手册1
java·学习·算法
明志数科2 小时前
人类视频与机器人示教的数据配比:分层训练的数据采购与采集设计
人工智能·算法
Ivanqhz2 小时前
MoE 原理、TC/EC 路由、LSH-MoE 与负载均衡浅析
运维·网络·人工智能·深度学习·算法·机器学习·负载均衡
Sarvartha2 小时前
栈的四则运算、栈的递归应用
数据结构·算法