当前位置:网站首页>【华为机试真题详解】高矮个子排队
【华为机试真题详解】高矮个子排队
2022-07-07 08:00:00 【不太灵光的程序员】
前言
《华为机试真题详解 Python实现》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!
本文解法非最优解(即非性能最优)。
题目描述
现在有一队小朋友,他们高矮不同,我们以正整数数组表示这一队小朋友的身高,如数组{5,3,1,2,3}。
我们现在希望小朋友排队,以“高”“矮”“高”“矮”顺序排列,每一个“高”位置的小朋友要比相邻的位置高或者相等;每一个“矮”位置的小朋友要比相邻的位置矮或者相等;
要求小朋友们移动的距离和最小,第一个从“高”位开始排,输出最小移动距离即可。
例如,在示范小队{5,3,1,2,3}中,{5, 1, 3, 2, 3}是排序结果。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列,但小朋友们的移动距离大,所以不是最优结果。
移动距离的定义如下所示:
第二位小朋友移到第三位小朋友后面
边栏推荐
- The combination of over clause and aggregate function in SQL Server
- ORM模型--数据记录的创建操作,查询操作
- 对存储过程进行加密和解密(SQL 2008/SQL 2012)
- Some test points about coupon test
- Internship log - day04
- 网上可以开炒股账户吗安全吗
- Video based full link Intelligent Cloud? This article explains in detail what Alibaba cloud video cloud "intelligent media production" is
- Google Colab装载Google Drive(Google Colab中使用Google Drive)
- Inno Setup 打包及签名指南
- Use of JSON extractor originals in JMeter
猜你喜欢
ArcGIS operation: batch modify attribute table
ES类和对象、原型
LLVM之父Chris Lattner:為什麼我們要重建AI基礎設施軟件
嵌入式背景知识-芯片
XML配置文件解析与建模
ORM -- query type, association query
Programming features of ISP, IAP, ICP, JTAG and SWD
Internship log - day07
The Himalaya web version will pop up after each pause. It is recommended to download the client solution
基于gis三维可视化技术的智慧城市建设
随机推荐
Postman interface test VII
Programming features of ISP, IAP, ICP, JTAG and SWD
能源路由器入门必读:面向能源互联网的架构和功能
Win10安装VS2015
Guid主键
Appx code signing Guide
MCU与MPU的区别
[learning notes - Li Hongyi] Gan (generation of confrontation network) full series (I)
Win10 installation vs2015
Differences between MCU and MPU
STM32 ADC和DMA
基于gis三维可视化技术的智慧城市建设
Parameter sniffing (1/2)
Memory ==c language 1
STM32 product introduction
Web3.0 series distributed storage IPFs
Introduction to automated testing framework
Introduction to energy Router: Architecture and functions for energy Internet
IPv4套接字地址结构
LeetCode 练习——113. 路径总和 II