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

但是超出时间限制

题解

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

待定...过段时间再补

相关推荐
执行部之龙1 分钟前
JS-WebAPIs 学习笔记
前端·javascript·笔记·学习
hhcccchh2 分钟前
学习vue第十五天 子组件传递父组件(Emit事件)
javascript·vue.js·学习
LYFlied6 分钟前
Vue的computed与watch底层实现原理
前端·javascript·vue.js
飞Link7 分钟前
预训练阶段中的模型自我提升、通用模型蒸馏和数据增强中的数据重构和非LLM驱动的数据增强
算法·重构·数据挖掘
实战项目8 分钟前
K-nearest算法在分类问题中的优化
算法·分类·数据挖掘
学嵌入式的小杨同学8 分钟前
【嵌入式 C 语言实战】手动实现字符串四大核心函数(strcpy/strcat/strlen/strcmp)
c语言·开发语言·前端·javascript·数据结构·数据库·算法
牛马1119 分钟前
Vue 环境搭建
前端·javascript·vue.js
qunaa010112 分钟前
基于改进YOLO11-ASF-P2的多旋翼无人机检测识别系统_红外航拍目标检测算法优化_1
算法·目标检测·无人机
摘星编程14 分钟前
React Native for OpenHarmony 实战:NetworkInfo 网络信息详解
javascript·react native·react.js
Xの哲學15 分钟前
Linux 页回收机制深度剖析: 从设计哲学到实战调试
linux·服务器·网络·算法·边缘计算