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

但是超出时间限制

题解

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

待定...过段时间再补

相关推荐
w_zero_one3 小时前
递归算法(一)
java·开发语言·算法
圣保罗的大教堂3 小时前
leetcode 3736. 最小操作次数使数组元素相等 III 简单
leetcode
OpsEye3 小时前
大模型 Token 计量不准,是什么原因,怎么解决??
javascript·ai编程
文丑颜不良啊4 小时前
LeetCode1881~1990题目解析
java·leetcode
风影同志783245 小时前
20 个比特能装下多少行情?——实测拆解 Kronos 的 K 线分词器
算法
独隅5 小时前
WebStorm Windows 版 React / Next.js 实战替换指南
javascript·windows·webstorm
冷眸_5 小时前
同名食材不能直接相减:一个 JavaScript 用量模型的边界
javascript
写的都是BUG5 小时前
APK 里的钥匙,一直就放在门口:聊聊加固真正该做什么
前端·算法
apollo_qwe5 小时前
接口超时了,前端为什么不能直接重试?
javascript·http
地平线开发者6 小时前
CLIP 的零样本分类:一组文本如何变成图像分类器?
算法