• 面试算法：如何根据前序与中序遍历序列构造二叉树？
  从前序与中序遍历序列构造二叉树 题目 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 解题思路 如何确定根节...
  2020-01-23 02:09:32 | Data-Struct
• 面试算法：二叉树的前序/中序/后序/层序遍历方式汇总 preorder/Inorder/postorder/levelorder
  要求 本文用于整理二叉树的 4 种遍历方式：前序遍历、中序遍历、后序遍历、层序遍历。 并且使用递归和非递归两种方式。 统一节点定义 public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode() {} ...
  2020-01-23 02:09:32 | Data-Struct
• 面试算法：二叉树的前序/中序/后序非递归遍历图解
  要求 本文用于整理二叉树的 3 种常见遍历方式：前序遍历、中序遍历、后序遍历。 本文主要详细讲解非递归的方式，并结合图进行详细讲解。 希望每一位小伙伴可以真正的理解二叉树的遍历流程，让我们开始吧！ 准备工作 本文主要是为了重新梳理二叉树的非递归遍历，所以基本的遍历可以参考下面的文章： 面试算法：二叉树的前序/中序/后序/层序遍历方式汇总 节点定义 public class T...
  2020-01-23 02:09:32 | Data-Struct
• DFS 深度优先遍历与 BFS 广度优先遍历详解
  什么是深度优先搜索？ 深度优先搜索是用来遍历或搜索树和图数据结构的算法，它是可以从任意跟节点开始，选择一条路径走到底，并通过回溯来访问所有节点的算法。 简单来说就是通过选择一条道路走到无路可走的时候回退到上一个岔路口，并标记这条路已走过，选择另外一条道路继续走，直到走遍每一条路。 深度优先搜索的思想 DFS 思修基于递归思想，通过递归的形式来缩小问题规模，把一件事分割成若干个相同的小...
  2020-01-23 02:09:32 | Data-Struct
• 五大基本算法概览
  什么是算法？ 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。 也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。 如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。 不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来...
  2020-01-23 02:09:32 | Data-Struct
• 五大基本算法之贪心算法 Greedy
  贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。 也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 基本要素 贪心选择 贪心选择是指所求问题的整体最优解可以通过一...
  2020-01-23 02:09:32 | Data-Struct
• 五大基本算法之穷举算法
  穷举 定义 穷举法又称穷举搜索法，是一种在问题域的解空间中对所有可能的解穷举搜索，并根据条件选择最优解的方法的总称。 数学上也把穷举法称为枚举法，就是在一个由有限个元素构成的集合中，把所有元素一一枚举研究的方法。 使用穷举法解决问题，基本上就是以下两个步骤： 确定问题的解（或状态）的定义、解空间的范围以及正确解的判定条件； 根据解空间的特点来选择...
  2020-01-23 02:09:32 | Data-Struct
• 五大基本算法之动态规划算法 DP dynamic programming
  dynamic programming 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。 20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimali...
  2020-01-23 02:09:32 | Data-Struct