你將獲得 k 個雞蛋,並可以使用一棟從 1 到 n 共有 n 層樓的建築。
每個蛋的功能都是一樣的,如果乙個蛋碎了,你就不能再把它掉下去。
你知道存在樓層 f ,滿足 0 <= f <= n 任何從高於 f 的樓層落下的雞蛋都會碎,從 f 樓層或比它低的樓層落下的雞蛋都不會破。
你的目標是確切地知道 f 的值是多少。
無論 f 的初始值如何,你確定 f 的值的最小移動次數是多少?
示例 1:
輸入:k = 1, n = 2
輸出:2
解釋:雞蛋從 1 樓掉落。如果它碎了,我們肯定知道 f = 0 。
否則,雞蛋從 2 樓掉落。如果它碎了,我們肯定知道 f = 1 。
如果它沒碎,那麼我們肯定知道 f = 2 。
因此,在最壞的情況下我們需要移動 2 次以確定 f 是多少。
示例 2:
輸入:k = 2, n = 6
輸出:3
示例 3:
輸入:k = 3, n = 14
輸出:4
1 <= k <= 100
1 <= n <= 10000
參考class solution
}return n;}};
html5遊戲 初試
size medium 我覺得,html5很有前景,移動終端智慧型化 普及是乙個大趨勢,html5的應用有跨平台這一大的優勢,傳統的應用很依賴終端的系統,同樣乙個應用,html5也能實現,它就可以在所有的智慧型終端下使用,而且又有本地儲存,離線使用等特性,這使得它成為未來的主流 用html5開發遊戲...
html5 初試 indexedDB 推薦
indexeddb是儲存大量結構化資料的api,demo中用到的是非同步api,麻煩的就是所有對indexeddb的操作都會發生乙個非同步的 請求 只要熟悉了api操作起來也很簡單。大體流程是這樣 1.開啟資料庫 j ascript code複製內容到剪貼簿 程式設計客棧 這樣就 建立 連線 了乙個...
初試 Julia 語言
之所以這樣說,有三個方面的理由 作為乙個動態語言,它的 jit 編譯器 在很多情況下 還沒有智慧型到,讓我可以同時享受動態語言的便利和它的速度優勢。例如最近我在試用 julia 時最先嘗試的就是把原來用 numba 寫的函式重寫一遍,然而發現結果非常不好。julia 版本的函式執行速度相當於純 py...