二分搜尋
#二分搜尋含有「二分搜尋」共 11 篇內容
全部內容
發佈日期由新至舊
綜合應用: 計算軸心點位置 Find the Pivot Integer_Leetcode #2485找出區間[1, n] 內的軸心點位置。通過介紹直覺法、改良直覺法和二分搜尋等算法，最終給出了解析解（推導軸心點的公式解），提供了對應的程式碼和參考資料。該問題的最優解是使用解析解，能夠在O(1)的時間複雜度內找到答案。
2024-03-14
4
系統實作題: 搜尋建議系統 Search Suggestions System_Leetcode 1268_精選75題題目敘述
題目會給定兩個輸入。
第一個輸入是關鍵字清單products，第二個是使用者輸入的字串searchWord。
要求我們實現關鍵字搜尋建議系統，使用者每輸入一個字元就推薦一次。
推薦時，優先返回字典序(Lecial order)最接近的關鍵字，最多不要超過三個關鍵字。
題目的原文
2024-02-29
4
咒語和藥水的成功配對數 Successful Pairs of Spells&Potions_LC 2300 精選75題題目敘述
題目會給我們兩個輸入陣列spells咒語、potions藥水，還有一個參數success。
當咒語和藥水相乘的值 > success就是一個成功配對。
請問每個咒語能夠形成的成功配對數有多少?
以陣列的形式輸出返回答案。
題目的原文敘述
測試範例
Example 1:
2024-02-27
5
二分搜尋: Koko吃香蕉 Koko Eating Bananas_Leetcode #875 精選75題題目敘述
題目會給定一個輸入陣列piles，代表每堆香蕉所擁有的香蕉數量，和
一個時間上限h小時。
Koko喜歡吃香蕉，每小時可以吃k個香蕉，請問k值最少需要多少，才能讓Koko在h小時內吃完所有的香蕉？
題目的原文敘述
測試範例
Example 1:
Input: piles =
2024-02-26
5
遊戲模擬+二分搜尋法: 猜數字Guess Number_Leetcode #374 精選75題題目敘述
題目會給定一個猜數字的場景和介面
(包含一個可以呼叫，驗證是否為答案的API guess() function)，
要求我們實現猜數字的function guessNumber(int n)。
題目已經事先設定好一個祕密數字，要求我們去找出來那個祕密數字是多少。
就好像小時候
2024-02-14
6
一魚多吃 用二分搜尋法 找目標值 Find in Mountain Array_Leetcode #1095題目會給我們一個山形的輸入陣列，和目標值target，要求我們找出目標值所在的陣列索引。如果出現兩次，返回比較小的那一個，也就是比較靠左的那個索引值。
山形的意思就是說，從最左側到山頂最大值都是遞增，從山頂最大值到右側都是遞減。
2023-10-13
6
一魚再吃 用 二分搜尋 來尋找平面相對高點 Find a Peak Element II_Leetcode #1901題目會給定一個2D 二維的矩陣，矩陣內的元素值代表對應的高度，要求我們找出相對最高點，也就是(大樓)高度大於N4 東、南、西、北 四個鄰居的索引值。
題目保證矩陣內相鄰的元素值都不相同，也又是相鄰的兩兩相比較，一定有一個比較高，有一個比較矮。
2023-09-27
3
一魚多吃 用 二分搜尋的觀念，來尋找絕對最大值 Peak Index in Mountain_Leetcode #852題目會給定一個陣列，陣列裡面的元素分布就像一座山峰。
最大值的左邊都是上坡段，最大值的右邊都是下坡段。
要求我們找出陣列裡面的絕對極大值(absolute max value)所在的陣列索引
2023-09-27
2
一魚多吃 用 二分搜尋 來尋找相對最大值 Find Peak Element Leetcode #162_精選75題解題目會給定一個陣列，裡面有大有小，可以把數字的大小類比成高度
要求我們找出陣列裡面的相對極大值(relative max value)所在的陣列索引
也就是說當下這個元素，大於左邊鄰居的元素值，也大於右邊鄰居的元素值
2023-09-27
3
一魚多吃 用 二分搜尋的觀念，來解 Sqrt(x) 整數平方根 Leetcode #69這題的題目在這裡
題目會給定一個輸入整數x，
要求我們返回x的正整數平方根(取無條件捨去小數部分的正整數值)
2023-09-26
3