精选分类
效率办公
研发笔记
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/
每日一题:相等的行列对
给你一个下标从 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/








