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

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

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

暴力

解题思路:因为是任意连续三个元素,遍历数组,当遇到 nums[i] == 0 的时候,将 nums[i], nums[i + 1], nums[i + 2] 翻转。最后只需要判断 nums[nums.length - 2]nums[nums.length - 1] 是否满足条件(是否为 1)即可。

class Solution {public int minOperations(int[] nums) {int result = 0;for (int i = 0; i <= nums.length - 3; ++i) {if (nums[i] == 0) {for (int j = 0; j < 3; ++j) {nums[i + j] = 1 - nums[i + j];}result++;}}for (int i = nums.length - 2; i < nums.length; ++i) {if (nums[i] == 0) {return -1;}}return result;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/34594.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Kotlin设计模式:深入理解桥接模式

Kotlin设计模式&#xff1a;深入理解桥接模式 在软件开发中&#xff0c;随着系统需求的不断增长和变化&#xff0c;类的职责可能会变得越来越复杂&#xff0c;导致代码难以维护和扩展。桥接模式&#xff08;Bridge Pattern&#xff09;是一种结构型设计模式&#xff0c;它通过…

kubectl 用--patch动态修改k8s的资源

用diff格式修改 在 kubectl 命令中使用 --patch 参数是一种对 Kubernetes 资源进行部分更新的便捷方法。当你想要动态地修改资源&#xff08;例如自定义资源定义 CRD 实例&#xff09;的某些字段而无需获取和编辑整个资源定义时&#xff0c;这个方法尤其有用。 下面是使用 ku…

Elasticsearch 高频面试题

Elasticsearch 初级面试题及解答 1. 什么是 Elasticsearch&#xff1f;它的主要用途是什么&#xff1f; 解答&#xff1a; Elasticsearch 是一个开源的分布式搜索和分析引擎&#xff0c;基于 Apache Lucene 构建。它能够快速存储、搜索和分析大量数据。Elasticsearch 的主要用…

SVN学习(001 svn安装)

尚硅谷SVN高级教程(svn操作详解) 总时长 4:53:00 共72P 此文章包含第1p-第p19的内容 介绍 为什么使用版本控制工具 版本控制工具的功能 版本控制简介 客户端服务器结构 c/s结构 服务端的结构&#xff1a; 服务程序 、版本库(存放我们上传的文件) 客户端的三个基本操作&#…

基于Java少儿编程管理系统设计和实现(源码+LW+调试文档+讲解等)

&#x1f497;博主介绍&#xff1a;✌全网粉丝10W,CSDN作者、博客专家、全栈领域优质创作者&#xff0c;博客之星、平台优质作者、专注于Java、小程序技术领域和毕业项目实战✌&#x1f497; &#x1f31f;文末获取源码数据库&#x1f31f; 感兴趣的可以先收藏起来&#xff0c;…

chatTTS 最强文字转语音模型本地部署!

今天本地部署了下传说中的语音合成大模型chatTTS&#xff0c;合成效果非常不错&#xff0c;比市面上其他工具合成的感情更丰富&#xff0c;语气更自然一些&#xff0c;一起来听听。 英文&#xff1a; React apps are made out of components. A component is a piece of the UI…

Games101 正交投影矩阵推导

目录 正交投影 投影矩阵推导 正交投影 正交投影不管是远处还是近处&#xff0c;都是直接挤在屏幕上就好&#xff0c;它没有近大远小的效果 首先&#xff0c;把相机放在原点上&#xff0c;往-z方向看&#xff0c;上方向是y&#xff1b; 这样摆放相机的好处是&#xff0c;把…

实际中服务器无法访问排查思路

当所有服务器突然无法被用户访问&#xff0c;终端用户也无法ping通服务器&#xff0c;这种情况非常棘手。 1.初步检查 首先&#xff0c;不要急于重启设备。你需要保持冷静&#xff0c;系统性地排查问题。尝试使用同一网段的PC访问服务器。如果可以访问&#xff0c;说明服务器和…

Prometheus问题合集

基础知识 1.什么是Prometheus&#xff1f;它的核心功能是什么&#xff1f; 指标收集&#xff1a;Prometheus通过拉取方式定期从目标系统&#xff08;如服务器、容器、数据库等&#xff09;收集指标数据。这些指标可以是系统的性能指标、应用程序的指标、或者是自定义的业务指…

环境搭建---nginx

nginx离线安装 下载地址&#xff1a;https://nginx.org/download/ 一、安装编译工具及库文件 [rootVM-20-14-centos ~]# yum -y install make zlib zlib-devel gcc-c libtool openssl openssl-devel二、安装 PCRE [rootVM-20-14-centos ~]# tar -zxvf pcre-8.35.tar.gz [r…

操作数据库的SQL语句

这里有一些测试操作MySQL数据库的SQL语句&#xff0c;可以用来创建表、插入数据、查询数据、更新数据和删除数据: 1. 创建表 创建一个名为test_table的表&#xff0c;包含id、name和age三个字段。 CREATE TABLE test_table (id INT AUTO_INCREMENT PRIMARY KEY,name VARCHAR…

GPT-5:人工智能的新篇章,未来已来

目录 GPT-5&#xff1a;人工智能的新篇章&#xff0c;未来已来 引言 1.人工智能的快速发展和对现代社会的影响 2.OpenAI首席技术官米拉穆拉蒂关于GPT-5发布的消息 3.GPT-5对AI领域的潜在影响和期待 4.迎接GPT-5时代的准备 方向一&#xff1a;GPT-5技术突破预测 1.1 GPT-…

java中的循环

for-each循环 import java.util.ArrayList;public class RunoobTest {public static void main(String[] args) {ArrayList<String> sites new ArrayList<String>();sites.add("Google");sites.add("Runoob");sites.add("Taobao")…

小抄 20240621

1 多说自己的好&#xff0c;多用积极的词汇&#xff0c;可以增强自信。 同时&#xff0c;不要说别人的不好&#xff0c;这会给自己增加一些不必要的仇人。 优秀是自己的事&#xff0c;不用建立在贬低别人的基础上。 2 你如何理解生命&#xff0c;你的生活就会是什么样的状…

YashanDB为新质生产力赋能 灌注合肥区域转型源动力

当前&#xff0c;数据要素已成为我国数字经济的“核心引擎”与“关键生产要素”&#xff0c;为全面激发数据要素的价值&#xff0c;各地区正积极探索数据要素交易平台的可行模式&#xff0c;加快在数据要素领域的布局。近日&#xff0c;深圳计算科学研究院崖山数据库系列产品受…

wireshark常用过滤命令

wireshark常用过滤命令 wireshark抓包介绍单机单点&#xff1a;单机多点&#xff1a;双机并行&#xff1a; wireshark界面认识默认布局调整布局(常用)显示FCS错误 wireshark常见列Time回包数据报对应网络模型 wireshark基本操作结束抓包再次开始抓包 **wireshark常用过滤命令**…

Android 第三方框架:网络:OkHttp:源码分析:拦截器

文章目录 涉及到的设计模式 责任链模式:ArrayList策略模式:Interceptor和XXXInterceptor源码分析API总结涉及到的设计模式 责任链模式:ArrayList ArrayList 用ArrayList作为保存顺序的数据结构 把系统提供的各种Interceptor和自定义的Interceptor放入ArrayList中 RealI…

Maven高级-证书校验

文章目录 SSL忽略配置IDEA里配置SSL忽略补充场景 SSL忽略配置 mvn -X clean install -Dmaven.resolver.transportwagon -Dmaven.wagon.http.ssl.insecuretrue -Dmaven.wagon.http.ssl.allowalltrue -Dmaven.wagon.http.ssl.ignore.validity.datestrueIDEA里配置SSL忽略 两个地…

基于豆瓣电影TOP250的可视化设计

本文要完成的目的&#xff0c;实现豆瓣电影TOP250的可视化 思路 讲解思路&#xff0c;采用倒推的方式&#xff0c; 首先确定可视化图表&#xff0c;也就是最终的效果。这样就能确定需要那些基础数据根据需要的数据进行按需爬取存储。 本篇文章完成前两步。可视化图表设计 和 …

docker0 网络更改

目录 1. 停止docker服务 2. 关闭docker默认桥接网络接口 3. 从系统删除docker0接口 4. 创建一个名为bridge0的新接口 5. 添加ip地址和子网掩码 6. 启用bridge0接口 7. &#xff08;如果没起来就执行该句&#xff09; 8. 查看ip 1. 停止docker服务 sudo service docker…