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

但是超出时间限制

题解

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

待定...过段时间再补

相关推荐
弓.长.11 分钟前
React Native 鸿蒙跨平台开发:实现一个多功能单位转换器
javascript·react native·react.js
摘星编程23 分钟前
React Native for OpenHarmony 实战:ToggleSwitch 切换开关详解
javascript·react native·react.js
Ethan-D23 分钟前
#每日一题19 回溯 + 全排列思想
java·开发语言·python·算法·leetcode
Benny_Tang24 分钟前
题解:CF2164C Dungeon
c++·算法
仙俊红29 分钟前
LeetCode174双周赛T3
数据结构·算法
满栀58542 分钟前
分页插件制作
开发语言·前端·javascript·jquery
qq_406176141 小时前
深入剖析JavaScript原型与原型链:从底层机制到实战应用
开发语言·前端·javascript·原型模式
橘颂TA1 小时前
【剑斩OFFER】算法的暴力美学——LeetCode 733 题:图像渲染
算法·leetcode·职场和发展
不穿格子的程序员1 小时前
从零开始写算法——回溯篇2:电话号码的字母组合 + 组合总和
算法·深度优先·回溯
弓.长.1 小时前
React Native 鸿蒙跨平台开发:BottomSheet 底部面板详解
javascript·react native·react.js