假设我们有一组整数。我们必须找到一个数字“d”，其中 d = a + b + c，并且我们必须最大化 (a + b + c)，所有 a、b、c 和 d 都存在于集合中。集合将至少包含一个元素，最多包含 1000 个元素。每个元素都是一个有限数。如果集合是 {2, 3, 5, 7, 12}，则 12 是最大的 d。这可以用 2 + 3 + 7 表示。为了解决这个问题，我们可以使用哈希技术。我们将存储… 阅读更多

假设我们有两个数字 N 和 K。任务是打印 K 个数字，这些数字是 2 的幂，它们的和是 N。如果不可能，则返回 -1。假设 N = 9 且 K = 4，则输出将为 4 2 2 1，其和为 9，元素个数为 4，每个元素都是 2 的幂。我们必须遵循以下步骤来解决这个问题 -如果 k 小于 N 中的 set bits 数量或大于 N 的数量，则返回… 阅读更多

假设我们有 N 个区间，形式为 {L, R}，L 是开始时间，R 是结束时间。我们必须找到所有区间的交集。交集是位于所有给定区间内的区间。如果没有找到，则返回 -1。例如，如果区间如下 [{1, 6}, {2, 8}, {3, 10}, {5, 8}]，则输出区间为 {5, 6}。为了解决这个问题，我们将遵循以下步骤 -认为第一个区间是最终区间。从第二个区间开始，尝试搜索交集。可以有两种情况… 阅读更多

强制类型转换表达式提供了一种机制，可以在无法从上下文中方便地推断 lambda 表达式的类型时显式提供 lambda 表达式的类型。当方法声明使用不相关的函数接口类型重载时，它也用于解决歧义。语法Object o = () -> { System.out.println("TutorialsPoint"); }; // 非法：Object o = (Runnable) () -> { System.out.println("TutorialsPoint"); }; // 合法示例接口 Algebra1 {    int operate(int a, int b); } 接口 Algebra2 {    int operate(int a, int b); } public class LambdaCastingTest {    public static void main(String[] args) {       printResult((Algebra1)(a, b) -> a + b);  // 强制类型转换表达式… 阅读更多

假设我们有字符串 str 和另一个子字符串 sub_str，我们必须找到 sub_str 在 str 中所有出现的位置索引。假设 str 是“aabbababaabbbabbaaabba”，而 sub_str 是“abb”，则索引将是 1 9 13 18。为了解决这个问题，我们可以使用 C++ STL 中的 substr() 函数。此函数获取它将开始检查的初始位置以及子字符串的长度，如果它与 sub_str 相同，则返回该位置。示例实时演示#include using namespace std; void substrPosition(string str, string sub_str) {    bool flag = false;    for… 阅读更多

假设我们有三个整数 a、b 和 c。假设在一个无限序列中，a 是第一项，c 是公差。我们必须检查 b 是否存在于序列中。假设值如下 a = 1，b = 7 和 c = 3，则序列将是 1, 4, 7, 10, …，所以 7 存在于序列中，所以输出将是“yes”。为了解决这个问题，我们必须遵循以下两个步骤 -当 c = 0 且 a = b 时，打印 yes，如果 a… 阅读更多

假设我们有一个表达式 exp，我们必须检查 exp 是否在其周围包含重复的括号集。如果一个子表达式被多个括号集包围，则表达式将包含重复的括号。例如，如果表达式如下 -(5+((7-3)))这里子表达式 (7 – 3) 被两个括号对包围，所以这些是重复的括号。为了解决这个问题，我们将使用堆栈。我们将迭代 exp 中的每个字符，如果字符是开括号“(”，或任何运算符或操作数，则将其推入… 阅读更多

假设我们有一个字符串 s 和另一个字符串数组 A。我们必须查找该数组是否包含一个与当前不同长度字符串只有一个字符不同的字符串。假设该字符串是“banana”，并且该数组如下所示 [“bana”, “orange”, “banaba”, “banapy”]，则结果将为 true，因为存在一个字符串 banaba，这里只有一个字符与 banana 不同。为了解决这个问题，我们将遵循以下步骤 -遍历给定的字符串 s，并检查数组中的每个字符串，然后对 arr 中的每个字符串执行以下步骤 -检查… 阅读更多

我们必须找到两个数字的 GCD，其中一个数字可以大到 (109 ^ 109)，这无法存储在 long 或任何其他数据类型中。因此，如果数字是 a = 10248585，n = 1000000，b = 12564，则 GCD(a^n, b) 的结果将为 9。由于数字非常大，我们无法使用欧几里得算法。我们必须使用具有 O(log n) 复杂度的模幂运算。示例实时演示#include #include using namespace std; long long power(long long a, long long n, long long b) {    long long res =… 阅读更多

假设我们有一个整数数组。数组为 A，大小为 n。我们的任务是在小于 O(n) 的时间内找到数组中所有元素的频率。元素的大小必须小于某个值，例如 M。这里我们将使用二分查找法。如果数组的末尾元素不同，我们将递归地将数组分成两部分；如果数组的末尾元素相同，则意味着数组中的所有元素都相同，因为数组已经排序。示例 在线演示 #include #include using namespace std; void ... 阅读更多