GhostLX

题解

/ 注册

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

题解 | #牛牛摆放花#

题目陈述大意：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

题解 | #把数组排成最小树#

题目陈述大意：给定一个数组，，将数组凭借成一个字符串，使得字符串的字典序最小算法1：朴素做法算法思路显然，n个数排序有种序列最朴素的做法，我们在这种排序中，每个都拼接成字符串，依次比较，记录最小的即可当然，这个算法的重点的是如何生成一个数组的全排序方法1：递归生成全排序这边简单提...

面试排序

2021-06-19

4 1021