algorithm

第 226 场周赛 5666. 回文串分割 IV

Desciption

给你一个字符串 s ，如果可以将它分割成三个 非空 回文子字符串，那么返回 true ，否则返回 false 。

输入：s = "abcbdd"
输出：true
解释："abcbdd" = "a" + "bcb" + "dd"，三个子字符串都是回文的

输入：s = "bcbddxy"
输出：false

阅读全文 >>

第 226 场周赛 5667. 你能在你最喜欢的那天吃到你最喜欢的糖果吗？

差2分钟做出来最后一题，好气！！rank 767

Desciption

有 n 类糖果，下标从 0 开始的正整数数组 candiesCount ，candiesCount[i] 表示第 i 类糖果的数目。 有一个询问数组 queries ，其中 queries[i] = [favoriteTypei, favoriteDayi, dailyCapi] 表示一个询问：在每天吃 不超过 dailyCapi 颗糖果的前提下，你可以在第 favoriteDayi 天吃到第 favoriteTypei 类糖果吗？

你按照如下规则进行一场游戏：

• 你从第 0 天开始吃糖果
• 你在吃完 所有 第 i - 1 类糖果之前，不能 吃任何一颗第 i 类糖果。
• 在吃完所有糖果之前，你必须每天 至少 吃一颗 糖果。

构造一个答案数组 answer 返回，answer[i] 为 true 表示第 i 个询问可以实现，为 false 表示不可以实现

输入：candiesCount = [7,4,5,3,8], queries = [[0,2,2],[4,2,4],[2,13,1000000000]]
输出：[true,false,true]

输入：candiesCount = [5,2,6,4,1], queries = [[3,1,2],[4,10,3],[3,10,100],[4,100,30],[1,3,1]]
输出：[false,true,true,false,false]

阅读全文 >>

第 225 场周赛 5663. 找出第 K 大的异或坐标值

Desciption

给你一个 n * m 矩阵 matrix 和一个整数 k ， 矩阵中坐标 (a, b) 的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j]（下标从 0 开始计数）执行异或运算得到。 请你找出 matrix 的所有坐标中第 k 大的值（k 的值从 1 开始计数）

示例：

输入: matrix = [[5,2],[1,6]], k = 1
输出: 7
解释：坐标 (0,0) 的值是 5 = 5，(0,1) 的值是 5 XOR 2 = 7，(1,0) 的值是 5 XOR 1 = 4，坐标 (1,1) 的值是 5 XOR 2 XOR 1 XOR 6 = 0，所以最大的值是 7

阅读全文 >>

第 225 场周赛 5662. 满足三条件之一需改变的最少字符数

Desciption

给两个串 a 和 b，都是小写字母。每次操作可以把 一个小写字母 变为 任意一个小写字母 操作的最终目标是满足下列三个条件 之一 ：

• a 中的 每个字母 在字母表中 严格小于 b 中的 每个字母 。
• b 中的 每个字母 在字母表中 严格小于 a 中的 每个字母 。
• a 和 b 都 由 同一个 字母组成 问你，满足三个条件 之一，最少需要操作多少次

阅读全文 >>

第 44 场双周赛 5647. 解码异或后的排列

rank 146

Desciption

给你一个前 n 个正整数的排列数组 perm，且 n 是个奇数（3 <= n < 10^5） 定义 encoded[i] = perm[i] XOR perm[i + 1] 。比如 perm = [1,3,2] ，那么 encoded = [2,1]  给你 encoded 数组，请你返回原始数组 perm 。题目保证答案存在且唯一

阅读全文 >>