leetcode第一刷_Candy

這道題我覺得題目說的不是很明白，應該再具體舉幾個列子說明一下的，讓我這英語渣渣的人理解偏了。。

題目的意思是，當rate比他旁邊的人大時，拿的糖一定要比他多，這並不代表一樣rate的人，拿到的糖要一樣多。我一開始以為同樣rate的人必須保證公平，思想太共產主義了。那樣我的想法是按rate排名，一層一層的更新。。這個題的解法就簡單多了，應該是最直接的打表。

先從左往右掃一遍，如果當前小朋友rate比左邊的大，那他拿的糖就要比他多一塊兒。然後再從右往左掃一遍，如果當前小朋友rate高，並且拿的糖卻少，就要更新他。最後把所有的糖加起來。我覺得這裡應該解釋一下，從左至右掃了所有的，為什麼還要從右往左再掃一遍呢？以為比較的主語對象不一樣，你不比我帥，你覺得沒問題，不代表我就能忍啊。那好，能不能同時比較呢？當然不能，我都沒上過街，怎麼知道我是不是比我的鄰居要帥，光跟你比能說明問題？

ac代碼如下，說一個實現的細節，都說了每人保證一塊兒了嘛（出題的肯定中國人），結果就不要從0開始累計了啊，直接msize，後發的就能從0開始算了，是吧：

class Solution {public:    int candy(vector<int> &ratings) {        int msize = ratings.size();        int c[msize], res = msize;        memset(c, 0, sizeof(c));        for(int i=1;i<msize;i++){            if(ratings[i]>ratings[i-1])                c[i] = c[i-1]+1;        }        for(int i=msize-2;i>=0;i--){            if(ratings[i]>ratings[i+1]&&(c[i]<=c[i+1]))                c[i] = c[i+1]+1;        }        for(int i=0;i<msize;i++){            res += c[i];        }        return res;    }};