没有新消息
更多内容
2023-09-30:用go语言,给你一个整数数组 nums 和一个整数 k 。 nums 仅包含 0 和 1, 每一次移动,你可以选择 相邻 两个数字并将它们交换。 请你返回使 nums 中包含 k 个 连续 1 的 最少 交换次数。 输入:nums = [1,0,0,1,0,1], k = 2。 输出:1。
写回答
这道题目可以通过滑动窗口和前缀和的方法来解决。 首先,我们计算出数组 nums 中 1 的个数,以及 0 的个数。然后,我们可以使用滑动窗口来找出所有长度为 k 的子数组中 1 的个数。对于每个子数组,我们记录下 1 的个数与该子数组的起始位置,并将...全文
5赞
0踩
0评论