2022年8月11日
结合代码 图解 堆排序
摘要： 参考链接 堆排序 概述 堆排序是利用 堆 这种数据结构进行排序的一种排序算法，堆排序是一种选择排序（每次选出序列中 最大 / 最小 元素） 它的最好和最坏时间复杂度都是O(n logN) 升序->大顶堆 降序->小顶堆 堆 堆是具有以下性质的完全二叉树： 因为是完全二叉树，所以可以映射为一个一维数组 阅读全文
posted @ 2022-08-11 15:34 YaosGHC 阅读(45) 评论(0) 推荐(0)
美团-2021校招-第十场-2-正则序列
摘要： 给定一个长度为n的任意序列 可能有重复 转换为正则序列 只包含n个元素 序列中元素范围都在[1,n] 不存在重复元素 要求： 通过加一/减一操作转换 步数最小 对于一个小于1的数 只能做+操作 当前数组中1是否存在？存在就加到1， 不存在，1+1=2是否存在？存在就加到2，以此类推 对于一个大于n的 阅读全文
posted @ 2022-08-11 11:57 YaosGHC 阅读(63) 评论(0) 推荐(0)