静悟生慧

2017年7月1日

摘要：给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）您在真实的面试中是否遇到过这个题？ Yes 给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）给出一棵二叉树，返回其节点值从底阅读全文

posted @ 2017-07-01 14:43 静悟生慧阅读(16682) 评论(0) 推荐(0)

Lintcode---二叉树的锯齿形层次遍历

摘要：给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行）您在真实的面试中是否遇到过这个题？ Yes 给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行）给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下阅读全文

posted @ 2017-07-01 14:07 静悟生慧阅读(1085) 评论(0) 推荐(0)

2017年6月29日

Lintcode---中序遍历和后序遍历树构造二叉树

摘要：根据中序遍历和后序遍历树构造二叉树注意事项你可以假设树中不存在相同数值的节点您在真实的面试中是否遇到过这个题？ Yes 根据中序遍历和后序遍历树构造二叉树注意事项你可以假设树中不存在相同数值的节点根据中序遍历和后序遍历树构造二叉树注意事项你可以假设树中不存在相同数值的节点你可以假设阅读全文

posted @ 2017-06-29 19:30 静悟生慧阅读(2780) 评论(0) 推荐(0)

Lintcode---前序遍历和中序遍历树构造二叉树

摘要：根据前序遍历和中序遍历树构造二叉树. 注意事项你可以假设树中不存在相同数值的节点您在真实的面试中是否遇到过这个题？ Yes 根据前序遍历和中序遍历树构造二叉树. 注意事项你可以假设树中不存在相同数值的节点根据前序遍历和中序遍历树构造二叉树. 注意事项你可以假设树中不存在相同数值的节点你可阅读全文

posted @ 2017-06-29 16:05 静悟生慧阅读(537) 评论(0) 推荐(0)

Lintcode---最近公共祖先

摘要：给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具有最大深度。注意事项假设给出的两个节点都在树中存在您在真实的面试中是否遇到过这个题？ Yes 给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具阅读全文

posted @ 2017-06-29 11:29 静悟生慧阅读(417) 评论(0) 推荐(0)

2017年6月28日

2017华为优招笔试题

摘要：哎，没有接到笔试通知，不知道为啥就错过了。之后见到题目，前两道编程题。其实都见过类似的题目，有点思路，但是直接快速完整实现出来，水平还是达不到。这样的题目，也不算难，三道编程题至少AC两道才算可以。但是自己还是写代码写的少，需要多练习，增加熟练度。第一道题，统计一个字符串中，出现的字母字符串，阅读全文

posted @ 2017-06-28 23:16 静悟生慧阅读(326) 评论(0) 推荐(0)

Lintcode---验证二叉查找树

摘要：给定一个二叉树，判断它是否是合法的二叉查找树(BST) 一棵BST定义为：节点的左子树中的值要严格小于该节点的值。节点的右子树中的值要严格大于该节点的值。左右子树也必须是二叉查找树。一个节点的树也是二叉查找树。您在真实的面试中是否遇到过这个题？ Yes 给定一个二叉树，判断它是否是合法的二阅读全文

posted @ 2017-06-28 15:45 静悟生慧阅读(197) 评论(0) 推荐(0)

Lintcode---二叉树的最大深度

摘要：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题？ Yes 样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3. 思路：与二叉树最小深度思路一样，一次AC；这种容易题目要很熟练，主要是思路要清晰。阅读全文

posted @ 2017-06-28 11:03 静悟生慧阅读(207) 评论(0) 推荐(0)

Lintcode---二叉树的最小深度

摘要：给定一个二叉树，找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的距离。您在真实的面试中是否遇到过这个题？ Yes 样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2 思路：本来是很简单的一道题目，使用递归方法很容易求解，思路也清晰，但很久没AC。阅读全文

posted @ 2017-06-28 10:55 静悟生慧阅读(296) 评论(0) 推荐(0)

2017年6月27日

Lintcode---线段树修改

摘要：对于一棵最大线段树, 每个节点包含一个额外的 max 属性，用于存储该节点所代表区间的最大值。设计一个 modify 的方法，接受三个参数 root、 index 和 value。该方法将 root 为跟的线段树中 [start, end] = [index, index] 的节点修改为了新的阅读全文

posted @ 2017-06-27 22:46 静悟生慧阅读(192) 评论(0) 推荐(0)

公告