binarysearch
#
binarysearch
含有「binarysearch」共 13 篇內容
全部內容
發佈日期由新至舊
合縱連橫: 二分搜尋法框架_理解背後的本質
這篇文章,會帶著大家複習以前學過的二分搜尋法(Binary Search)框架, 並且以二分搜尋法的概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個實用的演算法框架。 Binary search 二分搜尋法框架 用途: 在已經排序好的數列中尋找目標值。
2024-03-19
10
#
leetcode
#
algorithm
#
python
綜合應用: 計算軸心點位置 Find the Pivot Integer_Leetcode #2485
找出區間[1, n] 內的軸心點位置。通過介紹直覺法、改良直覺法和二分搜尋等算法,最終給出了解析解(推導軸心點的公式解),提供了對應的程式碼和參考資料。該問題的最優解是使用解析解,能夠在O(1)的時間複雜度內找到答案。
2024-03-14
4
#
python
#
leetcode
#
algorithm
系統實作題: 搜尋建議系統 Search Suggestions System_Leetcode 1268_精選75題
題目敘述 題目會給定兩個輸入。 第一個輸入是關鍵字清單products,第二個是使用者輸入的字串searchWord。 要求我們實現關鍵字搜尋建議系統,使用者每輸入一個字元就推薦一次。 推薦時,優先返回字典序(Lecial order)最接近的關鍵字,最多不要超過三個關鍵字。 題目的原文
2024-02-29
4
#
python
#
leetcode
#
algorithm
二分搜尋: Koko吃香蕉 Koko Eating Bananas_Leetcode #875 精選75題
題目敘述 題目會給定一個輸入陣列piles,代表每堆香蕉所擁有的香蕉數量,和 一個時間上限h小時。 Koko喜歡吃香蕉,每小時可以吃k個香蕉,請問k值最少需要多少,才能讓Koko在h小時內吃完所有的香蕉? 題目的原文敘述 測試範例 Example 1: Input: piles =
2024-02-26
5
#
python
#
leetcode
#
algorithm
遊戲模擬+二分搜尋法: 猜數字Guess Number_Leetcode #374 精選75題
題目敘述 題目會給定一個猜數字的場景和介面 (包含一個可以呼叫,驗證是否為答案的API guess() function), 要求我們實現猜數字的function guessNumber(int n)。 題目已經事先設定好一個祕密數字,要求我們去找出來那個祕密數字是多少。 就好像小時候
2024-02-14
6
#
leetcode
#
python
#
algorithm
一魚多吃 用二分搜尋法 找目標值 Find in Mountain Array_Leetcode #1095
題目會給我們一個山形的輸入陣列,和目標值target,要求我們找出目標值所在的陣列索引。如果出現兩次,返回比較小的那一個,也就是比較靠左的那個索引值。 山形的意思就是說,從最左側到山頂最大值都是遞增,從山頂最大值到右側都是遞減。
2023-10-13
6
#
binarysearch
#
二分搜尋
#
最大值
一魚多吃 用二分搜尋法 計算h-index_Leetcode #275
題目給定一個已排序的輸入陣列,陣列裡面的數字自分別代表每篇論文的被引用數。 要求我們計算h-index。 h-index的定義: 找一個最大的h值,使得有h篇論文,個別論文的被引用數都 大於等於 h
2023-10-01
4
#
hindex
#
h指標
#
二分搜尋法
一魚再吃 用 二分搜尋 來尋找平面相對高點 Find a Peak Element II_Leetcode #1901
題目會給定一個2D 二維的矩陣,矩陣內的元素值代表對應的高度,要求我們找出相對最高點,也就是(大樓)高度大於N4 東、南、西、北 四個鄰居的索引值。 題目保證矩陣內相鄰的元素值都不相同,也又是相鄰的兩兩相比較,一定有一個比較高,有一個比較矮。
2023-09-27
3
#
二分搜尋
#
binarysearch
#
leetcode
一魚多吃 用 二分搜尋的觀念,來尋找絕對最大值 Peak Index in Mountain_Leetcode #852
題目會給定一個陣列,陣列裡面的元素分布就像一座山峰。 最大值的左邊都是上坡段,最大值的右邊都是下坡段。 要求我們找出陣列裡面的絕對極大值(absolute max value)所在的陣列索引
2023-09-27
2
#
二分搜尋
#
binarysearch
#
recursive
一魚多吃 用 二分搜尋 來尋找相對最大值 Find Peak Element Leetcode #162_精選75題解
題目會給定一個陣列,裡面有大有小,可以把數字的大小類比成高度 要求我們找出陣列裡面的相對極大值(relative max value)所在的陣列索引 也就是說當下這個元素,大於左邊鄰居的元素值,也大於右邊鄰居的元素值
2023-09-27
3
#
二分搜尋
#
binarysearch
#
recursive