手套—牛客网

left[i] 和right[i] 是匹配的数值 0 和 1 左边0个 右边1个

因为数据中有0这种数值 说明有不能匹配的手套。所以这些手套必须加上 避免没有全拿时 拿到了不匹配的手套。

思路 :拿到左边或者右边能覆盖的值 比较左边和右边哪个小 选出来后 选另一边的一只即可 (再加上那些容错率的不匹配的手套,提高容错率,保证最后另一边拿的一只必定是能匹配的手套)

和拿一边的全部再拿另一边的一只很像。 只不过此题要计算两边中一边能覆盖的最小值 加上不能匹配的容错 再拿另一边的一只

扩展 要计算能覆盖某一组数据 并且是最小值的公式: 总和-最小值+1

例子[0,7,1,6],[4,5,0,6]左边:14-1+1=14 :也就是必须拿完才能全部覆盖 总和就是最小值
右边: 15-4+1=12:随便拿12个即可覆盖所有数值

Original: https://www.cnblogs.com/LonelyMoNan/p/16750601.html
Author: lemon-Breeze
Title: 手套—牛客网

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/607355/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

  • 自制弹窗拦截器

    一个十分简单的bat脚本 如果需要拦截更多弹窗,只需要将第6~8行复制一下并粘贴到:3后面,将所有的SGtool改成要拦截的进程名即可,每添加一个进程,就要将标号加一,我相信你们能…

    Linux 2023年6月6日
    086
  • Spring事务(三)-事务失效场景

    有时候,我们明明在类或者方法上添加了 @Transactional注解,却发现方法并没有按事务处理。其实,以下场景会导致事务失效。 1、事务方法所在的类没有加载到Spring IO…

    Linux 2023年6月6日
    084
  • Linux下无限期使用Navicat16

    原文链接:https://www.zhoubotong.site/post/79.htmllinux 下的数据库图形化工具比较好用的有dbeaver完全免费,相比navicat,我…

    Linux 2023年6月6日
    0138
  • Linux之HTTPS

    一、HTTPS介绍 1.1 概述 为什么需要使用HTTPS,因为HTTP不安全,当我们使用http网站时,会遭到劫持和篡改,如果采用https协议,那么数据在传输过程中是加密的,所…

    Linux 2023年6月14日
    087
  • .Net MVC实现全局异常捕捉返回通用异常页面的一种方式

    阅文时长 | 0.54分钟字数统计 | 876字符主要内容 | 1、引言&背景 2、部分通用设计代码 3、声明与参考资料『.Net MVC实现全局异常捕捉返回通用异常页面的…

    Linux 2023年6月13日
    094
  • Linux巡检脚本

    #!/bin/bash sys:centos6.x/7.x [ $(id -u) -ne 0 ] && echo "请&#x…

    Linux 2023年6月6日
    093
  • jenkins自动触发构建

    bash;gutter:true; 1. 安装jenkins cat /etc/yum.repos.d/jenkins.repo [jenkins] name=Jenkins ba…

    Linux 2023年6月7日
    073
  • 设计模式——-建造者模式(生成器模式)

    建造者模式(生成器模式)定义:将一个复杂的对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。 建造者模式中的4个角色: Product产品类 通常是实现了模板方法模式…

    Linux 2023年6月7日
    092
  • 随便侃侃博客挖坑的事

    很多都没有写博客了,说实在的,Markdown的语法都忘的差不多了。 今年看着停留在提醒上的写博客计划,然后又想了想要写的东西,太多了,都需要花点时间去总结,感觉静不下心来,真的无…

    Linux 2023年6月6日
    098
  • 大数据之Hadoop集群中Yarn常用命令

    Yarn状态的查询,除了可以在hadoop103:8088页面查看以外,还可以通过命令操作。常见的命令操作如下所示。 启动集群 [hadoop@hadoop102 bin]$ my…

    Linux 2023年6月8日
    0118
  • Vue项目配置CDN

    两篇博客的实现方法不同。 另外:nginx的前端文件路径应该为:/usr/local/nginx/html下。 index.html <head> <meta c…

    Linux 2023年6月7日
    096
  • 实验二 电子传输系统安全-进展1

    实验二 电子传输系统安全-进展1 //20191223 安全电子公文传输系统是政府机关以及企事业单位进行安全的公文发送、公文传输、公文接收的综合处理系统,主体架构如下: 系统以基于…

    Linux 2023年6月8日
    071
  • 搭建Nginx七层反向代理

    基于https://www.cnblogs.com/Dfengshuo/p/11911406.html这个基础上,在来补充下七层代理的配置方式。简单理解下四层和七层协议负载的区别吧…

    Linux 2023年6月8日
    0111
  • null和空字符串对于查询where条件语句的影响

    在数据库中我们进行数据处理的过程中,对于null值或者空字符串的情况对于这种数据我们进行计算平均值以及查询过程中如何进行对于这类数据的处理呢? step1:建表:create ta…

    Linux 2023年6月14日
    088
  • MySQL表空间回收的正确姿势

    不知道大家有没有遇到这样的一种情况,线上业务在MySQL表上做增删改查操作,随着时间的推移,表里面的数据越来越多,表数据文件越来越大,数据库占用的空间自然也逐渐增长 为了缩小磁盘上…

    Linux 2023年6月13日
    086
  • Linux NTP服务配置

    bash;gutter:true; 外部ntp服务器地址:0.cn.pool.ntp.org 内部ntp服务器地址1:192.168.57.200 内部ntp服务器地址2:192….

    Linux 2023年6月13日
    049
亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球