![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LintCode
文章平均质量分 55
海州湾
这个作者很懒,什么都没留下…
展开
-
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 · 526 阅读 · 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 · 208 阅读 · 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 · 194 阅读 · 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 · 287 阅读 · 0 评论 -
LintCode 97 验证二叉查找树
题目http://www.lintcode.com/zh-cn/problem/validate-binary-search-tree/给定一个二叉树,判断它是否是合法的二叉查找树(BST)一棵BST定义为:节点的左子树中的值要严格小于该节点的值。节点的右子树中的值要严格大于该节点的值。左右子树也必须是二叉查找树。一个节点的树也是二叉查找树。您在真实原创 2017-07-17 17:25:30 · 332 阅读 · 0 评论