有n個小朋友站在一排，每個小朋友都有乙個評分
你現在要按以下的規則給孩子們分糖果：
你最少要分發多少顆糖果？
注意，比較糖果數量的時候，等於也不行
package main
/** *
* @param ratings int整型一維陣列
* @return int整型
*/func candy( ratings int ) int
candy := make(int, num)
candy[0] = 1
for i := 1; i < num; i++ else
} for i := num - 1; i > 0; i--
} var ret int
for _, cnt := range candy
return ret
}
吃糖果問題
hoho，終於從speakless手上贏走了所有的糖果，是gardon吃糖果時有個特殊的癖好，就是不喜歡將一樣的糖果放在一起吃，喜歡先吃一種，下一次吃另一種，這樣 可是gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完？請你寫個程式幫忙計算一下。第一行有乙個整數t，接下來t組資料，每...
糖果傳遞問題
今天接觸到這道水題，才發現 我好菜啊t t 廢話少說，革命尚未成功，同志們還需努力啊！這道題用到了字首和 歸納法 貪心思想。看到題我們可以馬上想到求平均值，之後嘛 乙個乙個數唄 he tui t t進入正題。分析 首先設x i 表示i 1向i傳的糖果數 可以為正也可以為負 特殊的x n 表示1向n傳...
分糖果問題
問題描述 有不同分數的小孩排隊，怎麼分糖果使得糖果數最小，且分數高的小孩分到盡可能多的糖果。分析 每個小孩至少可分到乙個糖果，且分數不固定，所以分數高的小孩要盡可能的只比旁邊的兩個人分的糖果多，而分數低的要盡可能的少。解題思路 分別從前後進行掃瞄，讓每個小孩都能分到糖果，保證分數高的盡可能多於兩邊的...