LeetCode 5832. 构造元素不等于两相邻元素平均值的数组

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

给你一个 下标从 0 开始 的数组 nums ,数组由若干 互不相同的 整数组成。
你打算重新排列数组中的元素以满足:重排后,数组中的每个元素都 不等于 其两侧相邻元素的 平均值

更公式化的说法是,重新排列的数组应当满足这一属性:对于范围 1 <= i < nums.length - 1 中的每个 i ,(nums[i-1] + nums[i+1]) / 2 不等于 nums[i] 均成立 。

返回满足题意的任一重排结果。

示例 1:
输入:nums = [1,2,3,4,5]
输出:[1,2,4,5,3]
解释:
i=1, nums[i] = 2, 两相邻元素平均值为 (1+4) / 2 = 2.5
i=2, nums[i] = 4, 两相邻元素平均值为 (2+5) / 2 = 3.5
i=3, nums[i] = 5, 两相邻元素平均值为 (4+3) / 2 = 3.5示例 2:
输入:nums = [6,2,0,9,7]
输出:[9,7,6,2,0]
解释:
i=1, nums[i] = 7, 两相邻元素平均值为 (9+6) / 2 = 7.5
i=2, nums[i] = 6, 两相邻元素平均值为 (7+2) / 2 = 4.5
i=3, nums[i] = 2, 两相邻元素平均值为 (6+0) / 2 = 3提示:
3 <= nums.length <= 10^5
0 <= nums[i] <= 10^5

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/array-with-elements-not-equal-to-average-of-neighbors
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 排序,前半部分和后边部分交叉间隔放置
class Solution:def rearrangeArray(self, nums: List[int]) -> List[int]:nums.sort()mid, n = len(nums)//2, len(nums)i, j = 0, midans = []while i < mid or j < n:if j < n:ans.append(nums[j])j += 1if i < mid:ans.append(nums[i])i += 1return ans

240 ms 27.3 MB Python3


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

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

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

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

相关文章

课程改进意见

我认为老师挺注重我们的编程能力的&#xff0c;虽然作业不是一般的多&#xff0c;还要申请博客&#xff0c;发博客&#xff0c;发阅读笔记等一些无聊繁琐的东西。但是我敢感觉效果还不错&#xff0c;最起码又多编了几百行的代码&#xff0c;练习了自己的编程能力&#xff0c;还…

怎样切换git账号密码错误_git中多账号切换问题的解决方案(转)

git多账号切换其实是有https的解决方案的&#xff0c;可以省去ssh配置公钥相关的麻烦&#xff0c;不过安全性会降低&#xff0c;后面会提到。比如你想用A账号管理本地仓库repoA&#xff0c;用B账号管理本地仓库repoB。那么首先&#xff0c;看一下gloabal和system的config&#…

oracle磁盘组故障组的概念,ASM中理解的问题大家帮忙!!(asm的外部冗余,为什么也有故障组呢?)...

确认几个ASM概念与问题 大家看正确与否&#xff1a;1、只要磁盘放在asm的磁盘组中就必须定义到故障组中&#xff0c;没有任何磁盘即在磁盘组中又不在故障组中的&#xff0c;无论你是外部冗余&#xff0c;普通冗余&#xff0c;还是高度冗余。2、无论是哪种冗余&#xff0c;数据文…

【学习笔记】【C语言】类型说明符

1. short和long 1> short和long可以提供不同长度的整型数&#xff0c;也就是可以改变整型数的取值范围。在64bit编译器环境下&#xff0c;int占用4个字节&#xff08;32bit&#xff09;&#xff0c;取值范围是-231~231-1&#xff1b;short占用2个字节&#xff08;16bit&…

LeetCode 5843. 作为子字符串出现在单词中的字符串数目

文章目录1. 题目2. 解题1. 题目 给你一个字符串数组 patterns 和一个字符串 word &#xff0c;统计 patterns 中有多少个字符串是 word 的子字符串。 返回字符串数目。 子字符串 是字符串中的一个连续字符序列。 示例 1&#xff1a; 输入&#xff1a;patterns ["a&quo…

linux读取内存文件,linux – 使用模块读取内核内存

首先让我先说读任意内核内存是一件棘手的事&#xff01;并且有很多方法可以做到这一点,它们的复杂程度和灵活性各不相同.1)硬编码地址.在内核版本的System.map文件中搜索它&#xff1a;# grep sys_call_table /boot/System.map-2.6.18-238.12.1.el5c06254e0 R sys_call_table有…

antd的 input有下拉_解决antd 下拉框 input [defaultValue] 的值的问题

项目中有下拉框跟input需要回显&#xff0c;所以用到defaultValue这个默认值&#xff0c;在后台调接口调到defaultValue这个值给select设置&#xff0c;但是不好使 解决方法直接用value 先加载选中的条目再加载默认值 初始的时候选中调模是空所以就会加载默认值 这样就解决了 但…

[Deep Learning]任意层cnn的matlab版本实现

