没有新消息
提问
发动态
登录 
福大大 北京/西昌学院/研发工程师
2023-09-30：用go语言，给你一个整数数组 nums 和一个整数 k 。 nums 仅包含 0 和 1，
每一次移动，你可以选择 相邻 两个数字并将它们交换。
请你返回使 nums 中包含 k 个 连续 1 的 最少 交换次数。
输入：nums = [1,0,0,1,0,1], k = 2。
输出：1。
5940阅读
28赞
评论
0 条评论
暂无评论，快来写下您的评论
推荐阅读
#福大大架构师每日一题#2021-09-26：搜索旋转排序数组。整数数组 nums 按升序排列，数组中的值 互不相同 。在传递给函数之前，nums 在预先未知的某个下标 k（0 ＜= k ＜ nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。给你 旋转后 的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1 。力扣33。
976阅读
9赞
1评论
2024-06-19：用go语言，给定一个起始下标为 0 的整数数组 nums 和一个整数 k， 可以执行一个操作将相邻两个元素按位AND后替换为结果。 要求在最多执行 k 次操作的情况下， 计算数组中所有元素按位OR后的最小值。 输入：nums = [3,5,3,2,7], k = 2。 输出：3。 解释：执行以下操作： 1.将 nums[0] 和 nums[1] 替换为 (nums[0] & nums[1]) ，得到 nums 为 [1,3,2,7] 。 2.将 nums[2] 和 nums[3] 替换为 (nums[2] & nums[3]) ，得到 nums 为 [1,3,2] 。 最终数组的按位或值为 3 。 3.是 k 次操作以内，可以得到的剩余元素的最小按位或值。
19阅读
12赞
2评论
2023-09-13：用go语言，给定一个整数数组 nums 和一个正整数 k， 找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4。 输出： True。
1.2w阅读
39赞
6评论
#福大大架构师每日一题#2023-06-02：给定一个二进制数组 nums 和一个整数 k， k位翻转 就是从 nums 中选择一个长度为 k 的 子数组， 同时把子数组中的每一个 0 都改成 1 ，把子数组中的每一个 1 都改成 0。 返回数组中不存在 0 所需的最小 k位翻转 次数。如果不可能，则返回 -1。 子数组 是数组的 连续 部分。 输入：nums = [0,1,0], K = 1。 输出：2。 答案见文章，全网同名。
838阅读
27赞
2评论
2023-11-22：用go语言，给你一个长度为 n 下标从 0 开始的整数数组 nums。 它包含 1 到 n 的所有数字，请你返回上升四元组的数目。 如果一个四元组 (i, j, k, l) 满足以下条件，我们称它是上升的： 0 ＜= i ＜ j ＜ k ＜ l ＜ n 且 nums[i] ＜ nums[k] ＜ nums[j] ＜ nums[l] 。 输入：nums = [1,3,2,4,5]。 输出：2。
2481阅读
20赞
6评论
#福大大架构师每日一题#2022-10-15：给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。 你可以按 任意顺序 返回答案。 要求时间复杂度O(N)。 输入: nums = [1,1,1,2,2,3], k = 2。 输出: [1,2]。
798阅读
11赞
2评论
#福大大架构师每日一题#2023-07-15：给你一个 非递减 的正整数数组 nums 和整数 K， 判断该数组是否可以被分成一个或几个 长度至少 为 K 的 不相交的递增子序列。 输入：nums = [1,2,2,3,3,4,4], K = 3。 输出：true。 答案见文章，全网同名。
891阅读
11赞
1评论
#程序员福大大#2024-06-01：用go语言，给定一个从0开始索引的整数数组 nums 、两个正整数 k 和 dist 。 数组的代价是该数组中的第一个元素。 问题要求将数组 nums 分割成 k 个连续且不重叠的子数组， 同时确保第二个到第k个子数组的第一个元素与它前面的子数组的最后一个元素的距离不超过 dist 。 换句话说，要把数组分割成这样的子数组： nums[0..(i1 - 1)], nums[i1..(i2 - 1)], ..., nums[ik-1..(n - 1)]， 并且满足 ik-1 - i1 ＜= dist 。 问题的目标是求得这些子数组的代价之和的最小值。 输入：nums = [1,3,2,6,4,2], k = 3, dist = 3。 输出：5。
138阅读
7赞
0评论
2024-05-29：用go语言，给定一个只包含正整数的数组 nums，任务是通过多次操作最小化数组的长度。 每次操作可以从数组中选择两个不同的下标 i 和 j，使得 nums[i] 和 nums[j] 均为正整数。 然后，将 nums[i] 除以 nums[j] 的余数插入数组末尾，同时删除原始的两个元素。 最终要求计算进行操作后的最短数组长度。 输入：nums = [1,4,3,1]。 输出：1。
72阅读
3赞
0评论