weixin_53028400的博客

如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 （仅有一个元素或者含两个不等元素的序列也视作摆动序列）。例如， [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ，因为差值 (6，-3，5，-7，3) 是正负交替出现的。相反，[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列，因为差值分别为（3, 3, -5, 3）和（6, -3, 1, 0）不是正负值交替出现。

定义：堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。故通常我们用完全二叉树来维护一个一维数组。性质1）堆中某个节点的值总是不大于或不小于其父节点的值。2）堆总是一棵完全二叉树。完全二叉树：满足下面两点：1）如果将二叉树的深度设置为h，则除h层之外的所有层（1~h-1）中的节点数达到最大值（满二叉树）2）并且h层中的所有节点都连续地集中在最左侧就是一个完全的二叉树。