精选分类

文章列表

1.2k 1 分钟

给你一个字符串 s ,请你对 s 的子串进行检测。

每次检测,待检子串都可以表示为 queries[i] = [left, right, k] 。我们可以 重新排列 子串 s[left], ..., s[right] ,并从中选择 最多 k 项替换成任何小写英文字母。

如果在上述检测过程中,子串可以变成回文形式的字符串,那么检测结果为 true ,否则结果为 false

返回答案数组 answer ,其中 answer[i] 是第 i 个待检子串 queries[i] 的检测结果。

注意:在替换时,子串中的每个字母都必须作为 独立的 项进行计数,也就是说,如果 s[left..right] = "aaa"k = 2 ,我们只能替换其中的两个字母。(另外,任何检测都不会修改原始字符串 s ,可以认为每次检测都是独立的)

题目链接:https://leetcode.cn/problems/can-make-palindrome-from-substring/

619 1 分钟

给你一个长度为 n 、下标从 1 开始的二进制字符串,所有位最开始都是 0 。我们会按步翻转该二进制字符串的所有位(即,将 0 变为 1 )。

给你一个下标从 1 开始的整数数组 flips ,其中 flips[i] 表示对应下标 i 的位将会在第 i 步翻转。

二进制字符串 前缀一致 需满足:在第 i 步之后,在 区间 [1, i] 内的所有位都是 1 ,而其他位都是 0

返回二进制字符串在翻转过程中 前缀一致 的次数。

题目链接:https://leetcode.cn/problems/number-of-times-binary-string-is-prefix-aligned/

911 1 分钟

给你一个下标从 0 开始的字符串数组 words 以及一个二维整数数组 queries

每个查询 queries[i] = [li, ri] 会要求我们统计在 words 中下标在 li 到 ri 范围内(包含 这两个值)并且以元音开头和结尾的字符串的数目。

返回一个整数数组,其中数组的第 i 个元素对应第 i 个查询的答案。

注意:元音字母是 'a'、'e'、'i'、'o' 和 'u'

题目链接:https://leetcode.cn/problems/count-vowel-strings-in-ranges/