LintCode
文章平均质量分 88
leohu_v5
A growing coder.
展开
-
LintCode1661. 删除链表中的第n到m个节点
描述给定一个链表,删除链表中的第 n 到 m 个节点,返回链表的头节点。编号从 00 开始链表的长度不超过 100000100000样例样例 1:输入:head = 1->2->3->4->5->null, n = 1, m = 2输出:1->4->5->null样例 2:输入:head = 1->2->3->4-...原创 2019-06-13 10:56:13 · 601 阅读 · 0 评论 -
LintCode66. 二叉树的前序遍历
描述给出一棵二叉树,返回其节点值的前序遍历。首个数据为根节点,后面接着是其左儿子和右儿子节点值,"#"表示不存在该子节点。节点数量不超过20您在真实的面试中是否遇到过这个题?样例样例 1:输入:{1,2,3}输出:[1,2,3]解释:1/ 2 3它将被序列化为{1,2,3}前序遍历样例 2:输入:{1,#,2,3}输出:[1,2,3]解释:12/3...原创 2019-06-13 11:19:39 · 206 阅读 · 0 评论 -
LineCode97. 二叉树的最大深度
描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题?样例样例 1:输入: tree = {}输出: 0 样例解释: 空树的深度是0。样例 2:输入: tree = {1,2,3,#,#,4,5}输出: 3样例解释: 树表示如下,深度是31/ \2 3/ \4 5它将被序列化为{1,2,3,#,#...原创 2019-06-13 11:23:35 · 86 阅读 · 0 评论 -
LintCode159. 寻找旋转排序数组中的最小值
假设一个排好序的数组在其某一未知点发生了旋转(比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 1 2)。你需要找到其中最小的元素。样例Example 1:输入:[4, 5, 6, 7, 0, 1, 2]输出:0解释:数组中的最小值为0Example 2:输入:[2,1]输出:1解释:数组中的最小值为1注意事项你可以假设数组中不存在重复元素。Accepted...原创 2019-06-14 10:20:10 · 221 阅读 · 0 评论 -
Lintcode521.去除重复元素
**描述**给一个整数数组,去除重复的元素。你应该做这些事1.在原数组上操作2.将去除重复之后的元素放在数组的开头3.返回去除重复元素之后的元素个数不需要保持原数组的顺序样例例1:输入:nums = [1,3,1,4,4,2]输出:[1,3,4,2,?,?]4解释:将重复的整数移动到 nums 的尾部 => nums = [1,3,4,2,?,?].返回 ...原创 2019-06-11 09:33:33 · 484 阅读 · 0 评论 -
LintCode242. 将二叉树按照层级转化为链表
描述中文给一棵二叉树,设计一个算法为每一层的节点建立一个链表。也就是说,如果一棵二叉树有 D 层,那么你需要创建 D 条链表。样例样例 1:输入: {1,2,3,4}输出: [1->null,2->3->null,4->null]解释:1/ 2 3/4样例 2:输入: {1,#,2,3}输出: [1->null,2->null,...原创 2019-06-25 16:10:51 · 426 阅读 · 0 评论