首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    向数组中追加 K 个整数(贪心)

    题目 给你一个整数数组 nums 和一个整数 k 。 请你向 nums 中追加 k 个 未 出现在 nums 中的、互不相同 的 正 整数,并使结果数组的元素和 最小 。...示例 1: 输入:nums = [1,4,25,10,25], k = 2 输出:5 解释:在该解法中,向数组中追加的两个互不相同且未出现的正整数是 2 和 3 。...nums 最终元素和为 1 + 4 + 25 + 10 + 25 + 2 + 3 = 70 ,这是所有情况中的最小值。 所以追加到数组中的两个整数之和是 2 + 3 = 5 ,所以返回 5 。...示例 2: 输入:nums = [5,6], k = 6 输出:25 解释:在该解法中,向数组中追加的两个互不相同且未出现的正整数是 1 、2 、3 、4 、7 和 8 。...所以追加到数组中的两个整数之和是 1 + 2 + 3 + 4 + 7 + 8 = 25 ,所以返回 25 。

    61720

    找出数组中的第 K 大整数(排序)

    题目 给你一个字符串数组 nums 和一个整数 k 。 nums 中的每个字符串都表示一个不含前导零的整数。 返回 nums 中表示第 k 大整数的字符串。...注意:重复的数字在统计时会视为不同元素考虑。 例如,如果 nums 是 [“1”,“2”,“2”],那么 “2” 是最大的整数,“2” 是第二大的整数,“1” 是第三大的整数。...示例 1: 输入:nums = ["3","6","7","10"], k = 4 输出:"3" 解释: nums 中的数字按非递减顺序排列为 ["3","6","7","10"] 其中第 4 大整数是..."3" 示例 2: 输入:nums = ["2","21","12","1"], k = 3 输出:"2" 解释: nums 中的数字按非递减顺序排列为 ["1","2","12","21"] 其中第...3 大整数是 "2" 示例 3: 输入:nums = ["0","0"], k = 2 输出:"0" 解释: nums 中的数字按非递减顺序排列为 ["0","0"] 其中第 2 大整数是 "0"

    85330

    必会算法:在旋转有序的数组中搜索

    大家好,我是戴先生 今天给大家介绍一下如何利用玄学二分法找出目标值元素 想直奔主题的可直接看思路2 ##题目 整数数组 nums 按升序排列,数组中的值互不相同 在传递给函数之前,nums...[k-1]](下标 从 0 开始 计数) 例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 关于这段描述还有另外一种容易理解的说法: 将数组第一个元素挪到最后的操作...,称之为一次旋转 现将nums进行了若干次旋转 给你 旋转后 的数组 nums 和一个整数 target 如果 nums 中存在这个目标值 target 则返回它的下标 否则返回 -1...这样思路就非常清晰了 在二分查找的时候可以很容易判断出 当前的中位数是在第一段还是第二段中 最终问题会简化为在一个增序数据中的普通二分查找 我们用数组[1,2,3,4,5,6,7,8,9]举例说明 target...而且目标值在mid=4的前边 此时,查找就简化为了在增序数据中的查找了 以此类推还有其他四种情况: mid值在第一段,且在目标值的前边 mid值在第二段,且在目标值的前边 mid值在第二段,且在目标值的后边

    2.8K20

    有序的一维数组中插入一个整数并保持其有序性

    在C语言中,如果你想在一个有序的一维数组中插入一个整数并保持其有序性,你可以使用指针来操作数组元素。...下面是一个示例代码: 在C语言中,要在已排序的一维数组中插入一个整数并保持数组的有序性,你需要首先找到插入点的位置(即该整数应该插入的位置),然后将该位置及其后的所有元素向后移动一个位置,以便为新元素腾出空间...最后,将新元素插入到正确的位置。 以8位数的数组为例子。...8,但我们预留一个位置用于插入     int size = 8; // 数组当前元素个数     int num; // 要插入的整数     // 输入要插入的整数     printf("请输入一个整数以插入到有序数组中...编译并运行这个程序,你将能够输入一个整数,并将其插入到有序数组中。

    15810

    《剑指offer》– 数组中的逆序对、最小的K个数、从1到n整数中1出现的次数、正则表达式匹配、数值的整数次方

    一、数组中的逆序对: 1、题目: 数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。...在把较大的数字复制到辅助数组之后,把对应的指针向前移动一位,接下来进行下一轮比较。...image.png (4)过程总结:先把数组分割成子数组,先统计出子数组内部的逆序对的数目,然后再统计出两个相邻子数组之间的逆序对的数目。在统计逆序对的过程中,还需要对数组进行排序。...整数中1出现的次数: 1、题目: 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?...ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。

    91120

    2022-04-23:给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 集合 或者 B 集合中 使得

    2022-04-23:给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 集合 或者 B 集合中 使得 A 集合和 B 集合不为空,并且 average(A) == average...编写函数 splitArraySameAverage(nums []int) bool,其中 nums 是输入的整数数组。首先检查数组长度是否为 1,如果是则返回 false。 4....创建一个长度为 n/2 的切片 larr 和一个长度为 n-len(larr) 的切片 rarr,将前半部分元素存储在 larr 中,将后半部分元素存储在 rarr 中。 6....如果 index 等于数组长度,则计算指标值并将其存储在 lvalues 或 rvalues 中。 11....使用二分查找算法在 rvalues 数组中查找相应的元素。

    49130

    2022-09-07:给你一个由正整数组成的数组 nums 。 数字序列的 最大公约数 定义为序列中所有整数的共有约数中的最大整数。 例如,序列 [4,6,16

    2022-09-07:给你一个由正整数组成的数组 nums 。数字序列的 最大公约数 定义为序列中所有整数的共有约数中的最大整数。例如,序列 4,6,16 的最大公约数是 2 。...数组的一个 子序列 本质是一个序列,可以通过删除数组中的某些元素(或者不删除)得到。例如,2,5,10 是 1,2,1,2,4,1,5,10 的一个子序列。...计算并返回 nums 的所有 非空 子序列中 不同 最大公约数的 数目 。输入:nums = 5,15,40,5,6;输出:7。...("ans = {}", ans);}const MIN_VALUE: i32 = -1 数组中的最大值// 体系学习班,// 根据数据量猜解法,// 要想通过测试...+ ... + n/n -> O(N * logN)fn count_different_subsequence_gcds(nums: &mut Vec) -> i32 { // 找到数组中的最大数

    66810

    2025-01-19:数组中的峰值。用go语言,在一个整数数组 nums 中,若某个元素大于其左右相邻的元素,则称该元素为“峰值

    2025-01-19:数组中的峰值。用go语言,在一个整数数组 nums 中,若某个元素大于其左右相邻的元素,则称该元素为“峰值”元素。...你会得到一个整数数组 nums 和一个二维数组 queries。需要处理两种操作: 1.queries[i] = [1, li, ri]:计算子数组 nums[li..ri] 中的峰值元素数量。...2.queries[i] = [2, indexi, vali]:将 nums[indexi] 的值更改为 vali。 最终,你需要返回一个数组 answer,其中依次包含了每一次第一种操作的结果。...输入:nums = [4,1,4,2,1,5], queries = [[2,2,4],[1,0,2],[1,0,4]]。 输出:[0,1]。...第二个操作:[4,1,4] 中峰值元素的数目为 0 。 第三个操作:第二个 4 是 [4,1,4,2,1] 中的峰值元素。

    3810

    2024-08-17:用go语言,给定一个从0开始的整数数组nums和一个整数k, 每次操作可以删除数组中的最小元素。 你的目标

    2024-08-17:用go语言,给定一个从0开始的整数数组nums和一个整数k, 每次操作可以删除数组中的最小元素。 你的目标是通过这些操作,使得数组中的所有元素都大于或等于k。...输入:nums = [2,11,10,1,3], k = 10。 输出:3。 解释:第一次操作后,nums 变为 [2, 11, 10, 3] 。...此时,数组中的所有元素都大于等于 10 ,所以我们停止操作。 使数组中所有元素都大于等于 10 需要的最少操作次数为 3 。...大体步骤如下: 1.遍历数组nums,对于元素小于k的情况,将操作次数ans加1。 2.在给定例子中,初始时nums为[2, 11, 10, 1, 3],k为10。...5.此时数组中的所有元素都大于或等于10,操作停止,使数组中所有元素大于等于10所需的最少操作次数为3。 总的时间复杂度为O(n),其中n为数组nums的长度,每个元素最多会被遍历一次。

    10120

    2024-04-10:用go语言,考虑一个非负整数数组 A, 如果数组中相邻元素之和为完全平方数,我们称这个数组是正方形数组。

    2024-04-10:用go语言,考虑一个非负整数数组 A, 如果数组中相邻元素之和为完全平方数,我们称这个数组是正方形数组。 现在要计算 A 的正方形排列的数量。...• 使用深度优先搜索函数 dfs() 遍历图 graph,并计算正方形排列的数量。 • 将数组 nums 进行排序,以便处理相同数字的情况。...• 遍历与当前位置 i 相邻的下一个位置 next: • 如果下一个位置 next 还未被包含在当前状态 s 中,将其加入到状态 s 中,并递归调用 dfs() 继续搜索。...• 将递归调用的结果累加到变量 ans 中。 • 将结果存储到 dp 中,并返回。...5.在 main() 函数中调用 numSquarefulPerms(),传入示例数据 [1, 17, 8],并打印结果。 总的时间复杂度:O(n * n!)

    13920

    2024-07-27:用go语言,给定一个正整数数组,最开始可以对数组中的元素进行增加操作,每个元素最多加1。 然后从修改后的数

    2024-07-27:用go语言,给定一个正整数数组,最开始可以对数组中的元素进行增加操作,每个元素最多加1。 然后从修改后的数组中选出一个或多个元素,使得这些元素排序后是连续的。...输入:nums = [2,1,5,1,1]。 输出:3。 解释:我们将下标 0 和 3 处的元素增加 1 ,得到结果数组 nums = [3,1,5,2,1] 。...大体步骤如下: 1.定义一个函数 maxSelectedElements(nums),参数为一个整数数组 nums,返回最多可选出的连续元素数量。...3.对输入的数组 nums 进行排序,确保数组中的元素是升序排列。...5.遍历映射 f 中的所有值,取其中的最大值作为答案。 总的时间复杂度为 O(nlogn) 其中 n 是输入数组的长度,主要由排序算法造成。 总的额外空间复杂度为 O(n),用来存储映射 f。

    7720

    2024-08-21:用go语言,给定一个从 0 开始索引的整数数组 nums 和一个整数 k,请设计一个算法来使得数组中的所有

    2024-08-21:用go语言,给定一个从 0 开始索引的整数数组 nums 和一个整数 k,请设计一个算法来使得数组中的所有元素都大于或等于 k,返回所需的最少操作次数。...请根据上述要求重新设计一个算法,使得在最少的操作次数内,所有数组元素都大于或等于 k。 输入:nums = [2,11,10,1,3], k = 10。 输出:2。...解释:第一次操作中,我们删除元素 1 和 2 ,然后添加 1 * 2 + 2 到 nums 中,nums 变为 [4, 11, 10, 3] 。...第二次操作中,我们删除元素 3 和 4 ,然后添加 3 * 2 + 4 到 nums 中,nums 变为 [10, 11, 10] 。 此时,数组中的所有元素都大于等于 10 ,所以我们停止操作。...大体步骤如下: 1.创建一个结构体 hp,包含一个 sort.IntSlice 数组,用于存储传入的整数数组 nums。 2.初始化 hp 结构体,将 nums 存入其中,并将其转换为最小堆结构。

    14420
    领券