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

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

在这里插入图片描述
思路
关键:对同一个i至多操作一次,就可以做到最少的操作次数,且操作的顺序不重要,那么即可从左到右操作,结果一样的,遇到1不操作,遇到0则操作,用一个变量记录操作次数,最后返回即可

解题过程
每次遇到0时,将当前的数及后面两个相连的数与1异或即可

Code

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

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

相关文章:

  • vue video播放m3u8监控视频
  • eggjs sequelize egg-sequelize-auto自动从零生成一个数据表 自动创建model
  • FreeSWITCH mod_oreka 测试
  • 一个使用大模型进行分类的提示词示例
  • 戴尔电脑win11找不到D盘的解决办法
  • 访问器与Lambda函数
  • Python爬虫:自动化获取商品评论数据
  • 干部监督三色预警机制:为精细化管理及决策提供强力支撑
  • MATLAB支持的字体
  • vue3移动端可同时上传照片和视频的组件
  • 什么是GROW with SAP?
  • 如何降低采购成本?这几个采购策略给你答案
  • sql server 行转列及列转行
  • 内存卡提示需要格式化:高效数据恢复指南
  • 关于人工智能你不能不知道发展史
  • 滴水逆向三期笔记与作业——02C语言——12 指针(2)
  • 儿童鞋垫特殊哥
  • Google play开发者账号被封,申诉就有机会,别不信
  • 这家一汽集团供应商终止,分红超净利润一半,业绩有下滑趋势
  • 软件产品国际化:前后端及App多语言版本解决方案(超详细实现过程)