主要介绍了LintCode 堆化详解及实例代码的相关资料,需要的朋友可以参考下

LintCode 堆化详解及实例代码 给出一个整数数组，堆化操作就是把它变成一个最小堆数组。 对于堆数组A，A[0]是堆的根，并对于每个A[i]，A [i * 2 + 1]是A[i]的左儿子并且A[i * 2 + 2]是A[i]的右儿子。 样例 给出 [3,2,1,4,5]，返回[1,2,3,4,5] 或者任何一个合法的堆数组 挑战 O(n)的时间复杂度完成堆化 说明 什么是堆？ 堆是一种数据结构，它通常有三种方法：push， pop 和 top。其中，“push”添加新的元素进入堆，“p