当前位置: 首页 > news >正文

day-69 使二进制数组全部等于 1 的最少操作次数 II

在这里插入图片描述
思路
与3191. 使二进制数组全部等于 1 的最少操作次数 I思路类似,区别在于该题每次将下标i开始一直到数组末尾所有元素反转,所以我们用一个变量可以统计翻转次数

解题过程
从左向右遍历数组的过程中,有两种情况需要进行翻转:1.当前元素为0且已经翻转次数为偶数;2.当前元素为1且已经翻转次数为奇数

Code

class Solution {public int minOperations(int[] nums) {int len=nums.length;int num=0;int ans=0;for(int i=0;i<len;i++){if((nums[i]==0&&num%2==0)||(nums[i]==1&&num%2==1)){ans++;num++;}}return ans;}
}作者:菜卷
链接:https://leetcode.cn/problems/minimum-operations-to-make-binary-array-elements-equal-to-one-ii/solutions/2956449/shi-er-jin-zhi-shu-zu-quan-bu-deng-yu-1-17srv/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

http://www.mrgr.cn/news/53656.html

相关文章:

  • 微调小型Llama 3.2(十亿参数)模型取代GPT-4o
  • 微信定时消息发送 Python脚本神器
  • 11 django管理系统 - 管理员管理 - 分页复习(REVIEW)
  • 数字化转型中从企业架构到业务一致性:实现合规与战略目标的数字化转型路径
  • Leetcode 1135. 最低成本连通所有城市
  • [Godot4] 水底气泡的 gdshader
  • 引领企业数字化转型的核心驱动力:微服务架构与物联网
  • 【多模态】CLIP模型技术学习
  • 2024批量下载公众号文章内容/话题/图片/封面/视频/音频,导出excel和pdf,文章数据包含阅读数/点赞数/分享数/留言数
  • 普通java web项目转为maven项目
  • 原地移除数组中所有的元素val 含源码
  • 如何快速学会盲打
  • 2024.09.27校招 实习 内推 面经
  • 5步轻松上手!零基础也能掌握Go语言编程
  • 明日周刊-第23期
  • 性能测试中性能调优的基本原则有哪些
  • 大模型(LLM)推理体系全览
  • SFT、RLHF、DPO、IFT —— LLM 微调的进化之路_如何搭建自己的dpo
  • Cesium for UE-04-一些说明
  • Docker本地镜像发布到阿里云镜像服务的简易指南