摘要： 题目 最长上升子序列 给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。 给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。 给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。 样例 给出[5,4,1,2,3]，这个LIS是[1,2,3]，返回 3 给 阅读全文

摘要： 题目 第一个错误的代码版本 代码库的版本号是从 1 到 n 的整数。某一天，有人提交了错误版本的代码，因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。 你可以通过 isBadVersion 的接口来判断版本号 version 是否在单元测试中出错，具体接口详情和调用方法请见 阅读全文

摘要： 根据前序遍历和中序遍历树构造二叉树. 给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返回如下的树: 你可以假设树中不存在相同数值的节点 解题 和上一题很类似的。 前序遍历：根左右 中序遍历：左根右 阅读全文

摘要： 题目 根据中序遍历和后序遍历树构造二叉树 给出树的中序遍历： [1,2,3] 和后序遍历： [1,3,2] 返回如下的树： 2 / \ 1 3 你可以假设树中不存在相同数值的节点 解题 1.后序遍历最后一个结点就是根节点，根据这个根结点把中序遍历划分开来，同时也把后续遍历划分开来 2.递归就好了 程 阅读全文

摘要： 题目 二叉树的锯齿形层次遍历 给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行） 给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行） 给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左 阅读全文

摘要： 题目 给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历） 给出一棵二叉树 {3,9,20,#,#,15,7}, 按照从下往上的层次遍历为： 解题 和上一题的答案反过来 直接每次在list中第一个位置加入当前层结点 阅读全文

摘要： 题目 二叉树的层次遍历 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 样例 给一棵二叉树 {3,9,20,#,#,15,7} ： 3 / \ 9 20 / \ 15 阅读全文