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

但是超出时间限制

题解

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

待定...过段时间再补

相关推荐
自然常数e1 分钟前
深入理解指针(6)
c语言·数据结构·算法·visual studio
Xの哲學2 分钟前
Linux VxLAN深度解析: 从数据平面到内核实现的全面剖析
linux·服务器·算法·架构·边缘计算
TL滕5 分钟前
从0开始学算法——第十八天(分治算法练习)
笔记·学习·算法
_Kayo_9 分钟前
TypeScript 学习笔记2
前端·javascript·typescript
月明长歌18 分钟前
【码道初阶】【LeetCode 958】判定完全二叉树:警惕 BFS 中的“管中窥豹”陷阱
算法·leetcode·宽度优先
前端 贾公子1 小时前
Eruda:移动端网页调试利器
前端·javascript·vue.js
Hashan1 小时前
Elpis:抽离业务代码,发布NPM包
前端·javascript·vue.js
一直都在5721 小时前
数据结构入门:二叉排序树的构建与相关算法
数据结构·算法
用户47949283569151 小时前
0.1加0.2为什么不等于0.3-答不上来的都挂了
前端·javascript·面试
rit84324991 小时前
C#实现的远程控制系统
前端·javascript·c#