力扣初级算法(数组拆分)

news/2024/11/24 20:53:31/

力扣初级算法(数组拆分)

  • 每日一算法: 力扣初级算法(数组拆分)

学习内容:

1.问题描述

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

返回该 最大总和

在这里插入图片描述

2.个人理解

拿到这个题,一开始也是懵的,但是读完以后,就知道如果我们要求每对最小值相加得到的数为最大值,那么我们就应该要确保每对最小值也要拿到最大值,如果最大跟最小组队,最大值就舍弃了。如果最大值跟第二大值组队,就能拿到第二大值,第三大与第四大组队,就能拿到第四大值。我们就得到了规律,先进行排序,这样我们就能从后往前拿到第二大值,相加起来也就最大,也就是整个数组取奇数和相加。

3.代码的实现

class Solution {public int arrayPairSum(int[] nums) {int length =  nums.length;int sum = 0;Arrays.sort(nums);for(int i = 0;i<length-1;i=i+2){sum = sum+nums[i];}return sum;}
}

在这里插入图片描述


学习时间:

2023/08/13


http://www.ppmy.cn/news/1036918.html

相关文章

Java基础(十三)面向对象编程 OOP

Java面向对象基础知识笔记&#xff08;二&#xff09; 1. this关键字 this 关键字代表当前对象的引用&#xff0c;可以用于访问当前对象的成员变量、成员方法和构造方法。在以下情况下常用到 this&#xff1a; 使用 this 调用成员变量&#xff0c;解决成员变量与局部变量的同…

第八章 CUDA内存应用与性能优化篇(上篇)

cuda教程目录 第一章 指针篇 第二章 CUDA原理篇 第三章 CUDA编译器环境配置篇 第四章 kernel函数基础篇 第五章 kernel索引(index)篇 第六章 kenel矩阵计算实战篇 第七章 kenel实战强化篇 第八章 CUDA内存应用与性能优化篇 第九章 CUDA原子(atomic)实战篇 第十章 CUDA流(strea…

Spring学习笔记之Bean的“出生入死”

文章目录 什么是Bean的生命周期为什么要知道Bean的生命周期Bean的生命周期之五个阶段Bean生命周期之七个阶段Bean生命周期的十个阶段Bean的作用域不同&#xff0c;管理方式不同自己new的对象如何让Spring管理 什么是Bean的生命周期 Spring其实就是一个管理Bean对象的工厂。它负…

Java多线程(4)---死锁和Synchronized加锁流程

目录 前言 一.synchronized 1.1概念 1.2Synchronized是什么锁&#xff1f; 1.3Synchronized加锁工作过程 1.4其他优化操作 二.死锁 2.1什么是死锁 2.2死锁的几个经典场景 2.3死锁产生的条件 2.4如何解决死锁 &#x1f381;个人主页&#xff1a;tq02的博客_CSDN博客…

前端跨域的原因以及解决方案(vue),一文让你真正理解跨域

跨域这个问题,可以说是前端的必需了解的,但是多少人是知其然不知所以然呢&#xff1f; 下面我们来梳理一下vue解决跨域的思路。 什么情况会跨域&#xff1f; ​ 跨域的本质就是浏览器基于同源策略的一种安全手段。所谓同源就是必须有以下三个相同点&#xff1a;协议相同、域名…

FreeRTOS qemu mps2-an385 bsp 移植制作 :系统运行篇

相关文章 FreeRTOS qemu mps2-an385 bsp 移植制作 &#xff1a;环境搭建篇 FreeRTOS qemu mps2-an385 bsp 移植制作 &#xff1a;系统启动篇 开发环境 Win10 64位 VS Code&#xff0c;ssh 远程连接 ubuntu VMware Workstation Pro 16 Ubuntu 20.04 FreeRTOSv202212.01&a…

paddle ocr框架识别数字问题和解决方案

识别出的字符串重复 情况1&#xff1a;检测错误&#xff0c;同一个字符串被两次检测到 比如 “12 方案 ” 被识别成&#xff1a;“12” “2方案”&#xff0c;这种可以通过x坐标交叉并且第一个结果最后一个字符与第二个结果第一个字符相同判断 情况2&#xff1a; 识别错误&am…

RTC实验

一、RTC简介 RTC(Real Time Clock)即实时时钟&#xff0c;它是一个可以为系统提供精确的时间基准的元器件&#xff0c;RTC一般采用精度较高的晶振作为时钟源&#xff0c;有些RTC为了在主电源掉电时还可以工作&#xff0c;需要外加电池供电BCD码&#xff0c;四位二进制表示一位…