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