华为OD机试 - 数组去重和排序(2025A卷 100分)

最新推荐文章于 2025-04-28 23:46:40 发布
最新推荐文章于 2025-04-28 23:46:40 发布
阅读量173 收藏 19
点赞数 18
分类专栏： 华为OD机考真题刷题笔记 文章标签： 华为od 算法 华为OD2025A卷真题 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/146615679
版权

数组去重和排序

真题目录: 点击去查看

2025A卷 100分题型

题目描述

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

输入描述

一个数组

输出描述

去重排序后的数组

用例1

输入

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

输出

3,4,1,2,5

说明

数组大小不超过100 数组元素值大小不超过100。

题解

思路：一道简单的哈希表和自定义

了解本专栏 订阅专栏 解锁全文
华为OD机试-2024年真题C卷&D卷（java）-数组去重和排序
u014481728的博客
02-17 814
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
华为OD机试-数组去重和排序（Java/Python/C++）
shen198899的博客
05-02 999
给定一个乱序的数组，的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。数组、排序，数组、排序，数组、排序，
【社招+校招】华为OD机试 - 数组去重和排序（Java & JS & Python & C & C++）
走向CTO的路上...
07-08 715
数组去重和排序是常见的编程任务，有多种算法可以实现。您可以选择最适合您的需求的算法，并将其部署到服务器上进行测试和使用。
华为OD机试【数组去重和排序】(java)(100分)
weixin_52914380的博客
05-03 602
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
【华为OD机试】数组去重和排序
算法菌的博客
11-24 94
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
华为OD机试-数组去重和排序（Java 2024 C卷 100分）
蓝墨の学习笔记
03-09 56
通过统计频率和记录首次出现的位置，我们可以有效地去重并按照要求排序数组。这种方法适用于大多数编程语言，并且具有较好的时间和空间复杂度。
华为OD机试2025A卷 - 数组去重和排序（Java & Python& JS & C++ & C ）
算法大师！
03-22 7081
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
华为OD机试 C++ - 数组去重和排序
qq_40642440的博客
06-20 96
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同的次数按照第一次出现的顺序进行先后排序。
【华为OD机试真题】232、统计射击比赛成绩 | 机试真题+思路参考+代码分析（C++）
PythonWHN的博客
04-20 1033
比较各个选手最高3个成绩的和，有3号=5号>7号>4号，由于3号和5号成绩相等且1D号5>3，所以输出为: 5,3,7,4。● 4号选手成绩: 24,39,76,66， 最高3个成绩的和为: 76+66+39=181。● 7号选手成绩: 68,16,100,最高3个成绩的和为: 100+68+16=184。● 3号选手成绩: 53,80,55， 最高3个成绩的和为: 80+55+53=188。● 5号选手成绩: 53,80,55, 最高3个成绩的和为: 80+55+53=188。✅ C++ 函数OJ版。
算法之动态规划
qq_68194402的博客
04-21 1634
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。
深入浅出限流算法（二）：更平滑的滑动窗口
最新发布
m0_73762612的博客
04-28 498
滑动窗口算法是对固定窗口计数器算法的有效改进，通过将时间窗口细分为多个格子并进行滑动统计，显著缓解了临界突变问题，提供了更平滑、更准确的流量控制。虽然它并非完美（仍有一定突发可能，且简单实现存在并发瓶颈），但它在精度和实现复杂度之间取得了较好的平衡，是许多限流场景下的常用选择。
从节点重排看React 与 Vue3 的 Diff 算法
jydchudq的博客
04-24 1269
通过上面的分析我们可以看出，React 和 Vue3 在处理节点重排时，采用了不同的策略，它们都在性能和实现复杂度之间进行了权衡和取舍。 **时间复杂度** - React：O(n) - Vue3（LIS）：O(n log n)（预处理 LIS） **实现简洁性** - React 算法只需线性遍历 - LIS 需要预处理、建立映射、计算子序列 **设计思想** - React 优先保证通用场景性能 - Vue3 更强调复杂动态列表的优化
算法习题-力扣446周赛题解
practice_warm的博客
04-26 1077
算法可以调度思维，让程序员的思维发散，找到更好的解决方案。
# 代码随想录算法训练营Day37 | Leetcode300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组
叽里呱啦大王的博客
04-24 1296
可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。、长度最长的子数组的长度。
121. 买卖股票的最佳时机
weixin_61695887的博客
04-26 760
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。设计一个算法来计算你所能获取的最大利润。你只能买一次、卖一次（而且买入在前，卖出在后）。如果价格一直下降（没法盈利），返回。：O(1)（只用了常数变量）买入这只股票，并选择在。用当前价格减去历史最低价。：O(n)（只遍历一次）和最大利润比较，更新。
三维天地智能路径规划引擎：以算法驱动，重新定义智能路径优化技术
a1235824的博客
04-25 524
三维天地将该引擎整合了地理信息数据、道路流量、交通状况等多种数据源,构建了一个多源数据融合框架,为精准路径计算提供了全面的数据支持,从而支持复杂的规划决策和智能分析。三维天地将持续深化在智能路径规划领域的研究,构建全面的智能路径规划生态,建立路径规划技术的行业标准体系,以推动技术的融合与创新。三维天地通过技术创新和场景深化,进一步促进了智能路径规划与行业知识的深度融合,致力于打造更加个性化和场景化的解决方案,实现从“感知-决策-执行”的全流程智能规划。构建开放的技术生态,支持第三方算法集成与应用拓展。
洛谷 B3647：【模板】Floyd 算法
hnjzsyjyj的专栏
04-25 718
本题数据中可能存在重边，若不处理，会有一个样例不过。 若有重边，处理方法是只保留权值最小的那条边。
算法训练营第二天| 209.长度最小的子数组、59.螺旋矩阵II、区间和
suwnbs的博客
04-24 272
*第一想法：**无滑动窗口注释的地方增加了时间复杂度，导致运算超时。
华为od机试 - 数组组成的最小数字
08-10
题目描述： 给定一个非负整数数组nums，按照题目要求，将nums中的元素拼接成一个最小的数，并输出该最小数的字符串形式。 例如，给定数组nums = [10,2]，最小的数是102，则输出"102"。 解题思路： 要构成最小的数，首先需要将数组中的元素按照一定的规则进行排序。排序的规则是将两个元素进行拼接后，比较大小。 具体步骤如下： 1. 将数组转化为字符串数组，方便拼接和比较。 2. 对字符串数组进行排序，排序规则是如果拼接后的字符串a+b小于b+a，则a排在b前面。 3. 将排序后的字符串数组按顺序拼接起来，形成最小的数。 具体实现如下： 首先，将数组nums转换为字符串数组strs。 然后，使用排序算法对字符串数组strs进行排序，排序规则是使用自定义的函数compare，实现拼接后的字符串的大小比较。 最后，将排序后的字符串数组strs按顺序拼接起来，形成最小的数min_num。 返回min_num。 时间复杂度分析： 对于给定的n个元素的数组，首先需要将数组转换成字符串数组，时间复杂度为O(n)。 然后，使用排序算法对字符串数组进行排序，其时间复杂度为O(nlogn)。 最后，将排序后的字符串数组按顺序拼接起来，时间复杂度为O(n)。 所以，总的时间复杂度为O(nlogn)。 空间复杂度分析： 除了题目给定的数组外，需要额外的空间来存储转换后的字符串数组，其空间复杂度为O(n)。 综上所述，解决该题的算法的时间复杂度为O(nlogn)，空间复杂度为O(n)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值