LC 49

Group Anagrams

Medium · LC 1–100

arrayhash-tablesortingstring
Free
打开 LeetCode 题目

候选解法路线

Primary

频次表 / 坐标计数

Free

Invariant: 处理扫描前缀后，count[x] 精确等于其中 x 的出现次数；所有频次非负，其总和等于已计入元素数减已消费数。

candidate confidence: 0.358 · metadata_only

打开候选模板
Alternate 1

前缀状态 + 哈希频次

Free

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

candidate confidence: 0.368 · metadata_only

打开候选模板

如何使用本页

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