当前位置: 首页 > news >正文

每日力扣算法题(简单篇)

561.数组拆分

原题:

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

返回该 最大总和 。

解题思路:

我们可以发现取一个数对如果这两个数字之间的差值越小,那么我们可以得到总和也就越大,那我们就可以很自然的想到,如果有一个数据是[3,2,1,4]我们将其排序得到[1,2,3,4]那么这个时候我们如果将其第0和第1号元素看作一个数对,第2和第3看作一个数对,我们就可以得到每个数对取最小的结果的最大和

知识储备:

qsort函数,函数原型:qsort(指针,元素个数,每个元素所占字节大小,指向比较函数的指针),效果:将数组中的数据从小到大排序

都看到这里了,点个赞吧,可以的话点个关注吧

源代码:

int cmp(const void* a,const void* b)
{int numa=*(int*)a;int numb=*(int*)b;return numa>numb?1:-1;
}
int arrayPairSum(int* nums, int numsSize) {qsort(nums,numsSize,sizeof(int),cmp);int sum=0;for(int i=0;i<numsSize;i+=2){sum+=nums[i];}return sum;
}

相关文章:

  • 人工智能_机器学习091_使用三维瑞士卷数据_KMeans聚类算法进行瑞士卷数据聚类---人工智能工作笔记0131
  • 泽攸科技完全自主研制的电子束光刻机取得阶段性成果
  • blender 法线贴图之: Tangent Space
  • 数据库系统原理总结之——关系数据库
  • imgaug库指南(三):从入门到精通的【图像增强】之旅
  • 对图片进行数据增强(基于pytorch)
  • 【PHP】PHP实现RSA加密,解密,加签,验签
  • 关于Python里xlwings库对Excel表格的操作(二十八)
  • 【2024.01.04】转行小白-刷算法08
  • html-css-js移动端导航栏底部固定+i18n国际化全局
  • 羊大师讲解每天坚持去散步,你的身体将会感受到奇迹的变化!
  • 【Redux】自己动手实现redux和react-redux
  • 16.Linux Bash Shell通过`read`命令读取用户输入
  • Python3 运算符
  • [C#]C# OpenVINO部署yolov8图像分类模型
  • JS 中的深拷贝与浅拷贝
  • 分享一款快速APP功能测试工具
  • [译]Python中的类属性与实例属性的区别
  • Codepen 每日精选(2018-3-25)
  • css布局,左右固定中间自适应实现
  • jQuery(一)
  • maven工程打包jar以及java jar命令的classpath使用
  • mysql中InnoDB引擎中页的概念
  • PyCharm搭建GO开发环境(GO语言学习第1课)
  • Vue UI框架库开发介绍
  • Vue--数据传输
  • 半理解系列--Promise的进化史
  • 规范化安全开发 KOA 手脚架
  • 面试题:给你个id,去拿到name,多叉树遍历
  • RDS-Mysql 物理备份恢复到本地数据库上
  • 仓管云——企业云erp功能有哪些?
  • #define
  • #我与Java虚拟机的故事#连载08:书读百遍其义自见
  • (11)工业界推荐系统-小红书推荐场景及内部实践【粗排三塔模型】
  • (2)STM32单片机上位机
  • (论文阅读30/100)Convolutional Pose Machines
  • (三维重建学习)已有位姿放入colmap和3D Gaussian Splatting训练
  • (原創) X61用戶,小心你的上蓋!! (NB) (ThinkPad) (X61)
  • (轉貼)《OOD启思录》:61条面向对象设计的经验原则 (OO)
  • ***测试-HTTP方法
  • .NET Core SkiaSharp 替代 System.Drawing.Common 的一些用法
  • .NET MVC第五章、模型绑定获取表单数据
  • .Net mvc总结
  • .NET 中 GetProcess 相关方法的性能
  • .Net7 环境安装配置
  • .NET中 MVC 工厂模式浅析
  • /etc/motd and /etc/issue
  • @RunWith注解作用
  • @staticmethod和@classmethod的作用与区别
  • [C++]18:set和map的使用
  • [codeforces]Recover the String
  • [Django ]Django 的数据库操作
  • [github全教程]github版本控制最全教学------- 大厂找工作面试必备!
  • [Golang]K-V存储引擎的学习 从零实现 (RoseDB mini版本)
  • [hdu 1247]Hat’s Words [Trie 图]