实现 class LRUCache(capacity):get(key) 返回值并把该 key 标记为最近使用,不存在返回 -1;put(key, value) 写入或更新并标记为最近使用,超出容量时淘汰最久未使用的 key。要求 get / put 均为 O(1)。本题为「核心代码模式 · 仅 JavaScript」:模板已内置 JSON 读入与输出脚手架,只需补全指定函数。
输入描述
一行 JSON:{"capacity": 正整数, "ops": [["put", k, v] 或 ["get", k] ...]}。
输出描述
一行:所有 get 操作返回值组成的数组的 JSON。