【LeetCode】每日一题 2024_10_16 最小元素和最大元素的最小平均值(排序、模拟)

server/2024/10/17 17:39:10/

前言

每天和你一起刷 LeetCode 每日一题~

LeetCode 启动!

题目:leetcode.cn/problems/minimum-average-of-smallest-and-largest-elements/description/?envType=daily-question&envId=2024-10-16" rel="nofollow">最小元素和最大元素的最小平均值

连续两天的简单题了,我有预感,明天的每日一题估计要来大的了

代码与解题思路

今天的题目算是标准的简单模拟题, 需要能力:懂语言的语法+细心读题即可。题目是这样描述的:

1、从 nums 中移除最小的元素 和 最大的元素。

2、将 (minElement + maxElement) / 2 加入到 averages 中。

3、返回 averages 中的最小元素。

解题思路:

问:如何找到最大元素?答:排序后找数组头尾即可。

问:如何返回 averages 中的最小元素。答:只需要返回一个最小元素,那直接用 ans 灵活维护一个当前的最小值直接返回即可。

func minimumAverage(nums []int) float64 {slices.Sort(nums)ans := math.MaxInti, j := 0, len(nums)-1for i < j {ans = min(ans, nums[i]+nums[j])i++j--}return float64(ans)/2
}

我这段代码用的是 i,j 作为头尾指针找到排序数组的最大最小值,其实也可以只用一个指针 i 来实现:

func minimumAverage(nums []int) float64 {slices.Sort(nums)ans := math.MaxIntfor i, n := 0, len(nums); i < n/2; i++ {ans = min(ans, nums[i]+nums[n-1-i])}return float64(ans) / 2
}

n - 1 代表的是尾指针,再 - i 就能和 i 一样往数组中间移动了。

每天进步一点点,我们明天不见不散~

可以和我刷一辈子的每日一题吗?
一题一题,积累起来就是一辈子。


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

相关文章

985研一学习日记 - 2024.10.17

一个人内耗&#xff0c;说明他活在过去&#xff1b;一个人焦虑&#xff0c;说明他活在未来。只有当一个人平静时&#xff0c;他才活在现在。 日常 1、起床6:00√ 2、健身1个多小时 今天练了二头和背部&#xff0c;明天练胸和三头 3、LeetCode刷了3题 旋转图像&#xff1a…

西门子网络程序传输,无需开通网络驱动器直接接入底层,支持各类数控 如发那科、三菱 、新代、海德汉、广数、精雕、马扎克等等

有关西门子的程序传输问题&#xff0c;大家一般是通过文件共享、ftp、网络驱动器等方式&#xff0c;其中828D还需要授权开通网络启动器 下面介绍一种方式直接进入西门子Linux底层系统实现和NCK的文件交互功能 软件截图如下 功能表如下 机床程序上载至电脑 电脑程序下传…

Chromium html<script>对应c++接口定义

<script>&#xff1a;脚本元素 <script> 元素用于嵌入可执行代码或数据&#xff0c;这通常用作嵌入或者引用 JavaScript 代码。<script> 元素也能在其他语言中使用&#xff0c;比如 WebGL 的 GLSL 着色器语言和 JSON。 更多参考&#xff1a;<script>&…

01数组算法/代码随想录

一、数组 好久没写算法题&#xff0c;之前喜欢按着习惯选择刷题&#xff0c;很早以前就听说代码随想录&#xff0c;今天跟着代码随想录再过一遍算法 1.1二分查找 常见疑问 middle一定是在[left, right]这个范围内标准代码不会越界&#xff0c;因为在else if中出现越界后&…

自由学习记录(6)

单例为何存在 静态类不能继承其他类&#xff0c;也不能被继承&#xff0c;这是静态类的一个限制。静态类的设计初衷是为了提供一组与对象无关的工具或功能&#xff0c;因此它没有对象实例的概念&#xff0c;这也意味着不能利用面向对象中的继承和多态特性。 为什么不能继承静…

2024-10-16 问AI: [AI面试题] 描述遗传算法的概念

文心一言 遗传算法&#xff08;Genetic Algorithm&#xff0c;GA&#xff09;是一种模拟生物进化过程的全局优化搜索算法&#xff0c;其概念可以从以下几个方面进行描述&#xff1a; 一、基本原理 遗传算法借鉴了达尔文的进化论和孟德尔的遗传学说&#xff0c;其本质是一种并…

使用Hugging Face中的BERT进行标题分类

使用Hugging Face中的BERT进行标题分类 前言相关介绍出处基本原理优点缺点 前提条件实验环境BERT进行标题分类准备数据集读取数据集划分数据集设置相关参数创建自己DataSet对象计算准确率定义预训练模型定义优化器训练模型保存模型测试模型 参考文献 前言 由于本人水平有限&…

springboot系列--web相关知识探索五

一、前言 web相关知识探索四中研究了请求中所带的参数是如何映射到接口参数中的&#xff0c;也即请求参数如何与接口参数绑定。主要有四种、分别是注解方式、Servlet API方式、复杂参数、以及自定义对象参数。web相关知识探索四中主要研究了复杂参数底层绑定原理。本次主要是研…