首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
分糖果问题
[编程题]分糖果问题
热度指数:66859
时间限制:C/C++ 2秒,其他语言4秒
空间限制:C/C++ 256M,其他语言512M
算法知识视频讲解
一群孩子做游戏,现在请你根据游戏得分来发糖果,要求如下:
1. 每个孩子不管得分多少,起码分到一个糖果。
2. 任意两个相邻的孩子之间,得分较多的孩子必须拿多一些糖果。(若相同则无此限制)
给定一个数组
代表得分数组,请返回最少需要多少糖果。
要求: 时间复杂度为
空间复杂度为
数据范围:
,
示例1
输入
[1,1,2]
输出
4
说明
最优分配方案为1,1,2
示例2
输入
[1,1,1]
输出
3
说明
最优分配方案是1,1,1
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(616)
分享
提交结果有问题?
1个回答
87篇题解
添加回答
0
C
牛客302719006号
int candy(int* arr, int arrLen ) {
int i = 0;
int sum = 0;
int temp[arrLen];
for(i = 0; i < arrLen; i++)
{
temp[i] = 1;
}
for(i = 1; i < arrLen; i++)
{
if(arr[i] > arr[i-1])
{
temp[i] = temp[i-1] +1;
}
}
for(i = arrLen - 1; i > 0; i--)
{
if(arr[i-1] > arr[i])
{
if(temp[i-1] <= temp[i])
{
temp[i-1] = temp[i] + 1;
}
}
}
for(i = 0; i < arrLen; i++)
{
sum += temp[i];
}
return sum;
}
发表于 2022-03-11 15:16:30
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
贪心
难度:
1条回答
616收藏
5990浏览
热门推荐
通过挑战的用户
牛客89631...
2023-03-13 22:26:34
安静的沸羊羊希望被捞
2023-02-18 17:25:08
譞
2023-01-07 16:43:26
幸运的打工人一...
2022-11-14 23:16:30
ITGuoKe
2022-10-31 10:54:27
相关试题
求序列里最长的非降序列 例如:输...
百度
贪心
评论
(12)
下面使用贪心算法的是?
阿里巴巴
贪心
评论
(1)
3.1996至2003年间,从事高...
资料分析
言语理解与表达
资料分析
评论
(1)
电路板布线的时候尽量采用( )折线布线
PCB
评论
(1)
市场与销售的区别在哪里?
市场营销
评论
(1)
分糖果问题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * pick candy * @param arr int整型一维数组 the array * @return int整型 */ public int candy (int[] arr) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * pick candy * @param arr int整型vector the array * @return int整型 */ int candy(vector
& arr) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # pick candy # @param arr int整型一维数组 the array # @return int整型 # class Solution: def candy(self , arr ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * pick candy * @param arr int整型一维数组 the array * @return int整型 */ public int candy (List
arr) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * pick candy * @param arr int整型一维数组 the array * @return int整型 */ function candy( arr ) { // write code here } module.exports = { candy : candy };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # pick candy # @param arr int整型一维数组 the array # @return int整型 # class Solution: def candy(self , arr: List[int]) -> int: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * pick candy * @param arr int整型一维数组 the array * @return int整型 */ func candy( arr []int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * pick candy * @param arr int整型一维数组 the array * @param arrLen int arr数组长度 * @return int整型 */ int candy(int* arr, int arrLen ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # pick candy # @param arr int整型一维数组 the array # @return int整型 # class Solution def candy(arr) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * pick candy * @param arr int整型一维数组 the array * @return int整型 */ def candy(arr: Array[Int]): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * pick candy * @param arr int整型一维数组 the array * @return int整型 */ fun candy(arr: IntArray): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * pick candy * @param arr int整型一维数组 the array * @return int整型 */ public int candy (int[] arr) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * pick candy * @param arr int整型一维数组 the array * @return int整型 */ export function candy(arr: number[]): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * pick candy * @param arr int整型一维数组 the array * @return int整型 */ func candy ( _ arr: [Int]) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * pick candy * @param arr int整型一维数组 the array * @return int整型 */ pub fn candy(&self, arr: Vec
) -> i32 { // write code here } }
[1,1,2]
4
[1,1,1]
3