二元搜尋
含有「二元搜尋」共 6 篇內容
全部內容
發佈日期由新至舊
找出區間[1, n] 內的軸心點位置。通過介紹直覺法、改良直覺法和二分搜尋等算法，最終給出了解析解（推導軸心點的公式解），提供了對應的程式碼和參考資料。該問題的最優解是使用解析解，能夠在O(1)的時間複雜度內找到答案。
付費限定
題目敘述
題目會給我們兩個輸入陣列spells咒語、potions藥水，還有一個參數success。
當咒語和藥水相乘的值 > success就是一個成功配對。
請問每個咒語能夠形成的成功配對數有多少?
以陣列的形式輸出返回答案。
題目的原文敘述
測試範例
Example 1:
付費限定
題目敘述
題目會給定一個輸入陣列piles，代表每堆香蕉所擁有的香蕉數量，和
一個時間上限h小時。
Koko喜歡吃香蕉，每小時可以吃k個香蕉，請問k值最少需要多少，才能讓Koko在h小時內吃完所有的香蕉？
題目的原文敘述
測試範例
Example 1:
Input: piles =
付費限定
題目敘述
題目會給定一個猜數字的場景和介面
(包含一個可以呼叫，驗證是否為答案的API guess() function)，
要求我們實現猜數字的function guessNumber(int n)。
題目已經事先設定好一個祕密數字，要求我們去找出來那個祕密數字是多少。
就好像小時候
題目會給我們一個排序好的矩陣matrix ，和一個目標值 target
要求我們在矩陣中尋找target，如果存在，返回True。
如果target 不存在，返回False
題目要求必須在O( log (m*n) )對數時間內完成 。
題目會給我們一個排序好的陣列，還有一個目標值target
要求我們在陣列中尋找target所在的索引位置。
如果target 不存在，返回-1
題目要求必須在O( log n )對數時間內完成 。
