題目描述：
動物園有猴山，每天需要給猴子們發香蕉，猴子會排隊依次取食。輸入描述：猴子們鋪張浪費，會多拿食物，但最多不會拿超過自身食量的二倍且不會超過當前還存在的香蕉的一半，最後乙個猴子除外(即最後乙個猴子可以拿完剩餘的所有香蕉)。
最少需要準備多少香蕉，能保證所有猴子都能吃飽?
乙個陣列，每一項表示乙個猴子的食量猴子數量範圍是1~200示例：
輸入：
[4,3]輸出：
8思路：使用動態規劃方法從後向前推，dp陣列儲存推出的後i只猴子所需的最少香蕉數
public int monkeyeatbanana(int monkey)else
//版本二：假設猴子只能拿整數個香蕉
if (monkey[i]}
return dp[n];
}
位元組跳動2019春招筆試第三題
具體題目不是很記得，大概如下 給出n個人，然後分別給出他們的成績 n個人成環狀 陣列首尾相連 每個人都至少有乙個獎牌 如果乙個人的成績比他左右兩人高，則他的獎牌要比其餘兩人多 求最少需要的獎牌 1.擴充套件陣列，首位相連 2.雙向遍歷，如果存在 分數比他後面的小，但是獎牌數比後面的大，調整後面的獎牌...
2019春招筆試涼經 位元組跳動20190316
1.求找錢最少給幾個硬幣 有1024元錢 輸入你花掉的數目問找回的硬幣數最小 有64 16 4 1 的硬幣 res 1024 n cnt 0 while res 64 res 64 cnt 1 while res 16 res 16 cnt 1 while res 4 res 4 cnt 1 whi...
位元組跳動春招筆試題萬萬沒想到
萬萬沒想到之聰明的編輯 原題目鏈結 長度大於等於3,才可能出現三個連續相同的情況 長度大於等於4,才可能出現aabb情況 針對這兩種情形,只需要將左邊的指標回退一步即可.include include include using namespace std class solution while ...