Buckethead

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #反转链表#

链表的反转反转链表是基本题目，引申的题目很多，比如说一次反转长度为 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

题解 | #二分查找-II#

二分查找二分查找的就像我们喝酒时候猜数字一样，如 100 中猜一个数字 28 甲: 请猜我心里想的数字(28)，范围是 1 到 100 乙: 比 50 大还是小 (1-50) 甲: 小乙: 比 25 大还是小 (1-25) 甲: 大乙: 比 37 大还是小 (26-49) 甲: 小乙: 比 ...

二分二分查找 Python3 二分法 Python

2021-07-02

0 469

题解 | #用两个栈实现队列#

用两个栈实现队列题目分析两个栈，一个负责进 (in)，一个负责出(out): class Solution: def __init__(self): self.__in, self.__out = [], [] 进栈逻辑直接 append 即可出栈逻辑 out 栈...

栈链表 Python

2021-07-02

0 433

题解 | #判断链表中是否有环#

两种方法可以解决 HASH 表如果链表中指针在 HASH 表中出现过则表示有环，否则无环 class Solution: def hasCycle(self , head ): # 时间复杂度 O(n) # 空间复杂度 O(n) has = set() ...

链表 Python

2021-07-02

0 365