摘要：动态规划 斐波那契数 LeetCode.509. 斐波那契数 F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n - 2), 其中 n > 1 给你 n, 请计算 F(n). 版本1 class Solution: def fib(self, n: int) -> in 阅读全文

摘要：回溯法 全排列 LeetCode.46. 全排列 给定一个没有重复数字的序列, 返回其所有可能的全排列. 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] from typing import L 阅读全文

摘要：二叉树的遍历 前序遍历 LeetCode.144. 二叉树的前序遍历 二叉树的前序/中序/后序遍历的非递归描述一般适合用深度优先搜索 (DFS, depth-first search), 并使用栈的数据结构. 版本1 递归 from typing import List class Node: de 阅读全文