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

server/2024/10/20 3:50:52/

更多题解尽在 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;}
}

http://www.ppmy.cn/server/52840.html

相关文章

站在巨人的肩膀上 C语言理解和简单练习(包含指针前的简单内容)

1.格式化的输入/输出 1.1printf函数 printf函数你需要了解的就是转换说明&#xff0c;转换说明的作用是将内存中的二进制转换成你所需要的格式入%d就是将内存中存储的变量的二进制转化为十进制并打印出来&#xff0c;同时我们可以在%X的转换说明对精度和最小字段宽度的指定&a…

python web框架哪家强?Flask、Django、FastAPI对比

前言 当你掌握了python的基础知识&#xff0c;并且会用和HTML和CSS编写简单的静态网页。现在你只需再掌握一个python web框架的知识&#xff0c;就可以开始编写一个动态的网站了。目前市面比较流程的python web框架有三个flask、Django、FastAPI。接下来我们对比一下。他们三个…

【CSS in Depth2精译】1.4 简写属性

文章目录 1.4 简写属性1.4.1 当心简写属性悄悄覆盖其他样式1.4.2 记住简写值的顺序1 上、右、下、左顺序2 先水平、再垂直的顺序 1.4 简写属性 简写属性&#xff08;Shorthand properties&#xff09; 是可以一次性设置多个属性值的样式属性。例如&#xff0c; font 就是一个简…

微型微控制器托管双直流/直流升压转换器

电池是便携式系统应用的典型电源&#xff0c;如今基于微控制器的便携式系统并不罕见。各种微控制器在低电源电压下运行&#xff0c;例如 1.8V。因此&#xff0c;您可以使用两节 AA 或 AAA 电池为电路供电。然而&#xff0c;如果电路需要更高的电压——例如&#xff0c;LCD 的 L…

ElasticSearch地理空间数据写入

目录 ElasticSearch地理空间数据写入思路介绍实现(geo_point)数据处理创建点的mappings使用Java将数据写入ES配置maven依赖项目配置ES数据写入查询数据实现(geo_shape)数据处理创建geo_shape的mappings使用Java将数据写入ES数据写入查询数据ElasticSearch地理空间数据写入 申明…

【深度学习驱动流体力学】计算流体力学openfoam-paraview与python3交互

目的1:配置 ParaView 中的 Python Shell 和 Python 交互环境 ParaView 提供了强大的 Python 接口,允许用户通过 Python 脚本来控制和操作其可视化功能。在 ParaView 中,可以通过 View > Python Shell 菜单打开 Python Shell 窗口,用于执行 Python 代码。要确保正确配置 …

Shell 获取Hive表的location 信息

用shell 获取建表语句&#xff1a; hive -e "show create table ods_job.ods_job_tb"得到结果&#xff1a; CREATE TABLE ods_job.ods_job_tb(id bigint COMMENT id, auto int COMMENT job开启/关闭&#xff1a;0-关闭&#xff1b;1-开启, ....timeout_kill string…

RAG应用要如何吃到大模型长上下文的红利?-LongRAG

去年底的时候&#xff0c;笔者写过&#xff0c;与其在RAG系统上雕花&#xff0c;可以重新思考一下&#xff0c;自己的业务场景是否非RAG不可吗&#xff1f;随着去年大模型的蓬勃发展&#xff0c;长度外推、更长的上下文模型&#xff0c;更厉害的中文底座大模型&#xff0c;都可…