G
N
I
D
A
O
L

精选分类

文章列表

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/

775 1 分钟

给你一个下标从 0 开始、大小为 n x n 的整数矩阵 grid ,返回满足 Ri 行和 Cj 列相等的行列对 (Ri, Cj) 的数目。

如果行和列以相同的顺序包含相同的元素(即相等的数组),则认为二者是相等的。

题目链接:https://leetcode.cn/problems/equal-row-and-column-pairs/

946 1 分钟

如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字符串。

给你一个字符串 text,你只能交换其中两个字符一次或者什么都不做,然后得到一些单字符重复的子串。返回其中最长的子串的长度。

题目链接:https://leetcode.cn/problems/swap-for-longest-repeated-character-substring/

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/