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

但是超出时间限制

题解

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

待定...过段时间再补

相关推荐
宵时待雨8 分钟前
优选算法专题9:哈希表
数据结构·算法·散列表
gwf21617 分钟前
磨损均衡算法(Wear Leveling)——SSD如何让每块闪存“公平退休“?
运维·数据库·人工智能·python·嵌入式硬件·算法·智能硬件
noipp36 分钟前
推荐题目:洛谷 P6231 [JSOI2013] 公交系统
c语言·数据结构·c++·算法·游戏·洛谷·luogu
mONESY39 分钟前
React useState 核心原理与最佳实践:从异步更新到性能优化全解
javascript
c238561 小时前
C/C++每日一练6
c语言·c++·算法
腻害兔1 小时前
【若依项目-产品经理视角】RuoYi-Vue-Pro 源码拆解:CRM 客户关系模块深度解析——从线索到回款,一套完整的 B2B 销售闭环是怎么搭的?
java·前端·javascript·vue.js·产品经理·ai编程
AI小码1 小时前
把动作「画」给视频世界模型,跨本体双向推演,李飞飞参与
大数据·人工智能·算法·ai·大模型·音视频·编程
gis开发之家2 小时前
《Vue3 从入门到大神37篇》Vue3 源码详解(七):watch 与 watchEffect 源码对比——副作用是如何被追踪的?
javascript·前端框架·vue3·vue3源码
KaMeidebaby3 小时前
卡梅德生物技术快报|bli亲和力检测gst:告别批量跑胶:BLI实时酶切监测技术加速GST融合蛋白下游流程优化
前端·网络·数据库·人工智能·算法
bloglin999993 小时前
langchain 和 langgraph 和 react
javascript·react.js·langchain