本文概述 C ++ Java Python3 C# PHP C ++ Java Python3 C# PHP 给定n个整数数组。找到要插入数组的最小数目, 以便数组所有元素的和成为素数。如果sum已经...
使用快速选择算法的未排序数组的中位数
本文概述 C ++ Java Python3 C# 给定一个长度为N的未排序数组arr,任务是找到这个数组的中位数。 一个大小为N的有序数组的中位数定义为N为奇数时的中间元素,N为偶数时的中间两个元素...
检查是否可以通过修改至少一个元素来使数组严格增加
本文概述 C ++ Java C# Python 3 给定一个正整数数组arr,任务是找出是否可以通过最多修改一个元素来严格增加这个数组。 例子: 输入:arr = {2, 4, 8, 6, 9, 1...
将数组分成两个奇数长度的组,中间值之间的绝对差最小
本文概述 C ++ Java Python3 C# 给定一个数组arr 长度为偶数的正整数, 任务是对arr 分成两组, 每个组的长度都奇数, 以使两组中位数之间的绝对差最小。 例子: 输入:arr ...
数组所有子集的子集总和|O(N)
本文概述 C ++ Java Python3 C# 给定一个长度为N的数组arr,任务是找出该数组所有子集的子集的总和。 例子: 输入:arr = {1, 1}输出:6所有可能的子集:a){}:0该子...
在-1和+1数组中查找是否有大小为K的子集且总和为0
本文概述 C ++ Java Python3 C# PHP 给定一个整数K和一个仅包含1和-1的数组arr,任务是找出是否存在任何大小为K的子集,其元素之和为0。 例子: 输入:arr = {1, -...
用所有其他的BitWise XOR替换数组的每个元素
本文概述 C ++ Java Python 3 C# 的PHP 给定一个整数数组。任务是用数组中所有其他元素的按位异或替换每个元素。 例子: Input: arr = { 2, 3, 3, 5, 5 ...
算法题:对数组中的对进行计数,其和可被K整除
本文概述 C++ Java Python3 C# PHP 给定数组A和正整数K,任务是计算数组中总和能被K整除的对的总数。 例子: Input : A = {2, 2, 1, 7, 5, 3}, K ...
算法题:最长子数组,元素总和不超过k
本文概述 C ++ Java Python3 C# 的PHP 给定一个整数数组, 我们的目标是找到最大子数组的长度, 该子数组的元素之和最多为"k", 其中k> 0。 例子: Input : a...
算法题:总和最接近K的子数组
给定正负整数数组和整数K。任务是找到总和最接近k的子数组。如果有多个答案, 请打印任何一个。 注意: 这里最接近意味着abs(sum-k)应该最小。 例子: 输入:a = {-5, 12, -3, 4...