小白转码Leetcode 错题本

仅记录，错题log。

stack.append(i)   啊啊啊为什么我老写成push 记住stack是array/list 所以是append！！！！

Amortized Analysis（摊还分析） 是分析算法时间复杂度的一种方法
Even if one operation is expensive, the average cost per operation over a sequence of operations can still be small.某一次操作可能很慢，但把一系列操作的总成本分摊下来，每次操作仍然很快。

matsuko 发表于 2026-11-08 23:02:34
stack.append(i)   啊啊啊为什么我老写成push 记住stack是array/list 所以是append！！！！

Data structure        Add element          Remove element
Stack (list)           stack.append(i)          stack.pop()
Queue (deque)          q.append(i)          q.popleft()

Fast and Slow Pointers (Floyd's Algorithm) - Two-pointer technique for cycle detection with O(1) space (Linked List Cycle Blind 75)

Queue的pop！！！
.pop() → removes from the RIGHT (end)
.popleft() → removes from the LEFT (front)