派分糖果

[编程题]派分糖果

热度指数：2586 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

有N个孩子站成一排，每个孩子有一个分值。给这些孩子派发糖果，需要满足如下需求：

1、每个孩子至少分到一个糖果

2、分值更高的孩子比他相邻位的孩子获得更多的糖果

求至少需要分发多少糖果？

输入描述:

0,1,0

输出描述:

示例1

输入

5,4,1,1

输出

算法知识视频讲解

Detachment11

发表于 2023-08-10 14:47:01

package main import ( "bufio" "fmt" "os" "strings" "strconv" ) func main() { 展开全文

牛客题解官

发表于 2020-06-05 18:33:20

题解：考察点：贪心，动态规划，单调栈常见错误：如果除去输入只实现一个类的话，这是一个很经典的面试题目，很多同学在面试中都遇到过。但是因为这里的输入跟大家熟知的不太相同，很多同学拿着无从下手。其实面对这种没有给定个数的输入数据，有很多读入方法，其中最常见的就是当成字符串，以按照一行来读入，然后对展开全文