這篇文章，會帶著大家複習以前學過的二分搜尋法(Binary Search)框架，
並且以二分搜尋法的概念為核心，

貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。

Binary search 二分搜尋法框架
用途: 
在已經排序好的數列中尋找目標值。

職場

學習

投資理財

合縱連橫: 二分搜尋法框架_理解背後的本質

以行動支持創作者！付費即可解鎖

軟體開發

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

小松鼠的YT演算法教學頻道

官方題目介紹:
https://leetcode.com/problems/guess-number-higher-or-lower/

本題目被 Leetcode國際版官方 列為 精選75題
https://www.youtube.com/playlist?list=PLCwbzqUblRMXOa2TxZsqXKjG6Hp7uHY8o

Guess Number Higher or Lower 的解題文章:
https://leetcode.com/problems/guess-number-higher-or-lower/solutions/512522/python-js-java-c-o-log-n-sol-by-binary-search-with-explanation/

00:00 Guess Number Higher or Lower 題目介紹
03:00 範例圖解 + 演算法建造

03:08 考察重點: 發現靜態語言下，可能有整數溢位integer overflow的可能
04:40 安全的處理手法與計算方式

*** 作數學運算時，記得避開overflow, underflow, zero division***

這題目背後，出題委員、老師 或者 面試官 要考的重點就是:
1. 是否能注意到輸入有可能引發整數溢位 Integer overflow, 如何應對處理?
2. 經典的二分搜尋法，是否能確實掌握，中央點計算，和窗口收縮。

06:45 安全版本的二元搜尋演算法程式碼講解
10:01 安全版本的二元搜尋演算法程式碼複雜度分析

11:50 無意間發現的小小彩蛋 XD

如果認同小松鼠的理念，或者覺得影片有幫助。
歡迎您贊助支持小松鼠，產出更多的高品質的演算法解說影片。
https://www.buymeacoffee.com/brianchiangtw


#leetcode 
#python 
#algorithm 
prevent #overflow
#binarysearch 
#guessnumber
#二分搜
#二元搜尋
#中文詳解
#刷題

#兒時回憶 #猜數字 Guess Number Higher or Lower 表面是考搜尋，關鍵是在考避免#Overflow #Leetcode 374   #二元搜尋  #精選75題

題目給定一個已排序的輸入陣列，陣列裡面的數字自分別代表每篇論文的被引用數。

要求我們計算h-index。

h-index的定義: 
找一個最大的h值，使得有h篇論文，個別論文的被引用數都 大於等於 h
