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

但是超出时间限制

题解

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

待定...过段时间再补

相关推荐
Youyzq29 分钟前
前端项目发布到cdn上css被编译失效问题rgba失效和rgb失效
前端·css·算法·cdn
San30.39 分钟前
深入 JavaScript 内存机制:从栈与堆到闭包的底层原理
开发语言·javascript·udp
风筝在晴天搁浅41 分钟前
代码随想录 516.最长回文子序列
算法
Fantastic_sj1 小时前
Vue3相比Vue2的改进之处
前端·javascript·vue.js
菜鸟233号1 小时前
力扣513 找树左下角的值 java实现
java·数据结构·算法·leetcode
亭上秋和景清1 小时前
指针进阶:函数指针详解
开发语言·c++·算法
leoufung1 小时前
LeetCode 22:Generate Parentheses 题解(DFS / 回溯)
算法·leetcode·深度优先
FMRbpm1 小时前
队列练习--------最近的请求次数(LeetCode 933)
数据结构·c++·leetcode·新手入门
断剑zou天涯2 小时前
【算法笔记】bfprt算法
java·笔记·算法
youngee112 小时前
hot100-47岛屿数量
算法