算法
2篇文章 · 0订阅
  • 微软的100道算法面试题（终结版）
    题目：输入一个正数n，输出所有和为n连续正数序列。 例如，输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3 个连续序列1-5、4-6 和7-8。 题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最…
    算法 Microsoft 面试
  • [算法总结] 20 道题搞定 BAT 面试——二叉树
    0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密哈~~~ 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子…
    LeetCode 面试 算法