假设我们有一个正数 n。我们必须找到所有加起来等于该数字的正数组合。这里我们只需要组合，不需要排列。对于值 n = 4，将有 [1, 1, 1, 1]，[1, 1, 2]，[2, 2]，[1, 3]，[4]我们将使用递归来解决这个问题。我们有一个数组来存储组合，我们将使用递归方法填充该数组。每个组合将按元素的递增顺序存储。示例 #include using namespace std; void getCombination(int arr[], int index, int num, int decrement) { if (decrement < 0) return; if (decrement == 0){ for (int i = 0; i < index; i++) cout

JsonBuilderFactory 接口是用于创建 JsonObjectBuilder 实例的工厂，而 JsonObjectBuilder 是一个用于从头开始创建 JsonObject 模型的构建器。此接口初始化一个空的 JSON 对象模型，并提供方法来向对象模型添加名称/值对，以及返回结果对象。我们可以创建一个 JsonObjectBuilder 实例，该实例可以使用 createObjectBuilder() 方法来构建 JsonObject。语法 JsonObjectBuilder createObjectBuilder() 在下面的示例中，我们可以使用新添加的数据更新现有的 JSON 数据。示例 import java.io.*; import javax.json.*; public class UpdateExistingJsonTest { public static void main(String[] args) throws Exception { String jsonString = "{\"id\":\"115\", \"name\":\"Raja\", \"address\":[{\"area\":\"Madhapur\", \"city\":\"Hyderabad\"}]}"; ... 阅读更多

ExclusionStrategy 接口可用于在序列化和反序列化期间排除任何字段。我们可以提供 ExclusionStrategy 接口的自定义实现，并需要使用 setExclusionStrategies() 方法将其注册到 GsonBuilder。它配置 Gson 在序列化和反序列化期间应用一组排除策略。语法 public GsonBuilder setExclusionStrategies(ExclusionStrategy... strategies) 示例 import com.google.gson.*; import com.google.gson.ExclusionStrategy; import com.google.gson.FieldAttributes; public class ExclusionStrategyTest { public static void main(String args[]) throws Exception { Gson gson = new GsonBuilder().setExclusionStrategies(new CustomExclusionStrategy()).create(); Person person = new Person(); person.setFirstName("Adithya"); person.setLastName("Sai"); person.setAddress("Hyderabad"); ... 阅读更多

问题陈述 给定两个正整数 N 和 X。任务是用 X 的幂的和 (X0 + X1 +…..+ Xn) 来表示 N，使得 X 的幂的数量最少。打印用于使总和等于 N 的 N 的最小幂数。如果 N = 15 且 X = 3，则我们需要 3 个 3 的幂，如下所示：15 = (32 + 31 + 31) 算法 使用以下公式计算最终结果：1. 如果 x = 1，则答案将仅为 n (n = 1 + 1 +…. n 次)s ... 阅读更多

问题陈述 我们在笛卡尔平面上给定 N 个点。我们的任务是找到应移除的最小点数，以便将剩余的点放在任何轴的一侧。如果给定的输入是 {(10, 5), (-2, -5), (13, 8), (-14, 7)}，那么如果我们移除 (-2, -5)，则所有剩余点都在 X 轴上方。因此答案是 1。算法 1. 找到 X 轴和 Y 轴所有侧面的点数 2. 返回两者中的最小值 示例 #include #include #define SIZE(arr) (sizeof(arr) / sizeof(arr[0])) using namespace std; struct point{ int x, ... 阅读更多

问题陈述 给定到达和离开所有到达火车站的火车的时刻，任务是找到火车站所需的最小站台数量，以便没有火车等待。我们得到了两个数组，它们表示停靠火车的到达和离开时间。对于以下输入，我们至少需要 3 个站台：火车 到达时间 离开时间 火车-1 09:00 09:15 火车-2 09:35 11:45 火车-3 09:40 11:05 火车-4 11:00 12:00 火车-5 14:30 18:15 火车-6 18:00 19:00 算法 1. 按升序排列到达和离开时间数组 2. 跟踪任何时间段内火车的数量，跟踪已到达但未离开的火车 示例 #include #include #define SIZE(arr) (sizeof(arr) / sizeof(arr[0])) using namespace std; int getPlatformCount(int ... 阅读更多

问题陈述 给定一个数字 N，我们必须找到表示 N 为其和的最小回文数。如果 N = 15，则需要 2 个回文数，即 8 和 7。算法 1. 以排序的方式生成直到 N 的所有回文数 2. 找到其和为 N 的最小子集的大小 示例 #include #include #include #include using namespace std; vector table; int createPalindrome(int input, bool isOdd){ int n = input; int palindrome = input; if (isOdd) n /= 10; while (n > ... 阅读更多

问题陈述 给定一本 N 页的书，任务是计算到达给定所需页面 K 的最小翻页次数。我们可以从书的正面（即从第 1 页）或书的背面（即第 N 页）开始翻页。除第一页（仅有背面）和最后一页（可能只有背面，取决于书的页数）外，每一页都有两面，正面和背面。如果 N = 5 且 K = 4，则我们必须翻转最小 1 ... 阅读更多

问题陈述 给定一个二进制字符串 str。查找执行以创建 str 表示的数字所需的最小操作数。只能执行以下操作：添加 2x 减去 2x 如果二进制字符串是“1000”，则我们必须只执行 1 个操作，即添加 23 如果二进制字符串是“101”，则我们必须执行 2 个操作，即添加 22 + 20 示例 #include #include #include using namespace std; int getMinOperations(string s){ reverse(s.begin(), s.end()); int n = s.length(); int result[n + 1][2]; if (s[0] == '0') { result[0][0] = 0; ... 阅读更多

问题陈述给定一个整数数组 arr，任务是打印删除数组所有元素所需的最小操作次数。删除元素时，需要遵守以下限制：可以随机选择数组中的任何元素，并且可以删除所有能被该元素整除的元素。如果 arr[] = {2, 4, 15, 10, 8, 5, 3}，则需要 3 次操作才能删除所有元素：如果选择 2，则将删除 {2, 4, 10, 8}；如果选择 5，则将删除 {5, 15}；如果选择 3，则将删除 {3}。算法1. ... 阅读更多