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

但是超出时间限制

题解

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

待定...过段时间再补

相关推荐
GuWenyue33 分钟前
提示词彻底过时?一套上下文工程方案,3步让LLM落地生产,代码直接复用
前端·javascript·人工智能
用户938515635071 小时前
深入理解 JavaScript 中的 this 与数据存储的奥秘
前端·javascript
Tian_Hang1 小时前
eclipse ditto 学习笔记
运维·服务器·开发语言·javascript·3d
QiLinkOS1 小时前
第三视觉理解徐玉生与他的商业活动(28)
大数据·c++·人工智能·算法·开源协议
wabs6662 小时前
关于动态规划【力扣1143.最长公共子序列的思考】
算法·leetcode·动态规划
剑挑星河月2 小时前
54.螺旋矩阵
java·算法·leetcode·矩阵
Robot_Nav3 小时前
MPPI 局部规划器实验设计讲解
人工智能·算法·mppi
mingo_敏3 小时前
Mean-Teacher 均值教师自训练框架详解
算法·均值算法
星空露珠3 小时前
迷你世界UGc3.0脚本Wiki[剧情动画模块管理接口 Timeline]
开发语言·数据结构·算法·游戏·lua
笨笨没好名字3 小时前
Leetcode刷题python3版第一周(下)
linux·算法·leetcode