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

但是超出时间限制

题解

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

待定...过段时间再补

相关推荐
TsingtaoAI几秒前
3D高斯泼溅技术发展及其在具身智能领域的应用综述
人工智能·算法·ai·具身智能·高斯泼溅
atunet9 分钟前
关于图算法中的连通分量检测与最小割问题7
算法
心运软件36 分钟前
银行客户流失预测(Python 完整实战)
算法
邪神与厨二病40 分钟前
牛客周赛 Round 153
python·算法
gis开发之家2 小时前
《Vue3 从入门到大神35篇》Vue3 源码详解(五):effect 依赖收集原理——track 与 trigger 是如何工作的?
javascript·typescript·前端框架·vue3·vue3源码
qizayaoshuap3 小时前
# ❌ 井字棋 — 鸿蒙ArkTS Minimax AI算法与博弈系统设计
人工智能·算法·华为·harmonyos
橘子星3 小时前
我一个前端切图仔,凭什么能在浏览器里跑大模型?
前端·javascript·前端框架
半个落月3 小时前
用 LangChain JS 做可控写作实验:理解温度参数、提示词与异步调用
javascript·人工智能·后端
观远数据3 小时前
Excel到数据资产池:文件数据入湖的治理规范怎么建
前端·javascript·excel
CoderWeen3 小时前
我写了个能一步步点着看的 Dijkstra 可视化项目(Vue3 + Leaflet + Generator)
前端·javascript·vue.js