![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 84
坦帕湾的海盗
莫道君行早,更有早行人
展开
-
376、摆动序列
如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 (仅有一个元素或者含两个不等元素的序列也视作摆动序列)。例如, [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)不是正负值交替出现。原创 2024-08-17 20:54:41 · 769 阅读 · 0 评论 -
一个算法题带你搞懂<堆结构>:347、给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。
定义:堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。故通常我们用完全二叉树来维护一个一维数组。性质1)堆中某个节点的值总是不大于或不小于其父节点的值。2)堆总是一棵完全二叉树。完全二叉树:满足下面两点:1)如果将二叉树的深度设置为h,则除h层之外的所有层(1~h-1)中的节点数达到最大值(满二叉树)2)并且h层中的所有节点都连续地集中在最左侧就是一个完全的二叉树。原创 2024-08-17 20:18:51 · 717 阅读 · 0 评论