[leetcode] 828. 统计子串中的唯一字符

[leetcode] 828. 统计子串中的唯一字符

题目链接:传送门很容易想到记录每个字幕出现的位置,按照每个字母出现的位置来计算对答案产生的贡献如果说当前位置为posj,前一次出现了的位置为posi,下一次出现的位置为posk,那么当前位置posj对答案产生的贡献是:(posj - posi) * (posk - posj)code:class S...

力扣 -- 30. 串联所有单词的子串

力扣 -- 30. 串联所有单词的子串

题目链接:30. 串联所有单词的子串 - 力扣(LeetCode) 解题思路:这道题我用了一个暴力解法,就是利用两个unordered_map,一个用来记录words中的string,一个用来保存从某个下标开始的临时的string,最后对比两个unordered_map是否相同...

Leetcode-每日一题1234. 替换子串得到平衡字符串(滑动窗口 + 哈希表)

Leetcode-每日一题1234. 替换子串得到平衡字符串(滑动窗口 + 哈希表)

题目链接:https://leetcode.cn/problems/replace-the-substring-for-balanced-string/description/思路题目意思这题意思是一个只含有[Q, W, E, R] 四个字符的字符串s且长度一定是 4的倍数, 需要你通过替换子串,使...

LeetCode 76. 最小覆盖子串

LeetCode 76. 最小覆盖子串

题目地址(76. 最小覆盖子串)leetcode-cn.com/problems/mi…题目描述给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该...

LeetCode 1456. 定长子串中元音的最大数目

LeetCode 1456. 定长子串中元音的最大数目

题目地址(1456. 定长子串中元音的最大数目)leetcode-cn.com/problems/ma…题目描述给你字符串 s 和整数 k 。 请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。 英文中的 元音字母 为(a, e, i, o, u)。 示例 1: 输入:s =...

LeetCode contest 190 5417. 定长子串中元音的最大数目 Maximum Number of Vowels in a Substring of Given Length

LeetCode contest 190 5417. 定长子串中元音的最大数目 Maximum Number of Vowels in a Substring of Given LengthTable of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你字符串&...

JS 刷 Leetcode:76. 最小覆盖子串

JS 刷 Leetcode:76. 最小覆盖子串

1. 题目给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。注意:对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串,我们保证它是唯一的答案...

刷爆力扣之仅含 1 的子串数

一 🏠 题目描述1513. 仅含 1 的子串数给你一个二进制字符串 s(仅由 ‘0’ 和 ‘1’ 组成的字符串)返回所有字符都为 1 的子字符串的数目由于答案可能很大,请你将它对 10^9 + 7 取模后返回示例 1:输入:s = "0110111" 输出:9 解释...

LeetCode每日一题——828. 统计子串中的唯一字符

题目我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符,并返回唯一字符的个数。​例如:s = “LEETCODE” ,则其中 “L”, “T”,“C”,“O”,“D” 都是唯一字符,因为它们只出现一次,所以 countUniqueChars(s) = 5 。​...

LeetCode每日一题——30. 串联所有单词的子串

题目给定一个字符串 s 和一些 长度相同 的单词 words 。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。​注意子串要与 words 中的单词完全匹配,中间不能有其他字符 ,但不需要考虑 words 中单词串联的顺序。示例示例 1:输入:s = “barfoothefo...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

LeetCode子串相关内容