滑动窗口通常用来使操作数组的时间复杂度降低,类似于双指针。
对于字符串来说,要比较两段顺序不一样的字符串,可以用数组的方式,把每个字符的unicode编码数放入数组中,使用ch.charCodeAt() - 'a'.charCodeAt得到数字为0-25之间,并且push进入比较数组中,然后比较数组通过arr.toString()或者arr.join()比较。
leetcode 438. 找到字符串中所有字母异位词 leetcode.cn/problems/fi…
滑动窗口通常用来使操作数组的时间复杂度降低,类似于双指针。
对于字符串来说,要比较两段顺序不一样的字符串,可以用数组的方式,把每个字符的unicode编码数放入数组中,使用ch.charCodeAt() - 'a'.charCodeAt得到数字为0-25之间,并且push进入比较数组中,然后比较数组通过arr.toString()或者arr.join()比较。
leetcode 438. 找到字符串中所有字母异位词 leetcode.cn/problems/fi…