
算法
晴空马仔
保持兴趣,保持进步!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
动态规划常见题型总结
递归和动态规划都是将原问题拆成多个子问题然后求解,他们之间最本质的区别是,动态规划保存了子问题的解,避免重复计算。 动态规划一般可分为4类: 线性动规 区域动规 树形动规 背包动规 动态规划的状态定义和状态转移方程 1.斐波那契数列 1)递归 public static int fib1(int n) { if (n == 0) { return ...原创 2020-05-03 17:27:39 · 928 阅读 · 0 评论 -
熟悉前序、中序、后序、层次遍历算法
前序遍历 ①递归前序遍历 public static List<Integer> res = new ArrayList<>(); public static List<Integer> binaryTreePreOrderByRecursion(TreeNode treeNode) { if (treeNode == null) { ...原创 2020-04-13 23:29:45 · 292 阅读 · 0 评论