问题陈述给定一个大小为 N 的数组，每个元素都是 1 或 0。任务是计算将所有元素转换为零所需的最小操作次数。可以执行以下操作：如果一个元素是 1，您可以将其值更改为 0，然后：如果下一个连续元素是 1，它将自动转换为 0；如果下一个连续元素已经是 0，则不会发生任何事情。如果 arr[] = {1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1}，则需要 4 次操作... 阅读更多

问题陈述给定 AVL 树的高度，任务是找到该树可以具有的最小节点数。如果高度 = 0，则 AVL 树可以有一个 1 个节点；如果高度 = 5，则 AVL 树至少可以有 20 个节点。算法在 AVL 树中，我们必须保持高度平衡属性，即对于每个节点，左子树和右子树的高度差不能大于 -1、0 或 1。使用此属性，我们可以创建以下递归关系：1. 如果高度 = 0，则返回 1；2. 如果高度... 阅读更多

JSON Schema 是一个基于 JSON 的格式规范，用于定义 JSON 数据的结构。JsonSchema 类可以为给定应用程序需要什么 JSON 数据以及如何与之交互提供一个契约。JsonSchema 可以定义 JSON 数据的验证、文档、超链接导航和交互控制。我们可以使用 JsonSchemaGenerator 的 generateSchema() 方法生成 JSON Schema，此类封装了 JSON Schema 生成功能。语法public JsonSchema generateSchema(Class type) throws com.fasterxml.jackson.databind.JsonMappingException示例import com.fasterxml.jackson.core.JsonProcessingException; import com.fasterxml.jackson.databind.ObjectMapper; import com.fasterxml.jackson.module.jsonSchema.JsonSchema; import com.fasterxml.jackson.module.jsonSchema.JsonSchemaGenerator; import java.util.List; public class JSONSchemaTest { public static void main(String[] args) throws JsonProcessingException { ... 阅读更多

问题陈述给定一个包含 N 个元素的数组和一个整数 K。允许对给定数组执行任意次数的以下操作：在数组末尾插入第 K 个元素，并删除数组的第一个元素。任务是找到使数组所有元素相等所需的最小移动次数。如果不可能，则打印 -1。如果 arr[] = {1, 2, 3, 4, 5, 6} 且 k = 6，则需要 5 次移动：移动 1：{2, 3, 4, 5, 6, 6}；移动 2：{3, 4, 5, 6, ... 阅读更多

问题陈述测试中有 N 个问题，班上有 K 个学生。在 K 个学生中，N 个学生每人记住了一个问题。一封邮件最多可以包含 X 个问题。找到所需的最小邮件数量，以便整个班级都能了解所有问题。如果 N = 3，K = 3，X = 1，则必须发送 6 封邮件：学生 1 将他的问题发送给学生 2 和学生 3（2 封邮件），学生 2 和学生 3 也这样做，因此总邮件数 = 2 * 3 = 6。算法... 阅读更多

问题陈述给定一个整数 n，设 a = 1，b = 2，c = 3，……，z = 26。任务是找到使总数达到 n 的最小字母数。如果 n = 23，则输出为 1；如果 n = 72，则输出为 3（26 + 26 + 20）。算法1. 如果 n 可被 26 整除，则答案是 (n/26)；2. 如果 n 不能被 26 整除，则答案是 (n/26) + 1。示例#include using namespace std; int minRequiredSets(int n){ if (n % 26 == 0) { return (n / 26); } else { return (n / 26) + 1; } } int main(){ int n = 72; cout

问题陈述给定一个大小为 N 的数组，表示桶，每个数组索引包含项目。给定 K 次旅行，需要在其中交付所有项目。允许在 1 次旅行中仅从一个桶中取项目。任务是说明每趟旅行需要交付的最小项目数量，以便在 K 次旅行内交付所有项目。如果有 5 个桶，项目 = {1, 3, 5, 7, 9} 和 10 次旅行，则我们可以每趟旅行交付 3 个项目。通过一次交付 3 个项目，第一次... 阅读更多

问题陈述给定两个字符串 str1 和 str2，这两个字符串都包含字符“a”和“b”。两个字符串长度相等。两个字符串中都有一个 _（空格）。任务是通过执行以下操作的最小数量将第一个字符串转换为第二个字符串：如果 _ 在位置 I，则 _ 可以与位置 i+1 或 i-1 处的字符交换；如果位置 i+1 和 i+2 处的字符不同，则 _ 可以与位置 i+1 或 i+2 处的字符交换；类似地，如果位置 i-1 和 i-2 处的字符... 阅读更多

问题陈述给定一个没有前导零的数字 N。任务是找到使 N 可被 25 整除所需的最小移动次数。在每次移动中，可以交换任意两个相邻的数字，并确保在任何时候数字都不能包含任何前导零。如果不可能使 N 可被 25 整除，则打印 -1。如果 N = 5071，则需要 4 次移动才能使其可被 25 整除：5071 → 5701 → 7501 → 7510 → 7150。算法1. 遍历数字中的所有数字对。令数字中的第一个数字为... 阅读更多

问题陈述给定一个数字 N。任务是找到要在 N 之间移除的最小元素数，以便从剩余元素获得的 XOR 最大化。算法1. 如果 n 为 1 或 2，则无需移除任何元素。因此答案为零；2. 找到一个大于等于 2 的 2 的幂的数字。让我们将此数字称为 nextNumber 2.1. 如果 n == nextNumber 或 n == (nextNumber – 1)，则答案为 1 2.2. 如果 n = (nextNumber -2)，则答案为... 阅读更多