给定一个元素范围从 1 到 n 的数组。一些元素重复，一些缺失。目标是在 O(n) 时间和 O(1) 额外空间内找到所有元素的频率。输入Arr[]= { 1, 2, 2, 3, 4, 4, 4, 5 }输出1→ 1, 2 → 2, 3→ 1, 4→ 3, 5→ 5解释 - 最高元素是 5，输出显示每个元素在数组中出现的次数。输入Arr[]= { 1, 4, 4, 5, 5, 5, 5 }输出1→ 1, 2 →0, 3→ 0, 4→ 2, 5→ 4解释 - 最高元素 ... 阅读更多

给定几个位数 n 作为二进制序列的输入。这里的目标是找到长度为 2n 的二进制序列，使得其前一半和后一半位数的和相等。前 n 位和后 n 位具有相同的和。我们有一个二进制序列，所以任何位置放置数字的唯一选择是 0 和 1。对于前一半和后一半的 n 位，可能的组合数为 -n 位全为零 (0 个 1) nC0= 1n 位有 1 个 1 nC1n 位有 2 个 1 nC2..n 位有 ... 阅读更多

给定一个整数数组。目标是找到数组中满足以下条件的元素的数量 -对于每个元素，数组中存在大于或等于它的数字的数量应该正好等于它。不包括元素本身。如果元素是 X，则数组正好有 X 个数字大于或等于 X。（不包括元素本身）。输入Arr[]= { 0, 1, 2, 3, 4, 9, 8 }输出正好大于或等于自身的元素：1解释 - 元素和大于或等于它的数字 -Arr[0]: 6 个元素是 ... 阅读更多

给定一个整数数组。该数组是一个已排序的旋转数组。目标是找到数组中小于或等于给定数字 K 的元素的数量。方法是遍历整个数组并计算小于或等于 K 的元素数量。输入Arr[]= { 1,2,3,4,9,8,10 } K=4输出小于或等于 4 的元素：4解释 - 元素

给定一个整数数组。目标是在数组中找到当相加时产生相同和的最大对数。我们必须找到此类对的最大计数。输入Arr[]= { 1, 2, 3, 4, 2 }输出相同和的最大对数：3解释 - 数字对的和 -{1, 2}, {1, 2} 和：3 {1, 3}, {2, 2} 和：4 {1, 4}, {2, 3}, {3, 2} 和：5 {2, 4} 和：6 {3, 4} 和：7 相同和的最大对数是 3（对于和 = 5）输入Arr[]= { 5, 3, ... 阅读更多

给定一个整数数组。目标是在执行给定操作后找到数组中相等数字的最大数量 -选择两个元素 a[i] 和 a[j]，使得 i != j 并递增 a[i] 并递减 a[j] ( a[i]++, a[j]-- )我们将取数组的和并除以元素的数量。如果 N 是数组的大小，则如果和可以被 N 整除，则相等数字也将为 N，否则相等数字将为 N-1。输入Arr[]= { 1, 2, 3 }输出相等数字的最大数量：3解释 - 在第一步之后 ... 阅读更多

给定一个正整数数组。目标是找到其中存在的最大连续数字的数量。首先，我们将对数组进行排序，然后比较相邻元素 arr[j]==arr[i]+1 (j=i+1)，如果差值为 1，则递增计数和索引 i++, j++，否则更改计数=1。存储迄今为止找到的最大计数，存储在 maxc 中。输入Arr[]= { 100, 21, 24, 73, 22, 23 }输出数组中的最大连续数字：4解释 - 已排序数组为 - { 21, 22, 23, 24, 73, 100 } 初始化计数=1，最大计数=11. 22=21+1 计数=2 最大计数=2 i++, j++ 2. 23=22+2 计数=3 ... 阅读更多

给定一个正整数和负整数数组以及一个数字 K。任务是在对其元素进行 K 次更改后找到数组的最大和。这里的单次更改操作将单个元素乘以 -1。将使用的方法是将每个负数转换为正数。如果有 N 个负数，那么我们将对数组进行排序 -如果 NK，则更改 K 个负数的符号并添加数组。和将最大。输入Arr[]= { 0, -2, 6, 4, 8, 2, -3 } K=4输出最大数组和为：25解释 ... 阅读更多

给定两个正数 num1 和 num2。目标是在这两个数字中进行数字替换后找到这两个数字可能产生的最小和和最大和。我们允许替换这两个数字中的每个数字中的数字。假设 num1 是 434，num2 是 324，我们可以用 4 替换数字 3，用 3 替换数字 4。然后最小和将为 - 333+323=656，最大和将为 444+424=864。让我们了解数字替换 3 为 4，反之亦然的示例 -输入num1=3224 num2=4321输出最大和为：8645 ... 阅读更多

给定一个大小为 N 的整数数组。这里的目标是找到最大和最小乘积子集。我们将通过获取两个乘积变量来做到这一点，一个用于迄今为止找到的最小乘积 minProd，另一个用于迄今为止找到的最大乘积 maxProd。在遍历数组时，我们将每个元素乘以 minProd 和 maxProd。还要检查先前的最大乘积、先前的最小乘积、当前最大乘积、当前最小乘积和当前元素本身。输入Arr[]= { 1, 2, 5, 0, 2 }输出最大乘积：20 最小乘积：0解释 - 从 ... 阅读更多