性能优化
文章平均质量分 58
Kätzchen-408
我无法选择天堂与地狱,但至少能改变自己。
展开
-
山东大学程序设计能力提升平台 js使用桶实现词频统计
2021SC@SDUSC 使用桶可以有效进行性能优化. 题面: 给你一个字符串 licensePlate 和一个字符串数组 words ,请你找出并返回 words 中的 最短补全词 。 补全词 是一个包含 licensePlate 中所有的字母的单词。在所有补全词中,最短的那个就是 最短补全词 。 在匹配 licensePlate 中的字母时: 忽略 licensePlate 中的 数字和空格 。 不区分大小写。 如果某个字母在 licensePlate 中出现不止一次,那么该字母在补全词中的出现次数应原创 2021-12-10 21:03:01 · 204 阅读 · 0 评论 -
leetcode 438 找到字符串中所有字母异位词(滑动窗口+桶)
词频统计题目:思路分析:1.全排列(失败,堆栈溢出)(1)include(2)indexOf2.词频统计(桶) 题目: 给定两个字符串 s 和 p,找到 s 中所有 p 的异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 示例 1: 输入: s = “cbaebabacd”, p = “abc” 输出: [0,6] 解释: 起始索引等于 0 的子串是 “cba”, 它是 “abc” 的异位词。 起始索引等于 6 的子串是 “bac”原创 2021-11-28 18:36:23 · 204 阅读 · 0 评论