华为OD机试 - 数组排序（Python）| 代码编写思路+核心知识点

最新推荐文章于 2024-06-19 08:00:00 发布
最新推荐文章于 2024-06-19 08:00:00 发布
阅读量3.7k 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题(Python) 文章标签： python 开发语言 华为od 华为面试题 华为od机试题
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/128985737
这篇博客介绍了华为OD机试中的一道数组排序题目，要求删除数组中的重复元素并按出现次数降序排列，相同次数则按首次出现顺序排序。解题思路包括解析输入字符串，统计数字出现次数，最后实现Python代码进行排序。核心知识点涉及基础Python编程技巧。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

数组排序

题目

给定一个乱序的数组
删除所有重复元素
使得每个元素只出现一次
并且按照出现的次数从高到低进行排序
相同出现次数按照第一次出现顺序进行先后排序
数组大小不超过 100
数组元素值不超过 100

输入

一个数组

输出

去重排序后的数组

示例一

输入

1,3,3,3,2,4,4,4,5

输出

3,4,1,2,5

解题思路

  • 解析输入的字符串，将其以 , 为分隔符分割为多个数字。
  • 将每一个数字记录到列表 list 中，并统计每个数字出现的次数，记录到字典 map 中。
  • 将 list 中的数字及其出现次数记录为二元组，并存入结果列表 res 中。

核心知识点

都是基础知识点。

Python 代码实现

def solve_method(line):
    split = line.split(",")
    list =
