【华为OD机试真题 C++】数组去重和排序 【2022 Q4 | 100分】

本文介绍了华为在线开发者(OD)机试的一道真题,要求对乱序数组进行去重,并根据元素出现次数从高到低排序,相同次数则按首次出现顺序排列。题目提供输入输出描述及100分的完整C++代码实现。

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

题目描述

【数组去重和排序】

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

输入描述:

一个数组

输出描述:

去重排序后的数组

示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

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

输出

3,4,1,2,5

备注

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

C++代码实现:

#include<bits/stdc++.h>

using namespace std;

class Solution {
public:
    static void Split(string input, vector<int> &output, char patten) {
        string one_word;
        int j 
### 华为OD中的数组与二叉树题目解析 #### 题目描述 给定一个整数数组 `nums`,其中第一个元素代表根节点的值,后续元素按照完全二叉树的方式存储。对于任意索引 `i` (从1开始),其左子节点位于位置 `2*i` 而右子节点则处于 `2*i + 1` 的位置[^2]。 #### 解决方案概述 为了处理这类问题,可以采用递归的方法遍历这棵由数组构建起来的二叉树结构,并执行所需的操作。下面将以 Python 实现为例展示如何创建一棵基于输入数组的二叉树并对其进行前序遍历: ```python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def array_to_binary_tree(nums): if not nums or nums[0] is None: return None root = TreeNode(nums[0]) queue = [root] i = 1 while i < len(nums): current_node = queue.pop(0) # 左孩子 if i < len(nums) and nums[i] is not None: current_node.left = TreeNode(nums[i]) queue.append(current_node.left) i += 1 # 右孩子 if i < len(nums) and i < len(nums) and nums[i] is not None: current_node.right = TreeNode(nums[i]) queue.append(current_node.right) i += 1 return root def preorder_traversal(root): result = [] stack = [root] while stack: node = stack.pop() if node: result.append(node.val) stack.append(node.right) stack.append(node.left) return result if __name__ == "__main__": test_array = [1, 2, 3, 4, 5, 6, 7] tree_root = array_to_binary_tree(test_array) print(preorder_traversal(tree_root)) ``` 此代码片段展示了如何将一个列表转换成对应的二叉树对象以及怎样通过栈来实现非递归版本的先序遍历算法
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值