leetcode刷题笔记
细数时光
日常水文,偶然硬核
展开
-
Go LFU缓存(链表实现)
460. LFU 缓存type LFUCache struct { head, tail *Node m map[int]*Node size, capacity int}type Node struct { key, value, count int pre, next *Node}func Constructor(capacity int) LFUCache { cache := LFUCache{ head: ne原创 2022-01-11 10:37:55 · 160 阅读 · 0 评论 -
LeetCode-292 Nim 游戏
LeetCode-292 Nim 游戏292. Nim 游戏难度简单478你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头。你们轮流进行自己的回合,你作为先手。每一回合,轮到的人拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢,返回 true;否则,返回 false 。示例 1:输入:n = 4输出:false 解释:如果堆中有 4 块石头,那么你永远不原创 2021-11-12 10:36:24 · 101 阅读 · 0 评论