算法爱好者——算法题:堆化 ? 待解决
来源:互联网 发布:店铺淘宝客2.0 编辑:程序博客网 时间:2024/05/16 07:42
给出一个整数数组,写一个函数将数组堆化。堆化操作就是把它变成一个最小堆数组。对于堆数组A,A[0] 是堆的根,并对于每个 A[i],A [i * 2 + 1] 是 A[i] 的左儿子并且 A[i * 2 + 2] 是 A[i] 的右儿子。
说明:
什么是堆?
堆是一种数据结构,它通常有三种方法:push, pop 和 top。其中,“push” 添加新的元素进入堆,“pop” 删除堆中最小/最大元素,“top” 返回堆中最小/最大元素。
什么是堆化?
把一个无序整数数组变成一个堆数组。如果是最小堆,每个元素 A[i],我们将得到 A[i * 2 + 1] >= A[i] 和 A[i * 2 + 2] >= A[i]
如果有很多种堆化的结果?返回其中任何一个。
格式:
输入行输入一个整数数组,最后输出经过堆化后的数组。
样例输入
[ 3,2,1,4,5 ]
样例输出
[ 1,2,3,4,5 ]
思路:
阅读全文
0 0
- 算法爱好者——算法题:堆化 ? 待解决
- 算法爱好者——算法题:加油站 ? 待解决
- 算法爱好者——算法题:统计数字 ? 待解决
- 算法爱好者——算法题:四元组 ? 待解决
- 算法爱好者——算法题:跳跃游戏 ? 待解决
- 算法爱好者——算法题:单词拆分 ? 待解决
- 算法爱好者——算法题:寻找峰值 ? 待解决
- 算法爱好者——算法题:最大间距 ? 待解决
- 算法爱好者——算法题:编辑距离 ? 待解决
- 算法爱好者——统计数字 ? 待解决
- 算法爱好者——子集 ? 待解决
- 算法爱好者——大岛的数量 ? 待解决
- 算法爱好者——大数阶乘 ? 待解决
- 算法爱好者——表达式展开 ? 待解决
- 算法爱好者——最大平均值子数组 ? 待解决
- 算法爱好者——背包问题升级版 ? 待解决
- 算法爱好者——逆序对 ? 待解决
- 算法爱好者——132模式 ? 待解决
- solr的配置
- bzoj2002 弹飞绵羊【分块】
- 开源商业级服务器监控软件Zabbix 3.4.4部署方法
- java--多线程--线程安全的解决方法
- SparkStreamingj集成Kafka的几个重要参数
- 算法爱好者——算法题:堆化 ? 待解决
- 收费软件推广模式探索1
- Spring-boot 报错This application has no explicit mapping for /error, so you are seeing this as a fallb
- Django框架全面讲解 -- 跨站请求伪造(csrf)
- python selenium+phontomjs的详细用法及简单案例
- qt中在主窗口添加一个部件
- jquery写的树状列表插件-alvintree
- 几个常用算法的适应场景及其优缺点
- PullToRefresh的实现上拉刷新下拉加载