之前实现了一层的卷积神经网络&#xff0c;又实现了两层的卷积神经网络&#xff0c;接下来把cnn扩展到任意层就不难了。 这难道就是传说中的“道生一&#xff0c;一生二&#xff0c;二生三&#xff0c;三生万物”么&#xff1f;&#xff1d;。&#xff1d; 代码还是在github上。…

python中倒着输出输入值_十五、深入Python输入和输出

「Author&#xff1a;By Runsen」在很多时候&#xff0c;你会想要让你的程序与用户(可能是你自己)交互。你会从用户那里得到输入&#xff0c;然后打印一些结果。我们可以使用input和print语句来完成这些功能。inputname input(your name:)gender input(you are a boy?(y/n))…

LeetCode meituan-003. 小美的跑腿代购(排序)

文章目录1. 题目2. 解题1. 题目 小美的一个兼职是美团的一名跑腿代购员&#xff0c;她有 n 个订单可以接&#xff0c;订单编号是 1~n &#xff0c; 但是因为订单的时效性&#xff0c;他只能选择其中 m 个订单接取&#xff0c;精明的小美当然希望自己总的获利是最大的&#xff…

win启动linux iso文件位置,安装Linux之后如何进入win系统?

可能你的安装过程有问题&#xff0c;我不知道你之前是如何安装的&#xff0c;我跟你简要的说一下&#xff0c;整个安装的过程吧。1.下载好Ubuntu后&#xff0c;将U盘制作成虚拟光驱。 推荐使用ultraiso软碟通&#xff0c;简单易使用&#xff0c;百度教程一大堆。2.使用分区助手…

[转载] linux cgroup

原文: http://coolshell.cn/articles/17049.html 感谢左耳朵耗子的精彩文章. 前面&#xff0c;我们介绍了Linux Namespace&#xff0c;但是Namespace解决的问题主要是环境隔离的问题&#xff0c;这只是虚拟化中最最基础的一步&#xff0c;我们还需要解决对计算机资源使用上的隔…

linux里怎样压缩文件,如何在Linux中解压缩文件

ZIP是最广泛使用的存档文件格式&#xff0c;支持无损数据压缩。 ZIP文件是一个数据容器&#xff0c;其中包含一个或多个压缩文件或目录。在本教程中&#xff0c;我们将说明如何使用unzip命令通过命令行在Linux系统中解压缩文件。什么是解压缩&#xff1f;unzip是一个实用程序&a…

LeetCode meituan-006. 小团的神秘暗号

文章目录1. 题目2. 解题1. 题目 小团深谙保密工作的重要性&#xff0c;因此在某些明文的传输中会使用一种加密策略&#xff0c;小团如果需要传输一个字符串 S &#xff0c;则他会为这个字符串添加一个头部字符串和一个尾部字符串。 头部字符串满足至少包含一个 “MT” 子序列…

mcjava盗版联机_我的世界java版联机版

软件介绍我的世界java版联机版为玩家带来更加有趣的沙盒探险&#xff0c;在这里玩家可以与好友相约一起探索&#xff0c;在多模式中选择自己西湖爱你的地图进行探索&#xff0c;多人合作&#xff0c;轻松搜集物资与道具&#xff0c;在任务中解锁更加新颖的皮肤&#xff0c;还有…

数据结构_二叉树遍历

#include<stdlib.h> #include<stdio.h> #define MAX 50 #define MAS 20 #define CHAR 1typedef char elem; //定义二叉树的数据结构 typedef struct node{elem data;//二叉树的值struct node *lchild; //左孩子struct node *rchild;//右孩子struct node *pare…

linux 文件编辑器,用于Linux的文本编辑器(除了Vi)?

用于Linux的文本编辑器(除了Vi)&#xff1f;首先&#xff0c;我说我在Mac OSX上使用TextMate来满足我的文本需求&#xff0c;因此我对此表示喜欢。 在Linux平台上有什么可比的吗&#xff1f; 我将主要使用它来编码python / ruby。谷歌搜索产生过时的答案。编辑&#xff1a;由于…

python 接口 、继承、重载运算符

文章目录1. 序列__getitem__2. __setitem__3. 抽象基类4. 不要直接子类化内置类型5. 继承顺序6. 重载运算符learn from 《流畅的python》 1. 序列__getitem__ 如果没有 __iter__ 和 __contains__ 方法&#xff0c; Python 会调用 __getitem__ 方法&#xff0c; 设法让 迭代 和…

oracle获取今天凌晨的时间_oracle查询日期语句有哪些?

oracle查询日期语句有&#xff1a;1、取得当前日期是本月的第几周&#xff0c;代码为【select to_char(sysdate,W)】&#xff1b;2、取得当前日期是一个星期中的第几天&#xff0c;代码为【select sysdate,to_char(sysdate,D】。oracle查询日期语句有&#xff1a;1:取得当前日期…

LeetCode meituan-007. 小团的选调计划(模拟)

文章目录1. 题目2. 解题1. 题目 美团打算选调 n 名业务骨干到 n 个不同的业务区域&#xff0c;本着能者优先的原则&#xff0c;公司将这 n 个人按照业务能力从高到底编号为 1~n 。 编号靠前的人具有优先选择的权力&#xff0c;每一个人都会填写一个意向&#xff0c;这个意向是…