GhostLX

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #牛牛摆放花#

题目陈述大意：n朵花排成一圈，最小化相邻两朵花高度差的最大值，输出最大值。约定：将所求值成为丑陋值，即要求最小的丑陋值算法一：暴力做法算法思路因为已经知道了有n个数字，我们只需要生成这n个数字的所有排序然后依次计算每个序列的丑陋值，依次更新ans，求出最小的即可代码实现 class S...

排序思维贪心

2021-07-22

1 639

题解 | #数组中出现次数超过一半的数字#

算法一：哈希映射算法思路开一个map容器或者是unordered_map容器来记录一个数出现的次数，最后在逐个访问容器中的元素，找到比大的那个就行了复杂度分析值得注意的是map和unordered_map内嵌数据结构是不同的，map是红黑树，unordered_map是哈希表使用map ...

哈希排序思维

2021-07-21

3 739