分发糖果题目:老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2023-06-15 14:16:01
                            
                                12阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。 那么这样下来,老师至少需要准备多少颗糖果呢? 来源:力扣(Lee ...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2021-10-29 09:50:00
                            
                                94阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            点此查看官方详细题解class Solution {    public boolean canPlac            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2022-07-29 06:39:35
                            
                                36阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            1. 题目 2. 解答 初始化左序奖赏全为 1,从左往右遍历,如果右边的人评分比左边高,右边奖赏比左边奖赏增 1。 初始化右序奖赏全为 1,从右往左遍历,如果左边的人评分比右边高,左边奖赏比右边奖赏增 1。 左序奖赏和右序奖赏的最大值就是该孩子的最终奖赏值。 c class Solution { p            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2021-06-10 10:31:50
                            
                                618阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            老师想给孩子们分发糖果,有 N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?示例1:输入:[1,0,2]输出:5解释:你可以分别给这三个孩子分发 2、1、2 颗糖果。示例2:输入:[1,2,2]输出:4解释:你可以分别给这三个孩子分发 1、2、1 颗糖果。  第...            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2023-03-02 18:52:12
                            
                                55阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            135. 分发糖果老师想给孩子们分发糖果,有...            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2021-07-13 10:24:26
                            
                                71阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            135. 分发糖果老师想给孩子们分发糖果,有...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2020-02-21 14:52:00
                            
                                44阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            135. 分发糖果老师想给孩子们分发糖果,有...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2020-02-21 14:52:00
                            
                                61阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。相邻的孩子中,评分高的孩子必须获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢? 示例 1: 输入: [1,0            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2020-12-24 09:12:00
                            
                                91阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            135. 分发糖果老师想给孩子们分发糖果,有...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2020-02-21 14:52:00
                            
                                31阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            欢迎点击「算法与编程之美」↑关注我们!本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。欢迎加入团队圈子!与作者面对面!直接点击!问题描述分发糖...            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2022-02-11 14:22:44
                            
                                331阅读