Buckethead

分类

题解(6)

/ 注册

全部文章（共3篇）

题解 | #反转链表#

链表的反转反转链表是基本题目，引申的题目很多，比如说一次反转长度为 N 的链表等反转完整的单链表 Python class Solution: # 返回ListNode def ReverseList(self, pHead): pre, cur = None, ...

Golang 链表 Python

2021-07-02

0 467

题解 | #跳台阶#

空间复杂度为 O(1) 的动态规划上模版递推公式: f(n) = f(n-1) + f(n-2) 递归退出条件: f(0) == 0 f(1) == 1 f(2) == 2 即: if numbers < 3: return numbers 转化为动态规划: 只需要 3 ...

Golang 动态规划 Python

2021-07-02

0 362

题解 | #设计LRU缓存结构#

LRU 双向链表 + Hash表链表存储顺序, Hash 表可以用 o(1) 时间复杂度查询链表中的 Node 地址实现 package main /** * lru design * @param operators int整型二维数组 the ops * @param k int整型...

Golang Go

2021-04-15

0 378