請你設(shè)計并實現(xiàn)一個滿足 LRU (最近最少使用) 緩存 約束的數(shù)據(jù)結(jié)構(gòu)。實現(xiàn) LRUCache 類:LRUCache(int capacity) 以 正整數(shù) 作為容量 capacity 初始化 LRU 緩存int get(int key) 如果關(guān)鍵字 key 存在于緩存中,則返回關(guān)鍵字的值,否則返回 -1 。void put(int key, int value) 如果關(guān)鍵字 key 已經(jīng)存在,則變更其數(shù)據(jù)值 value ;如果不存在,則向緩存中插入該組 key-value 。如果插入操作導致關(guān)鍵字數(shù)量超過 capacity ,則應(yīng)該 逐出 最久未使用的關(guān)鍵字。函數(shù) get 和 put 必須...