华为硬件机试题目整理-卷7

### 关于华为OD机试E卷中的斗地主之顺子题目 #### 题目背景 华为OD机试E卷作为最新版本的考试试卷，在继承原有ABCD卷的基础上加入了新的题目类型。其中，“斗地主之顺子”是一个典型的算法设计类问题，主要考察考生对于数组操作、排序以及逻辑判断的能力[^1]。 #### 题目描述 给定一组扑克牌编号列表（假设每张牌都有唯一的整数编号），要求从中找出最长的一组连续顺子序列。所谓顺子是指一系列按顺序排列的数字，例如 `[3, 4, 5, 6, 7]` 是一个长度为5的顺子。需要注意的是，输入数据可能包含重复项或者缺失某些中间值的情况。程序应返回能够构成的最大顺子长度及其起始位置[^2]。 #### 解决方案概述 解决该问题的关键在于如何高效处理数据并识别出符合条件的子序列。以下是具体实现方法： 1. **去重与排序**: 使用集合(Set)去除掉所有重复元素后再将其转换成有序形式以便进一步计算。 2. **动态规划思想应用**: 创建辅助变量记录当前已知最大顺子长度以及临时计数值用于遍历过程中的实时跟踪。 3. **边界条件考虑**: 特殊情况如只有一个唯一元素时需单独讨论以防错误判定。 下面给出基于 Python 的解决方案代码示例: ```python def longest_consecutive(nums): if not nums: return 0 num_set = set(nums) # 去除重复元素 max_length = 0 for num in num_set: if num - 1 not in num_set: # 只有当num是某个潜在顺子的第一个成员才进入此分支 current_num = num current_streak = 1 while current_num + 1 in num_set: # 寻找下一个相连的数字直到找不到为止 current_num += 1 current_streak += 1 max_length = max(max_length, current_streak) return max_length # 测试用例 test_case = [100, 4, 200, 1, 3, 2] print(longest_consecutive(test_case)) # 输出应该是4因为存在[1, 2, 3, 4] ``` 上述函数通过构建无序集合来快速查找是否存在相邻数字，并利用简单的循环结构实现了时间复杂度接近O(n)的效果。 #### 复杂度分析 - 时间复杂度：由于采用了哈希表(set)来进行常量级查询操作，整体流程大致维持在线性级别即 O(N)，这里 N 表示原始数组大小。 - 空间复杂度：额外开辟了一个同等规模的空间存储独一无二的数据副本因此也是 O(N)[^2]。 ---