fucking-algorithm：142k Stars 刷穿算法题完全指南

# 1. 登录 LeetCode 账号
# Ctrl+Shift+P → LeetCode: Sign In

# 2. 切换题目列表
# Ctrl+Shift+P → LeetCode: Switch Solution Language

# 3. 提交代码
# Ctrl+Enter 提交

# 4. 查看题解
# Ctrl+Shift+S 查看高票回答

# 1. 状态定义
#    dp[i] 表示...

# 2. 状态转移方程
#    dp[i] = dp[i-1] + dp[i-2]

# 3. 初始化
#    dp[0] = 1, dp[1] = 1

# 4. 遍历顺序
#    从前到后遍历

def backtrack(path, choices):
    if is_end_condition(path):
        result.add(path)
        return

    for choice in choices:
        # 做选择
        path.add(choice)
        # 递归
        backtrack(path, remaining_choices)
        # 撤销选择
        path.remove(choice)

def traverse(root):
    if not root:
        return

    # 前序位置（在访问左右子节点之前）
    traverse(root.left)

    # 中序位置（在访问左右子节点之间）
    traverse(root.right)

    # 后序位置（在访问左右子节点之后）

# 1. 对撞双指针（左右指针向中间移动）
def two_pointers_opposite(arr):
    left, right = 0, len(arr) - 1
    while left < right:
        if condition(arr[left], arr[right]):
            return result
        left += 1
        right -= 1

# 2. 快慢指针（fast 和 slow 指针）
def fast_slow_pointer(head):
    slow = fast = head
    while fast and fast.next:
        slow = slow.next
        fast = fast.next.next
    return slow  # 中点

from collections import deque

def bfs(graph, start):
    visited = set()
    queue = deque([start])

    while queue:
        node = queue.popleft()
        if node in visited:
            continue
        visited.add(node)

        for neighbor in graph[node]:
            if neighbor not in visited:
                queue.append(neighbor)

# TOP 10 高频面试题
# 1. LRU 缓存 - 设计类
# 2. 两数之和 - 简单
# 3. 合并两个有序链表 - 中等
# 4. 括号生成 - 中等
# 5. 全排列 - 中等
# 6. 二叉树最近公共祖先 - 中等
# 7. 岛屿数量 - 中等
# 8. 滑动窗口最大值 - 困难
# 9. 合并 K 个有序链表 - 困难
# 10. 接雨水 - 困难

# 1. 读懂题目
#    - 输入输出是什么？
#    - 边界条件有哪些？
#    - 时间空间复杂度要求？

# 2. 分析思路
#    - 暴力解法是什么？
#    - 能否优化？（找重复子问题）

# 3. 写代码
#    - 先写框架
#    - 再填细节

# 4. 测试验证
#    - 正常case
#    - 边界case
#    - 性能测试

# 1. Clarify
#    - 提问明确需求
#    - 确认边界条件

# 2. Plan
#    - 说出思路
#    - 分析复杂度

# 3. Code
#    - 边说边写
#    - 代码规范

# 4. Verify
#    - 跑测试用例
#    - 分析边界情况