给定数组长度2n,分成n对,求n对最小元素之和最大

2023-11-11

给定长度为 2n 的数组, 你的任务是将这些数分成 n 对,
例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。

  示例 1:
    输入: [1,4,3,2]
  输出: 4
  解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).
  提示:
    n 是正整数,范围在 [1, 10000].数组中的元素范围在 [-10000, 10000].

这个题只要理解就很简单,就是把给定数组升序排序,然后奇数项相加的数就是最大的,下面附上代码:

public int arrayPairSum(int[] nums) {
        int min = 0;
     //调用Arrays方法,进行升序排序 Arrays.sort(nums);
for(int i = 0;i<nums.length;i += 2) min += nums[i]; return min; }

 

转载于:https://www.cnblogs.com/du001011/p/10445424.html

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

给定数组长度2n,分成n对,求n对最小元素之和最大 的相关文章

  • OpenCV-Python实战(1)——OpenCV简介与图像处理基础

    OpenCV Python实战 1 OpenCV简介与图像处理基础 OpenCV介绍 Python安装OpenCV OpenCV主要模块 OpenCV应用场景 OpenCV图像处理基础 图像基础 图像处理中的主要问题 图像处理流程 像素 颜
  • 将整数n分成k份(回溯)

    Name 将整数n分成k份 回溯 Copyright Author 巧若拙 Date 16 12 18 13 25 Description 将整数n分成k份 将整数n分成k份 且每份不能为空 任意两份不能相同 不考虑顺序 例如 n 7 k
  • [单片机]KeilC51简单流水灯制作与原理

    P1 单行最简流水灯示例 首先先看原理图 下面为对应解释 最好使用低电平驱动 所谓低电平驱动就是引脚部分为低电平 就如图中电路所示 VCC处于LED右侧 故LED右侧高电平而其左侧低电平 符合条件 这里使用八个LED 自上而下排列 注意这里
  • SaaS架构实现理论(三)可配置多租户

    互联网时代的软件革命 SaaS架构 学习笔记三 1 Multi Tenant应用的可配置性 1 1数据可配置 有些租户想要存储 对其有用 有些租户不想 对其无用 这种系统实现过滤中并不存在 而用户又需要保存的数据 称之为扩展数据 多租户的S
  • Response.setContentType(MIME)的作用及参数列表

    Response setContentType MIME 的作用是时客户端的浏览器区分不同种类的数据 并根据不同的MIME调用浏览器内不同的程序嵌入模块来处理相应的数据 MIME的作用 由于MIME类型与文档的后缀相关 因此服务器使用文档的
  • 操作系统(一)--概述

    1 操作系统是紧贴硬件之上 所有其他软件之下 是其它软件的环境 用来管理硬件 使cpu I O设备和存储空间能够有效利用 管理分配软硬件资源 合理组织计算机工作流程 作业管理 进程管理 实现用户接口 弥补硬件系统的类型和数量的差别 将覆盖了
  • 基于MCU,如何零代码无开发实现OTA差分升级?

    概述 随着物联网设备智能化的发展 OTA 升级已经成为了业界公认的基础能力 而 OTA 在设计和实现过程中需要依赖于物联网设备的硬件方案 物联网设备主流的硬件方案为 1 直接基于通讯芯片 模块开发的方案 用户升级的主要目标是通讯芯片 模块
  • Oracle 错误 maximum number of processes(150) exceeded 解决办法

    只保留以上服务 关掉其他没用的服务即可
  • 云盾身份认证二要素接口提示参数非法(curl用get方法传中文参数乱码)

    接口文档给的示例代码如下图
  • php邮箱发送文件详解

    双击打开 双击打开 双击打开 邮箱文件链接 https pan baidu com s 1EPLecVwICxwTEqUo3p ktg 提取码 pja6
  • vue 数组对象转数组

    let arr let obj a 1 a 2 for let i in obj arr push obj i a 打印 1 2
  • Github上传大文件

    1 访问github 这里挂了梯子还进不去 可以ping通github但无法访问网页 需要修改hosts 添加以下内容 参考 https blog csdn net suzhiwei boke article details 1251643
  • 《自然语言处理实战 01》商品信息与文本数据的挖掘分析

    文章目录 书山有路勤为径 学海无涯苦作舟 一 数据的导入 1 1 模块设置 1 2 数据导入 1 3 数据的log变换 二 商品的包邮 类别 价格 品牌分析 2 1 包邮分析 2 2 类别分析 2 2 1 类别细分 2 2 2各类别分析 2
  • 可以用声明变量的方式创建链表吗

    绝了 今天异想天开 不用malloc动态申请内存 而用局部变量声明的方法去创建链表 让我这个刚学习链表的人搞懂了为什么要动态申请内存 左图 代码 include
  • Python实现中文字幕雨+源代码

    前言 最近浏览了很多关于用Python和Pygame实现代码雨的案例 发现很多都是没有深入讲解代码的整个实现过程 从0到1教会你制 作中文文字雨 然后在介绍的过程中 我也将深入介绍Pygame的基础知识 让你从一个小白 学完之后也能对Pyg
  • 目标人脸检测与识别(计算机视觉)

    一 实验目的 通过python 语言编程设计人脸检测算法 以此人脸作为训练样本 训练目标人脸模型 进一步实现目标人脸的识别 通过上述编程促进学生理解并掌握人脸检测及识别的相关原理 同时培养学生的编程能力 二 实验硬 软件环境 笔记本电脑 w
  • hex码与float在线相互转换链接

    hex转gloat链接 float转hex链接
  • centOS yacc lex

    yacc command not found configure error Your operating system s lex is insufficient to compile libpcap flex is a lex repl
  • 指针数组(例题详解)

    include
  • js代码让iframe窗口全屏

    最近在工作中使用novnc远程连接电脑 在ifrmae中嵌入novnc页面 点击全屏按钮 能够让iframe页面全屏 我的思路是 1 点击全屏按钮 让当前页面全屏 2 将iframe重新fixed定位 高宽设置100 left top为0

