LC 41

First Missing Positive

Hard · LC 1–100

arrayhash-table
Free
打开 LeetCode 题目

候选解法路线

Primary

二分边界 / First True

Free

Invariant: 第一个 True 始终位于 [lo,hi]；hi 一侧是保留的可行候选，lo 左侧已证为 False。

candidate confidence: 0.418 · metadata_only

打开候选模板
Alternate 1

前缀状态 + 哈希频次

Free

Invariant: 处理位置 i 前，哈希表精确保存所有允许作为左边界的历史前缀状态；查询先于插入可避免错误使用未来或自身状态。

candidate confidence: 0.368 · metadata_only

打开候选模板

如何使用本页

先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。