天池 在线编程 最小振幅(排序)

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

https://tianchi.aliyun.com/oj/231188302809557697/235445278655844966

给定一个由N个整数组成的数组A,一次移动,我们可以选择此数组中的任何元素并将其替换为任何值
数组的振幅是数组A中的最大值和最小值之间的差。
返回通过执行最多三次替换之后数组A的最小振幅

N是一个整数而且范围是: [2, 10000]
A数组中的每一个元素都是整数而且范围是: [-50, 50]

示例
示例 1
输入:
A = [-9, 8, -1]
输出: 0
解释:可以将 -98 替换成-1,这样所有元素都等于 -1,所以振幅是0示例 2:
输入:
A = [14, 10, 5, 1, 0]
输出: 1
解释:为了实现振幅是1,我们可以将 14105 替换成 1 或者 0示例 3:
输入:
A = [11, 0, -6, -1, -3, 5]
输出: 3
解释:可以将11-65都换成-2

2. 解题

  • 排序后,枚举两端删除元素个数 (0,3),(1,2),(2,1),(3,0)
class Solution {
public:/*** @param A: a list of integer* @return: Return the smallest amplitude*/int MinimumAmplitude(vector<int> &A) {// write your code hereint n = A.size();if(n <= 4) return 0;sort(A.begin(), A.end());return min(A[n-4]-A[0], min(A[n-3]-A[1],min(A[n-2]-A[2],A[n-1]-A[3])));}
};

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/473348.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

文件系统的类型

文件系统的类型 文件系统类型&#xff1a; ext2 &#xff1a; 早期linux中常用的文件系统 ext3 &#xff1a; ext2的升级版&#xff0c;带日志功能 RAMFS &#xff1a; 内存文件系统&#xff0c;速度很快 NFS &#xff1a; 网络文件系统&#xff0c;由SUN发明&a…

Git中非常重要的一个文件——.gitignore详解

首先要强调一点&#xff0c;这个文件的完整文件名就是“.gitignore”&#xff0c;注意最前面有个“.”。这样没有扩展名的文件在Windows下不太好创建&#xff0c;这里给出win7的创建方法&#xff1a; 创建一个文件&#xff0c;文件名为&#xff1a;“.gitignore.”&#xff0c…

行先知 为您的办公室管理提供方便

《行先知》为您的办公室管理提供方便■省时间和空间 公司人员去向及预定事项一目了然。不管你位置在哪里&#xff0c;不需要回头、翘首去看通知栏。不需要一次次去擦写、修改通知栏。尽管公司人员分布在不同的楼层、不同的建筑&#xff0c;人员去向一目了然。不需要再往纸上写留…

Python把两张图片拼接为一张图片并保存

这里主要用Python扩展库pillow中Image对象的paste()方法把两张图片拼接起来 from os import listdir from PIL import Imagedef pinjie():# 获取当前文件夹中所有JPG图像im_list [Image.open(fn) for fn in listdir() if fn.endswith(.jpg)]# 图片转化为相同的尺寸ims []for…

ubuntu 13.04下MYSQL 5.5环境搭建

解决的问题&#xff1a; 安装mysql server和mysql client 5.5 新建远程账户 远程访问权限 MYSQL默认字符集修改为UTF8 检查防火墙 一、安装 BTW:可以使用查找命令查看安装包 sudo apt- 安装命令 sudo apt-get install mysql-server-5.5 回车 &#xff08;有一个带core的&…

天池 在线编程 高效作业处理服务(01背包DP)

文章目录1. 题目2. 解题1. 题目 https://tianchi.aliyun.com/oj/231188302809557697/235445278655844967 Twitter正在测试一种名为Pigeon的新工作处理服务。 Pigeon可以用任务实际持续时间的两倍处理任务&#xff0c;并且每个任务都有一个权重。 此外&#xff0c;Pigeon在一…

【django学习】request.POST与request.POST.get两者主要区别

request.POST是用来接收前端传过来的数据 一、request.POST.get&#xff08;sth&#xff09;与 request.POST [sth] - 区别 request.POST[sth]KeyError如果sth不在&#xff0c;将提出异常request.POST。 request.POST.get(sth)将返回None如果sth不在request.POST。 此外&…

转载:mongoDB java驱动学习笔记

http://www.blogjava.net/watchzerg/archive/2012/09/22/388346.html mongoDB java驱动学习笔记 指定新mongo实例&#xff1a;Mongo m new Mongo();Mongo m new Mongo( "localhost" );Mongo m new Mongo( "localhost" , 27017 );// or, to connect to a…

LeetCode 1694. 重新格式化电话号码(模拟)

文章目录1. 题目2. 解题1. 题目 给你一个字符串形式的电话号码 number 。 number 由数字、空格 、和破折号 - 组成。 请你按下述方式重新格式化电话号码。 首先&#xff0c;删除 所有的空格和破折号。 其次&#xff0c;将数组从左到右 每 3 个一组 分块&#xff0c;直到 剩…

Python中查找包含它的列表元素的索引,index报错!!!

对于列表["foo", "bar", "baz"]和列表中的项目"bar"&#xff0c;如何在Python中获取其索引&#xff08;1&#xff09;&#xff1f; 一、index >>> ["foo", "bar", "baz"].index("bar&qu…

LeetCode 1695. 删除子数组的最大得分(前缀和+哈希+双指针)

文章目录1. 题目2. 解题1. 题目 给你一个正整数数组 nums &#xff0c;请你从中删除一个含有 若干不同元素 的子数组。 删除子数组的 得分 就是子数组各元素之 和 。 返回 只删除一个 子数组可获得的 最大得分 。 如果数组 b 是数组 a 的一个连续子序列&#xff0c;即如果它…

大型网站系统与Java中间件实践

大型网站系统与Java中间件实践&#xff08;贯通分布式高并发高数据高访问量网站架构与实现之权威著作&#xff0c;九大一线互联网公司CTO联合推荐&#xff09; 曾宪杰 著 ISBN 978-7-121-22761-5 2014年4月出版 定价&#xff1a;65.00元 340页 16开 编辑推荐 到底是本什么书…

2019年CSDN人气最高博客排名榜(前20强),业界传说,膜拜!

截止到2019年02月12日&#xff0c;CSDN前二十的大神&#xff1a; 1. stpeace&#xff1a;原创2150&#xff0c;粉丝5037&#xff0c;评论2966&#xff0c;访问量1613万 链接&#xff1a;https://blog.csdn.net/stpeace/ 简介&#xff1a;近几年排名稳步上升&#xff0c;至今仍…

LeetCode 1696. 跳跃游戏 VI(优先队列 / 单调队列)

文章目录1. 题目2. 解题2.1 贪心错误解2.2 优先队列/单调队列1. 题目 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。 一开始你在下标 0 处。每一步&#xff0c;你最多可以往前跳 k 步&#xff0c;但你不能跳出数组的边界。 也就是说&#xff0c;你可以从下标 i 跳到…

Unable to open /dev/sda的原因之一

fdsik /dev/sda需要在root权限下运行&#xff0c;普通用户就会出现上述情况。 转载于:https://www.cnblogs.com/cnsec/p/3789828.html

Python判断变量是否存在的方法

方法一&#xff1a;使用try: ... except NameError: ...。 try:var except NameError:var_exists False else:var_exists True 方法二&#xff1a;使用内置函数locals()&#xff1a; locals()&#xff1a;获取已定义对象字典 #testvar未定义 In [1]: testvar in locals().…

LeetCode 1697. 检查边长度限制的路径是否存在(排序+并查集)

文章目录1. 题目2. 解题1. 题目 给你一个 n 个点组成的无向图边集 edgeList &#xff0c;其中 edgeList[i] [ui, vi, disi] 表示点 ui 和点 vi 之间有一条长度为 disi 的边。请注意&#xff0c;两个点之间可能有 超过一条边 。 给你一个查询数组queries &#xff0c;其中 qu…

限制RICHTEXTBOX的输入的范围

附件&#xff1a;http://files.cnblogs.com/xe2011/WindowsFormsApplication_LimitRichTextBoxInput.rarusing System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using Syst…

NLP项目工作流程

文章目录1. 谷歌Colab设置2. 编写代码3. flask 微服务4. 打包到容器5. 容器托管参考 基于深度学习的自然语言处理使用这篇文章的数据(情感分类)进行学习。 1. 谷歌Colab设置 Colab 地址 新建笔记本 设置 选择 GPU/TPU 加速计算 测试 GPU 是否分配 import tensorflow…

判断 Python 对象是否包含某个属性的方法

先创建两个类&#xff0c;判断类的属性是否存在&#xff1a; class Foo(object):def __init__(self):super(Foo, self).__init__()self.is_whole 1class Doo(object):def __init__(self):super(Doo, self).__init__()f Foo() d Doo() 方法一&#xff1a;通过异常捕捉来实…