课程简介：

 今天分享的课程第一道题目，就是今年网易考的笔试题，我在课上讲的基本上就是要么是leadcode的原题，他肯定被考过，要么就是直接就是告诉你最近的笔试题或者面试题就是这样的，就所以大家搞这些题有没有用？你基本上可以代表你去参加笔试或者去参加面试的难度，当然我给的题目都是不是特别容易，给定一个正数组array表示每个小朋友的得分。
如果有的听过这道题的同学，请你一定要注入一听，因为它跟原始的问法是不一样的。这是今年网易改进了他这道题的问法。
那么任何两个相邻的小朋友如果得分一样，怎么分？糖果无所谓，这是啥意思？就是比如说我两个小朋友都得5分，他是0号小朋友，他是1号小朋友，整个数组里面就他俩人是吧？这个下标表示小朋友的编号上面就表示他们的得分，那这个0号小朋友得五分，1号小朋友得5分。
我怎么分糖果呢？就是你怎么分都无所谓，你给他10万块是？你给他一块，这两个小朋友也不会闹，就是相等分数的时候，你给他一个特别悬殊的，他是不会闹的。当然你也可以都给他俩一块糖，是吧？也可以同给，同时给他俩3块糖，这个是可以的。
第一个设定，就是得相邻的小朋友，如果得分一样，怎么分堂都无所谓。
第二个设定就是分，但是如果相邻两个小朋友分数大的话，有一个分数大的话，这个分数大的一定要比分数少的多拿一些糖果，那这个也很好理解，比如这两个小朋友不是都得5分，他得了7分，他得了5分，那么那么你怎么分糖果呢？你还是可以给你，比如说你给1号小朋友分两块糖，这个时候0号小朋友就一定要比这个1号小朋友多拿一点糖果。
为啥？因为他分数大，所以小朋友就会觉得我既然比你分高，我拿糖果多是应该的，就是相等不会闹，但是这个分数大会闹，所以你可以给他三块糖，当然你也可以给他一块糖，给这个小朋友两块糖，这个情况会怎么样？变复杂。就是比如说，我们再看，接着看设定好，然后他说这里面还有就是假设所有的小朋友做成环形好，你先不用管这一条规则，你先不用过，你先不用管这条规则，我们是我少写了个规则，就是每个小朋友一定要分到至少一块糖果。
那么假设现在没有小朋友做成环形的设定，假设没有什么，现在没有小假设所有的小朋友都必都做成环形的设定，他要求最少的发糖的数量。
我举个例子：你比如说这个，0号小朋友1分，1号小朋友2分，2号小朋友4分，3号小朋友1分，那你应该怎么分糖呢？我们说其实就是三个设定：
第一所有的小朋友必须有糖，至少有一块。
第二个设定是得分，相同的话怎么分？无所谓，相邻的情况下一定是相邻，就比如说他俩得分一样，那不，那没用，就必须相邻，就只讨论一跟0跟一之间，一跟2之间，32跟3之间这样的情况理解是必须相邻，都是说的相邻的，所以第二个就是相邻的情况下，如果分一样，那怎么分堂就无所谓。
第三个就是如果得分要有一个得分要大一些的话，它的糖数，它的糖，糖的那个果树，糖果树也要大。
怎么样分堂是这么分的，就是0号小朋友要得一块糖，1号小朋友要得两块糖，2号小朋友要得3块糖，3号小朋友得一块糖，这样分就可以保证每一个小朋友在我们三条规则下都不闹。
首先我们看第一条小规则，是不是所有的小朋友都分到了糖，至少一块儿？是的，我们再看第二的得分，一样的。
小朋友分怎么谈无所谓，是吧？那没有中是。
第三点，分数大的一定谈果数多，是这样吗？是的，我的分比我左边大，所以我跟他相邻，我得拿糖数要高一些。好，我的分比我左边的也大，比我右边的也大，但是你说你这能分两块糖吗？不行。为啥？你？如果你只看你比你右边的大，我分到2块糖，但是我还比我左边的大，它也是两块糖，所以我会闹。于是你分配给这个小朋友至少要3块糖，对吧？这个分糖量就是在符合规则情况下最少的，你不可能再减少了，所以最后就返回这个一共几块糖？就7块。所以这道题就是跟你说有一个数组012，一直到n减一给你标。好，我们只讨论相邻小朋友的这个有规则不？相邻的小朋友之间是没有规则的，在相邻小朋友得分一样无所谓，得分大了一定要多挡多拿糖的情况下，都不破坏任何一组相邻的关系，符合这个三条原则。

课程截图：

课程目录：

不掌握基本数据结构，会连大厂算法面试的门都摸不到.mp4
感受一下这些著名问题吧！然后开始正式学习算法之旅！.mp4
看似最基本的排序，就能阴死无数的面试者.mp4
谁说学习算法和数据结构一定要数学好！没太大关系的.mp4
这些编程能力相关的算法题，让你输的没脾气.mp4
这些神仙题你遇到，必挂！那该怎么办？.mp4
资源限制类题目有哪些技巧？这里全了.mp4