摘要： 递归 VS 动态规划，这里通过数三角形问题来引入递归与动态规划的区别 递归 + 记忆化搜索 —> 动态规划。 分治法与递归实现的动态规划的区别：有没有重复计算。 使用动态规划的几种极可能情况： 1.求最大值和最小值 2.判断是否可行 3.统计方案个数 很大可能不使用动态规划的情况： 1.求出所有具体 阅读全文

摘要： 这四个使用DFS来求解所有组合和排列的例子很有代表性，这里做一个总结： 1.不带重复元素的子集问题 1 public ArrayList<ArrayList<Integer>> subsets(int[] nums) { 2 // write your code here 3 ArrayList<A 阅读全文

摘要： 几种常见的二叉树： 满二叉树 ：除了叶子节点外，所有节点都有两个儿子，深度为 k 的满二叉树具有 2^k - 1 个节点。 完全二叉树 ：若设二叉树的高度为h，除第h层外，其他各层 (1 ~ h -1)层节点都达到最大个数，第h层的叶子节点从左到右依次排列。 平衡二叉树(AVL) ：是一棵平衡的二叉 阅读全文

摘要： 1.复杂度分析相关问题 1.复杂度分析相关问题 O(1)是极少出现的 O(log n)一般很自然的就需要往二分方向思考 O(sqrt(n)) 分解质因数 O(n) O(nlog(n))一般可能需要排序 O(n^2)、O(n^3)数组、枚举、动态规划 O(2^n)与组合有关的搜索 O(n!)与排列有关 阅读全文

摘要： 二分法还是比较常见和简单的，之前也遇到过一些二分的相关题目，虽然不难，但是每次都需要在边界问题上诸多考虑，今天听了九章算法的课程，学习到一种方法使得边界问题简单化。 二分法的几个注意点： 1. mid = start + (end - start) / 2;//特定情况下，避免越界。 2.循环控制条 阅读全文