没有新消息
提问
发动态
登录 
福大大 研发工程师
#程序员福大大#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。
151阅读
7赞
评论
0 条评论
暂无评论，快来写下您的评论
推荐阅读
2024-06-26：用go语言，给定一个长度为n的数组nums和一个正整数k， 找到数组中所有相差绝对值恰好为k的子数组， 并返回这些子数组中元素之和的最大值。 如果找不到这样的子数组，返回0。 输入：nums = [-1,3,2,4,5], k = 3。 输出：11。 解释：好子数组中第一个元素和最后一个元素的差的绝对值必须为 3 。好子数组有 [-1,3,2] 和 [2,4,5] 。最大子数组和为 11 ，对应的子数组为 [2,4,5] 。
13阅读
5赞
0评论
#福大大架构师每日一题#2023-06-02：给定一个二进制数组 nums 和一个整数 k， k位翻转 就是从 nums 中选择一个长度为 k 的 子数组， 同时把子数组中的每一个 0 都改成 1 ，把子数组中的每一个 1 都改成 0。 返回数组中不存在 0 所需的最小 k位翻转 次数。如果不可能，则返回 -1。 子数组 是数组的 连续 部分。 输入：nums = [0,1,0], K = 1。 输出：2。 答案见文章，全网同名。
851阅读
27赞
2评论
2024-05-22：用go语言，你有一个包含 n 个整数的数组 nums。 每个数组的代价是指该数组中的第一个元素的值。 你的目标是将这个数组划分为三个连续且互不重叠的子数组。 然后，计算这三个子数组的代价之和， 要求返回这个和的最小值。 输入：nums = [1,2,3,12]。 输出：6。
125阅读
8赞
6评论
#福大大架构师每日一题#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 次操作以内，可以得到的剩余元素的最小按位或值。
66阅读
12赞
6评论
2024-05-29：用go语言，给定一个只包含正整数的数组 nums，任务是通过多次操作最小化数组的长度。 每次操作可以从数组中选择两个不同的下标 i 和 j，使得 nums[i] 和 nums[j] 均为正整数。 然后，将 nums[i] 除以 nums[j] 的余数插入数组末尾，同时删除原始的两个元素。 最终要求计算进行操作后的最短数组长度。 输入：nums = [1,4,3,1]。 输出：1。
79阅读
3赞
0评论
#福大大架构师每日一题#2023-07-18：给你一个正整数数组 nums，请你移除 最短 子数组（可以为 空）， 使得剩余元素的 和 能被 p 整除。 不允许 将整个数组都移除。 请你返回你需要移除的最短子数组的长度，如果无法满足题目要求，返回 -1 。 子数组 定义为原数组中连续的一组元素。 输入：nums = [3,1,4,2], p = 6。 输出：1。 答案见文章，全网同名。
831阅读
7赞
0评论
2023-04-29：一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。 给你一个整数数组 nums ，返回 nums 的所有非空 子序列 的 宽度之和 由于答案可能非常大，请返回对 109 + 7 取余 后的结果。 子序列 定义为从一个数组里删除一些（或者不删除）元素， 但不改变剩下元素的顺序得到的数组 例如，[3,6,2,7] 就是数组 [0,3,1,6,2,2,7] 的一个子序列。 输入：nums = [2,1,3]。 输出：6。
732阅读
21赞
2评论
#福大大架构师每日一题#2023-07-15：给你一个 非递减 的正整数数组 nums 和整数 K， 判断该数组是否可以被分成一个或几个 长度至少 为 K 的 不相交的递增子序列。 输入：nums = [1,2,2,3,3,4,4], K = 3。 输出：true。 答案见文章，全网同名。
904阅读
11赞
1评论