当前位置: 首页> 汽车> 报价 > LeetCode 100346. 使二进制数组全部等于 1 的最少操作次数 II

LeetCode 100346. 使二进制数组全部等于 1 的最少操作次数 II

时间:2025/7/10 7:27:02来源:https://blog.csdn.net/m0_64381458/article/details/139901300 浏览次数: 0次

更多题解尽在 https://sugar.matrixlab.dev/algorithm 每日更新。
组队打卡,更多解法等你一起来参与哦!

LeetCode 100346. 使二进制数组全部等于 1 的最少操作次数 II,难度中等

遍历

解题思路:参考 100344. 使二进制数组全部等于 1 的最少操作次数 I 这题,我们只需要判断 nums 可以被分成几段连续的 0 或者 1,被分成的段数则接近于我们所需要的答案。

这时,我们还需要考虑第一段是否为 1,如果为 1,则我们只需要从第二段开始反转,所以我们初始化 result = 1 - nums[0]

class Solution {public int minOperations(int[] nums) {// 判断第一段连续相同的数字是否为 1int result = 1 - nums[0];for (int i = 1; i < nums.length; ++i) {// 判断有几段连续相同的子数组if (nums[i - 1] != nums[i]) {result++;}}return result;}
}
关键字:LeetCode 100346. 使二进制数组全部等于 1 的最少操作次数 II

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: