摘要：
I Hate It Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本 阅读全文
摘要：
子树 描述 笔记 数据 评测 有两个不同大小的二进制树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。 注意事项 若 T1 中存在从节点 n 开始的子树与 T2 相同，我们称 T2 是 T1 的子树。也就是说，如果在 T1 节点 n 处将树砍断，砍断 阅读全文
摘要：
这几天上课上草鸡，也没打什么比赛，看了看线段树做了几道lintcode的题目，发现自己对类的了解有些落后了。。。。 前几天搞了好一会才弄懂lintcode的提交原理。刷过了几道题之后在做lintcode.245的时候卡住了。正好平台也卡，真的要抓狂。样例 无限99999 ,明白算法有错误，改完之后个 阅读全文
摘要：
把排序数组转换为高度最小的二叉搜索树 描述 笔记 数据 评测 给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。 注意事项 There may exist multiple valid solutions, return any of them. 您在真实的面试中是否遇到过这个题？ Y 阅读全文
摘要：
二叉树的最大深度 描述 笔记 数据 评测 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3. 没啥可说的，返回每棵子树的最大深度 给定一 阅读全文
摘要：
平面列表 描述 笔记 数据 评测 给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。 注意事项 如果给定的列表中的要素本身也是一个列表，那么它也可以包含列表。 您在真实的面试中是否遇到过这个题？ Yes 样例 给定 [1,2,[1,2]]，返回 [1,2,1 阅读全文
摘要：
二叉树的前序遍历 描述 笔记 数据 评测 给出一棵二叉树，返回其节点值的前序遍历。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3]. /** * Definition of TreeNode: * class Tree 阅读全文
摘要：
二叉树的中序遍历 描述 笔记 数据 评测 给出一棵二叉树,返回其中序遍历 您在真实的面试中是否遇到过这个题？ Yes 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. /** * Definition of TreeNode: * class TreeNode { 阅读全文
摘要：
二叉树的后序遍历 描述 笔记 数据 评测 给出一棵二叉树，返回其节点值的后序遍历。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [3,2,1] 给出一棵二叉树，返回其节点值的后序遍历。 您在真实的面试中是否遇到过这个题？ Yes 阅读全文
摘要：
Problem Description Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao 阅读全文