随机推荐

  • jenkins介绍部署及三种构建方式配置

    1 前言 1 1 jenkins介绍 jenkins是基于java开发的一种持续集成工具 用于监控持续重复的工作 功能包括 1 持续的软件版本发布 测试 2 监控外部调用执行项目 Jenkins其实很早之前就有了 最近火起来的原因是 大家都
  • secureCRT 查看日志常用命令

    cd 进入根目录 cd 回到自己的目录 用户不同则目录也不同 root为 root xxt为 home xxt cd 回到上级目录 pwd 显示当前所在的目录 ls 显示当前目录下的所有文件 grep catalina out 在日志中查找
  • 【1G-6G】移动通信技术发展

    移动通信技术发展 1G 早在1947年 贝尔实验室的科学家就提出了蜂窝通信的概念 在20世纪60年代对此进行了系统的实验 20世纪60年代末 70年代初开始出现了第一个蜂窝 Cellular 系统 蜂窝的意思是将一个大区域划分为若干个相邻的
  • ATT&CK - T1546.003

    事件触发的执行 WMI事件订阅 目的 出现场景 ATT CK T1546 003 https attack mitre org techniques T1546 003 检查方式 复现方式 目的 建立持久性 出现场景 比如一些病毒的启动方式
  • excel 两列模糊匹配给出结果_EXCEL快速对比两列数据的不同

    作者 Miss 蜗牛 链接 https www jianshu com p 68b867d4558a 在工作中 我们经常需要对比两列数据或文本是否相同 如果是比较简单并且比较少的时候 我们可以肉眼一个一个的核对 或者都是数字的时候 可以用减
  • MySQL数据库和Oracle数据库的区别

    由于SQL Server不常用 所以这里只针对MySQL数据库和Oracle数据库的区别 1 对事务的提交 MySQL默认是自动提交 而Oracle默认不自动提交 需要用户手动提交 需要在写commit 指令或者点击commit按钮 2 分
  • TensorFlow Lite 入门样例,亲测有效

    参考链接 tensorflow 物体检测模型相关资料 https github com tensorflow models tree master research object detection java api接口 https ten
  • Java设计模式-状态模式

    状态模式 在软件开发过程中 应用程序中的有些对象可能会根据不同的情况做出不同的行为 我们把这种对象称为有状态的对象 而把影响对象行为的一个或多个动态变化的属性称为状态 当有状态的对象与外部事件产生互动时 其内部状态会发生改变 从而使得其行为
  • 【转】机器学习--- 分类算法详解

    原文链接 http blog csdn net china1000 article details 48597469 感觉狼厂有些把机器学习和数据挖掘神话了 机器学习 数据挖掘的能力其实是有边界的 机器学习 数据挖掘永远是给大公司的业务锦上
  • 电阻并联计算_电工必备10套计算公式,收藏了!

    1 串联电路电流和电压有以下几个规律 如 R1 R2串联 电流 I I1 I2 串联电路中各处的电流相等 电压 U U1 U2 总电压等于各处电压之和 电阻 R R1 R2 总电阻等于各电阻之和 如果n个阻值相同的电阻串联 则有R总 nR
  • Linux如何删除服务器上以问号开头的文件

    编辑配置文件的时候由于写入了中文 保存的时候乱码了 生成了问号文件 正常的删除命令是无法删除的 rm rf vimrc 那如何删除呢 使用文件的inode号 获取inode号 ls i 删除文件 find inum 34164153 exe
  • E: Could not get lock /var/lib/dpkg/lock-frontend - open (11: Resource temporarly unavailable)

    这篇文章阅读量最高 就借下楼 下面是我的视频主页 有数字图像处理 深度学习相关的一些视频分享 欢迎围观 MYVision MY视界的个人空间 哔哩哔哩 bilibili 数字图像处理通俗教程 冈萨雷斯 哔哩哔哩 bilibili 0 Pyt
  • opencv人脸检测--detectMultiScale函数

    opencv人脸检测 detectMultiScale函数 转载请注明出处 http blog csdn net itismelzp article details 50379359 首先上两张图 现在要对上面两张图进行人脸检测 一 Haa
  • sqli-labs 21-40关

    21关 进行基本尝试发现用户名与密码都被过滤 那么先登陆试试吧 登陆之后页面变为 发现注入点可能为ip cookie agent 使用抓包软件试试 看这个东西显然被加密了 尝试过之后发现cookie是注入点 不加密时 报错 查看一下题目co
  • 大数据Hadoop学习之————基于物品的协同过滤算法实现物品推荐

    一 基础概念 协同过滤算法一般分为两种实现 基于用户的协同过滤算法 userCF 通过寻找相似兴趣的其他用户 为指定用户推荐物品 比如用户A喜欢商品A B 用户B也喜欢商品A和B 则可以认为用户A和B兴趣相似 这时候就可以像用户A推荐用户B
  • 小程序基本知识点

    Page data定义内容 data name ball changename 更新data里面的数据 this setData name name
  • 如何用人工智能预测股票(完整答案)

    前言 十分钟实现人工智能股价预测 是一个深度学习的练习项目 其通过机器学习算法 根据过去几年与某只股票相关的K线走势 公司相关报道的情感分析作为数据集 通过训练来得到可以预测股价的机器学习模型 并用该模型对股价进行预测 本项目使用几种不同的
  • ajax请求必须打断点才能成功,请问ajax请求过程中都经历了哪些状态?

    紫衣仙女 AJAX运行过程中5种状态 0 未初始化 还没有调用send 方法 1 载入 已调用send 方法 正在发送请求 2 载入完成 send 方法执行完成 3 交互 正在解析响应内容 4 完成 响应内容解析完成 可以在客户端调用了 p
  • RT-DETR论文解读与代码

    RTdetr ecoder和decoder部分pytorch复现代码链接见文末 1 初始化策略与源码有所差异 使用过程中可以根据自己的需求进行更换 2 代码经过一条一条的debug 本身没有bug 并且是依据作者源码用pytorch实现 但
  • 给定数组长度2n,分成n对,求n对最小元素之和最大

    给定长度为 2n 的数组 你的任务是将这些数分成 n 对 例如 a1 b1 a2 b2 an bn 使得从1 到 n 的 min ai bi 总和最大 示例 1 输入 1 4 3 2 输出 4 解释 n 等于 2 最大总和为 4 min 1