找到给定数组中最长的连续子序列。

Find the longest consecutive subsequence in a given array.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

标签: google, real-question, prepfully

目标公司: Google

参考答案摘要

题目来源 Prepfully 报告，Google SWE Onsite Coding Round。对应 LeetCode 128，Medium。 思路分析 使用 HashSet 存所有数，对每个可能的序列起点（即 num-1 不在集合中的数），向后扩展计算长度。 解题方法 HashSet 将所有数加入 HashSet。遍历每个数，如果 num-1 不在集合中（说明是序列起点），则从 num 开始向...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。