给定一个包含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解释 - 从…开始 阅读更多