dragonzhu

摘要： 题目描述：有n个小孩站成一排，每个小孩有一个权值。你给小孩糖果要满足下面两个条件：1. 每个小孩至少有一个糖果 2. 权值大的小孩得到的糖果比与他相邻的小孩多。你至少要给出多少个糖果？分析：要求满足条件1，所以我们首先给每个小孩分配糖果。为了满足条件2，我们先正向遍历，如果当前小孩的权值比前一个大，... 阅读全文