摘要：
程序员面试金典 -- 最近公共祖先 题目描述 有一棵无穷大的满二叉树，其结点按根结点一层一层地从左往右依次编号，根结点编号为1。现在有两个结点a，b。请设计一个算法，求出a和b点的最近公共祖先的编号。 给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认 阅读全文
摘要：
程序员面试金典--检查是否为BST 题目描述 请实现一个函数，检查一棵二叉树是否为二叉查找树。 给定树的根结点指针TreeNode* root，请返回一个bool，代表该树是否为二叉查找树。 请实现一个函数，检查一棵二叉树是否为二叉查找树。 给定树的根结点指针TreeNode* root，请返回一个 阅读全文
摘要：
程序员面试金典 -- 输出单层结点 题目描述 对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。 给定二叉树的根结点指针TreeNode* root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树 阅读全文
摘要：
程序员面试金典-高度最小的BST 题目描述 对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。 给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。 对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。 给 阅读全文
摘要：
程序员面试经典--二叉树平衡检查 题目描述 实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。 给定指向树根结点的指针TreeNode* root，请返回一个bool，代表这棵树是否平衡。 实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中 阅读全文
摘要：
美团点评2017秋招笔试编程题 1， 大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。 题解： 写出前面的几个， 1 -> 1; 2 -> 2 ; 阅读全文
摘要：
Leetcode - 628 Maximum Product of Three Numbers 628. Maximum Product of Three Numbers 628. Maximum Product of Three Numbers 628. Maximum Product of Th 阅读全文
摘要：
Leetcode - 605 - Can Place Flowers 605. Can Place Flowers 605. Can Place Flowers 605. Can Place Flowers 605. Can Place Flowers Suppose you have a long 阅读全文
摘要：
Leetcode - 623 - Add One Row to Tree 623. Add One Row to Tree 623. Add One Row to Tree 623. Add One Row to Tree 623. Add One Row to Tree Given the roo 阅读全文
摘要：
Leetcode - 624 - Maximum Distance in Arrays 624. Maximum Distance in Arrays 624. Maximum Distance in Arrays 624. Maximum Distance in Arrays 624. Maxim 阅读全文