328 次查看
问题陈述给定一个大小为 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 次操作 ... 阅读更多
262 次查看
问题陈述给定 AVL 树的高度,任务是找到树可以具有的最小节点数。如果高度 = 0,则 AVL 树可以有一个 1 个节点如果高度 = 5,则 AVL 树可以至少有 20 个节点算法在 AVL 树中,我们必须维护高度平衡属性,即对于每个节点,左右子树的高度差不能超过 -1、0 或 1。使用此属性,我们可以创建以下递归关系 -1. 如果高度 = 0,则返回 1 2. 如果高度 ... 阅读更多
5K+ 次查看
JSON Schema 是一个基于 JSON 的格式规范,用于定义 JSON 数据的结构。JsonSchema 类可以为给定应用程序需要哪些 JSON 数据以及如何与之交互提供一个契约。JsonSchema 可以定义 JSON 数据的验证、文档、超链接导航和交互控制。我们可以使用 JsonSchemaGenerator 的 generateSchema() 方法生成 JSON 模式,此类封装了 JSON 模式生成功能。语法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 { ... 阅读更多
193 次查看
问题陈述给定一个包含 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, ... 阅读更多
89 次查看
问题陈述给定测试中的 N 个问题和课堂中的 K 个学生。在 K 个学生中,N 个学生准确地记住了每个问题。一封邮件最多可以包含大约 X 个问题。找到所需的邮件的最小数量,以便整个班级都能了解所有问题如果 N = 3,K = 3,X = 1,则必须发送 6 封邮件 -学生 1 将他的问题发送给学生 2 和学生 3(2 封邮件),学生 2 和学生 3 也是如此,因此邮件总数 = 2 * 3 = 6算法该 ... 阅读更多
60 次查看
问题陈述给定一个整数 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
231 次查看
问题陈述给定一个大小为 N 的数组,表示存储桶,每个数组索引包含项目。给定 K 次旅行,在这些旅行中需要交付所有物品。在 1 次旅行中,只能从一个存储桶中取物品。任务是说明每趟旅行需要交付的最小物品数量,以便在 K 趟旅行内交付所有物品。如果有 5 个存储桶,物品 = {1, 3, 5, 7, 9} 和 10 趟旅行,那么我们可以每趟旅行交付 3 件物品通过一次交付 3 件物品,第一次 ... 阅读更多
426 次查看
问题陈述给定两个字符串 str1 和 str2,这两个字符串都包含字符“a”和“b”。这两个字符串长度相等。在两个字符串中都有一个 _(空格)。任务是通过执行以下操作的最小数量将第一个字符串转换为第二个字符串 -如果 _ 在位置 I 处,则 _ 可以与位置 i+1 或 i-1 处的字符交换如果位置 i+1 和 i+2 处的字符不同,则 _ 可以与位置 i+1 或 i+2 处的字符交换类似地,如果位置 i-1 和 i-2 处的字符 ... 阅读更多
296 次查看
问题陈述给定一个没有前导零的数字 N。任务是找到使 N 可被 25 整除所需的最小移动次数。在每次移动中,可以交换任意两个相邻的数字,并确保在任何时候数字都不能包含任何前导零。如果无法使 N 可被 25 整除,则打印 -1如果 N = 5071,则需要 4 次移动才能使其可被 25 整除 5071 → 5701 → 7501 → 7510 → 7150算法1. 迭代数字中所有数字对。令第一个数字为 ... 阅读更多
141 次查看
问题陈述给定一个数字 N。任务是找到在 N 之间需要删除的最小元素数,以便从剩余元素获得的异或最大。算法1. 如果 n 为 1 或 2,则无需删除任何元素。因此答案为零 2. 找到一个 2 的幂且大于或等于的数字。让我们将此数字称为 nextNumber 2.1. 如果 n == nextNumber 或 n == (nextNumber – 1),则答案为 1 2.2. 如果 n = (nextNumber -2),则答案为 ... 阅读更多