• 面试算法：二叉树展开为链表
  二叉树展开为链表 题目 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1： 输入：root = [1,2,5,3,4,null,6] 输出：...
  2020-01-23 02:09:32 | Data-Struct
• 面试算法：二叉树路径之和问题汇总
  所有的路径 题目 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / 2 3 5 输出: [“1->2->5”, “1->3”] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 思路 最直观的方法是使用深度优先搜索。 在深度优先...
  2020-01-23 02:09:32 | Data-Struct
• 面试算法：如何根据前序与中序遍历序列构造二叉树？
  从前序与中序遍历序列构造二叉树 题目 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 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 什么是深度优先搜索？ 深度优先搜索是用来遍历或搜索树和图数据结构的算法，它是可以从任意跟节点开始，选择一条路径走到底，并通过回溯来访问所有节点的算法。 简单来说就是通过选择一条道路走到无路可走的时候回退到上一个岔路口，并标记这条路已走过，选择另外一条道路继续走，直到走遍每一条路。 DFS 深度优先搜索的思想 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