lMonster81

摘要：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3 / \ 9 20 / \ 15 7 cl... 阅读全文

posted @ 2018-11-26 20:57 lMonster81 阅读(61) 评论(0) 推荐(0) 编辑

摘要：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7],3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20... 阅读全文

posted @ 2018-11-26 20:57 lMonster81 阅读(71) 评论(0) 推荐(0) 编辑

摘要：给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7],3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7] ] class... 阅读全文

posted @ 2018-11-26 20:56 lMonster81 阅读(68) 评论(0) 推荐(0) 编辑

摘要：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3 输出: true示例 2:输入... 阅读全文

posted @ 2018-11-24 21:27 lMonster81 阅读(123) 评论(0) 推荐(0) 编辑

摘要：给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？递归：class Solution {public: vector res; vec... 阅读全文

posted @ 2018-11-24 21:27 lMonster81 阅读(114) 评论(0) 推荐(0) 编辑

摘要：给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] class Solution {pub... 阅读全文

posted @ 2018-11-24 21:26 lMonster81 阅读(155) 评论(0) 推荐(0) 编辑

摘要：给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2 对于给定的 n，其格雷编码序列并不唯一。例如，[0,2,3,1]... 阅读全文

posted @ 2018-11-24 21:25 lMonster81 阅读(147) 评论(0) 推荐(0) 编辑

摘要：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 c... 阅读全文

posted @ 2018-11-24 21:25 lMonster81 阅读(100) 评论(0) 推荐(0) 编辑

摘要：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例 1:输入: 1->2->3->3->4->4->5 输出: 1->2->5示例 2:输入: 1->1->1->2->3 输出: 2->3 新设置一个头节点 class Solu... 阅读全文

posted @ 2018-11-23 23:43 lMonster81 阅读(62) 评论(0) 推荐(0) 编辑

摘要：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3], 函数应返回新长度 ... 阅读全文

posted @ 2018-11-23 23:42 lMonster81 阅读(79) 评论(0) 推荐(0) 编辑