了解本专栏 订阅专栏 解锁全文
整型数组按个位值排序
优快云
11-23 6838
已支持（Java & JS & Python & C & C++），考察排序
【华为机试真题 Python实现】整型数组按个位值排序
05-06 1327
给定两个整数数组array1、array2，数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，并对取出的所有元素求和，计算和的最小值 注意：两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素。 输入描述: 输入两行数组array1、array2，每行首个数字为数组大小size(0 < size <= 100); 0 < array1[i] <= 1000 0 < array2[i] <
【优雅数组】
优快云
12-21 4600
已支持（Java & JavaScript & Python & C & C++），实现：双指针
【首发独家】华为OD机试 - 优雅数组（GO 语言解题）
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-08 1万+
华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南 华为od机试，独家整理 已参加机试人员的实战技巧 本篇题解：优雅数组 | 华为OD机试
1005 继续(3n+1)猜想 （25 分) Java练习&PTA乙级 hashset数组 & arraylist自定义排序
床前明月光
04-15 375
1. hashset 数组的运用 2. arraylist 自定义排序 import java.lang.reflect.Array; import java.math.BigInteger; import java.net.StandardSocketOptions; import java.util.ArrayList; import java.util.Arrays; imp...
华为OD机试 - 最短耗时（Python）| 代码编写思路+核心知识点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-12 4161
给定一个正整型数组表示待系统执行的任务列表， 数组的每一个元素代表一个任务，元素的值表示该任务的类型。 请计算执行完所有任务所需的最短时间。 任务执行规则如下: 任务可以按任意顺序执行，且每个任务执行耗时间均为 1 个时间单位。 两个同类型的任务之间必须有长度为 N 个单位的冷却时间， 比如: N 为 2 时，在时间 K 执行了类型 3 的任务， 那么 K+1 和 K+2 两个时间不能执行类型 3 任务。 系统在任何一个单位时间内都可以执行一个任务，或者等待状态。 说明:数组最大长度为 1000 数组最大
华为OD机试 - 数组排序（Python）| 真题+思路+考点+代码+岗位
坚果的博客
02-15 568
给定一个乱序的数组删除所有重复元素使得每个元素只出现一次并且按照出现的次数从高到低进行排序相同出现次数按照第一次出现顺序进行先后排序数组大小不超过100数组元素值不超过100。
华为OD机试 - 最小传递延迟（Python）| 代码编写思路+核心知识点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-11 3818
通讯网络中有 N 个网络节点 用 1 ~ N 进行标识 网络通过一个有向无环图进行表示 其中图的边的值，表示节点之间的消息传递延迟 现给定相连节点之间的延时列表 times[i]={u,v,w} 其中 u 表示源节点，v 表示目的节点，w 表示 u 和 v 之间的消息传递延时 请计算给定源节点到目的节点的最小传递延迟 如果目的节点不可达请返回 -1 注意：N 的取值范围是 1 ~ 100 延迟 times 列表长度不超过6000 且 1
华为OD机试 - 考古学家（Python）| 代码编写思路+核心知识点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-12 3922
有一个考古学家发现一个石碑 但是很可惜 发现时其已经断成多段 原地发现 `N` 个断口整齐的石碑碎片 为了破解石碑内容 考古学家希望有程序能帮忙计算复原后的石碑文字组合数 ，你能帮忙吗 备注： 如果存在石碑碎片内容完全相同，则由于碎片间的顺序不影响复原后的碑文内容， 仅相同碎片间的位置变化不影响组合
华为OD机试真题-优雅子数组（C++ Java Python）
AlgorithmHero的博客
05-18 1501
子数组是数组中一个或多个连续元素组成的数组。，因为其中出现次数最多的元素是1和2，只出现了2次 ( 2 小于 3，因此不满足。给定一个数组A和k，请求出A有多少子数组是k-优雅子数组。第一行输入两个数字，以空格隔开，含义是: A数组长度 k值。：元素 2 出现次数最多，它重复出现 2 次。：元素 2 出现次数最多，它重复出现 2 次。：元素 2 出现次数最多，它重复出现 2 次。向右遍历的过程中，将当前元素加入哈希表并更新出现次数。出现次数最多，它重复出现 2 次。综上所述，在[ 1 ，2， 2， 3]
华为OD面试手撕算法-合并排序数组
Guaike0210的博客
04-02 1100
面试算法-合并有序数组
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【模拟】2024D-移动元素获得最大数组和【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
06-01 1959
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【优快云】否则不通过）
华为od机试 python 【优雅子数组】
wtswts1232的博客
08-16 391
考虑这样一个数组：其中有些数字可能出现不止一次，如果数组中某个数字出现的次数达到了一个特定的标准（我们叫它k值）或更多次，那么这个数组就很“优雅”。（友情提示：子数组就是从数组中挑出的连续的部分。如[1,2,3,4]中，[2,3]就是一个子数组。例如：[1,2,3,1,2,3,1]，数字1出现了3次，如果k值是3，那它就是一个3-优雅数组。但是任务并不是要找整个数组是否优雅，而是要找数组里的那些小部分（子数组）是否优雅。你的目标：给出一个数组和一个k值，算出有多少个这样的子数组是优雅的。
华为OD机试真题-优雅数组【2023Q2】【JAVA、Python、C++】
10-19 204
例如，数组`[1, 2, 3, 1, 2, 3, 1]`，它是一个`3-优雅数组`，因为元素`1`出现次数大于等于3次，数组`[1, 2, 3, 1, 2]`就不是一个`3-优雅数组`，因为其中出现次数最多的元素时`1`和`2`，只出现了2次。例如，数组`[1, 2, 3, 4]`包含10个子数组，分别是：`[1]`，`[1, 2]`，`[1, 2, 3]`，`[1, 2, 3, 4]`，`[2]`，`[2, 3]`，`[2, 3, 4]`，`[3]`，`[3, 4]`，`[4]`。
【华为OD机试 2023】优雅子数组（C++ Java JavaScript Python）
m0_57042151的博客
07-22 395
数组[1, 2, 3, 1, 2]就不是一个3-优雅数组，因为其中出现次数最多的元素是1和2，只出现了2次。如果一个数组中出现次数最多的元素出现大于等于K次，被称为 k-优雅数组 ，k也可以被称为优雅阈值。例如，数组1，2，3，1、2，3，1，它是一个3-优雅数组，因为元素1出现次数大于等于3次，给定一个数组A和k，请求出A有多少子数组是k-优雅子数组。第一行输入两个数字，以空格隔开，含义是：A数组长度 k值。子数组是数组中一个或多个连续元素组成的数组。第二行输入A数组元素，以空格隔开。
华为OD机试 -优雅子数组（C++ Java JavaScript Python ）
算法大师！
03-12 2676
如果一个数组中出现次数最多的元素出现大于等于K次，被称为 _k-优雅数组_ ，k也可以被称为优雅阈值。 例如，数组1，2，3，1、2，3，1，它是一个3-优雅数组，因为元素1出现次数大于等于3次， 数组\[1, 2, 3, 1, 2\]就不是一个3-优雅数组，因为其中出现次数最多的元素是1和2，只出现了2次。
python实现OD考试字符串基本问题汇总
Fddadd的博客
02-16 262
【代码】python实现OD考试字符串基本问题汇总。
华为OD机试 Python【求数组组合最小和的k对元素】
最新发布
wtswts1232的博客
06-19 295
首先初始化一个最小堆，将所有可能的元素对插入堆中，然后从堆中取出和最小的k对元素并计算它们的总和。通过堆的特性确保每次取出的都是当前最小的元素对，保证了结果的最小性。假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，并对取出的所有元素求和，计算和的最小值。输入两行数组array1、array2，每行首个数字为数组大小size(0 < size <= 100)，0 < array1[i] <= 1000，0 < array2[i] <= 1000。
二分法查找升序和降序集合
lu_pan_feng的博客
07-09 2000
二分法查找list并进行数据的增删改 系统提供的方法是对升序list或数组进行查找 返回的值>0则代表找到,小于0表示没有找到 如果小于0 那么取反则是数据需要插入的位置 list和数组的查找系统提供的方法为 : Collections.binarySearch() ContainerHelpers.binarySearch() public class Test {
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值