精选分类
效率办公
研发笔记
Hexo博客搭建及主题美化
Java
随笔
个人总结
教程
刷题题解
文章列表
每日一题:构建回文串检测
给你一个字符串 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/
每日一题:二进制字符串前缀一致的次数
给你一个长度为 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/
每日一题:比较字符串最小字母出现频次
每日一题:比较字符串最小字母出现频次
题目链接:https://leetcode.cn/problems/compare-strings-by-frequency-of-the-smallest-character/
每日一题:相等的行列对
给你一个下标从 0
开始、大小为 n x n
的整数矩阵 grid
,返回满足 Ri
行和 Cj
列相等的行列对 (Ri, Cj)
的数目。
如果行和列以相同的顺序包含相同的元素(即相等的数组),则认为二者是相等的。
题目链接:https://leetcode.cn/problems/equal-row-and-column-pairs/
每日一题:单字符重复子串的最大长度
如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字符串。
给你一个字符串 text,你只能交换其中两个字符一次或者什么都不做,然后得到一些单字符重复的子串。返回其中最长的子串的长度。
题目链接:https://leetcode.cn/problems/swap-for-longest-repeated-character-substring/
每日一题:统计范围内的元音字符串数
给你一个下标从 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/