首页 > 牛牛摆放花
开通博客写题解
头像 诗云panther
发表于 2021-08-13 17:24:43
class Solution {public: int arrangeFlowers(int n, vector<int>& a) { if(n==2){//特判两个数的情况 return abs(a[1]-a[0]); } so 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 GhostLX
发表于 2021-07-22 21:46:19
题目陈述 大意：n朵花排成一圈，最小化相邻两朵花高度差的最大值，输出最大值。 约定：将所求值成为丑陋值，即要求最小的丑陋值算法一：暴力做法 算法思路 因为已经知道了有n个数字，我们只需要生成这n个数字的所有排序 然后依次计算每个序列的丑陋值，依次更新ans，求出最小的即可代码实现 class S 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 不会做题的小菜鸡
发表于 2021-10-08 01:38:23
思路 题目分析 题目给出数组的大小，同时给出了一个数组 题目规定数组中元素表示花高 题目的数组围成一圈，相邻元素的差值最大值作为这个圈的丑陋值 我们要合理排序这个圈中的元素，使这个圈的丑陋值最小 返回这个圈的最小丑陋值 方法一：暴力（超时） 枚举出来所有的排序方案 逐个计算出每个圈的丑陋 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客313925129号
发表于 2021-10-12 19:34:08
题意理解 一组数，找出一个合适的排序，是相邻两个数之间差的最大值要最小。注意首位两个数也是相邻的。 方法一 暴力求解。找出所有可能的排序，计算对应差值的最大值，在所有的最大值中输出最小的。 具体代码如下： class Solution { public: /** * 代码中的类名、 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 xqxls
发表于 2021-09-09 17:55:39
题意整理 n朵花排成一圈，现在要摆放好这些花，使得相邻花的高度差尽可能小（所有花的高度由一个数组给出）。 求这些花摆放好之后，相邻距离的最大值。 方法一（双端队列） 1.解题思路 为了使得相邻花的高度差尽可能小，那么一定是往圈里先放第一矮和第二矮的花，再在中间放上第三矮和第四矮的花，直到放完所有 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 我的昵称是个响亮的名字吧
发表于 2021-09-13 20:09:09
题目描述 n朵花排成一圈，最小化相邻两朵花高度差的最大值，输出最大值。返回按照这些花排成一个圆的序列中最小的“丑陋度”（此句在代码注释中） 题意解析 给你一堆数字让你围成一个圆，计算圆的丑陋度，所谓丑陋度就是这个圆中相邻高度差的最大值。要求你找出所有排列可能最小的那个丑陋度。 示例 输入1：5,[ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 东溪看水
发表于 2020-08-01 17:19:23
题目 有 n 朵需要摆放的花，每朵花高度都不一样。摆放方式： 将这些花摆成首尾相接的圆形； 为了美观，希望摆放的花“丑陋度”最小。“丑陋度”意思为在一个摆放序列中，相邻花高度差的最大值。 程序应返回在多个摆放花的序列中，最小的“丑陋度”。 解题思路 要想丑陋度最小，那么排列应该从低到高，再从高到 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”