LintCode
关注
分享
扫一扫
文章平均质量分 58
海州湾
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LintCode 130 [递归]堆化---堆的调整
题目http://www.lintcode.com/zh-cn/problem/heapify/给出一个整数数组，堆化操作就是把它变成一个最小堆数组。对于堆数组A，A[0]是堆的根，并对于每个A[i]，A [i * 2 + 1]是A[i]的左儿子并且A[i * 2 + 2]是A[i]的右儿子。说明什么是堆？堆是一种数据结构，它通常有三原创 2017-07-17 17:39:57 · 584 阅读 · 0 评论 -
LintCode 165合并两个排序链表
题目链接http://www.lintcode.com/zh-cn/problem/merge-two-sorted-lists/将两个排序链表合并为一个新的排序链表样例给出 1->3->8->11->15->null，2->null， 返回1->2->3->8->11->15->null。空间复杂度O(1)时间复杂度O(原创 2017-07-18 09:33:12 · 242 阅读 · 0 评论 -
LintCode [递归]97.二叉树的最大深度
题目链接http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5这个二叉树的最大深度为3.原创 2017-07-18 16:59:19 · 246 阅读 · 0 评论 -
LintCode 463.整数排序 II [快速排序基础应用]
题目链接http://www.lintcode.com/zh-cn/problem/sort-integers-ii/给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。样例给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。代码cla原创 2017-07-18 20:58:31 · 362 阅读 · 0 评论 -
LintCode 97 验证二叉查找树
题目http://www.lintcode.com/zh-cn/problem/validate-binary-search-tree/给定一个二叉树，判断它是否是合法的二叉查找树(BST)一棵BST定义为：节点的左子树中的值要严格小于该节点的值。节点的右子树中的值要严格大于该节点的值。左右子树也必须是二叉查找树。一个节点的树也是二叉查找树。您在真实原创 2017-07-17 17:25:30 · 390 阅读 · 0 评论