【LeetCode】704. Binary Search
閱讀時間約 1 分鐘
Leetcode上正好有14天的讀書計畫，今天三題都是二分搜索，順手三題都寫一寫，想法上很固定。
- 找陣列開頭的位置作為指標(左、下限)、結束的位置作為指標(右、上限)。
- 找到中間指標對應的值，確認是不是尋求的目標，直到上下限一致。
- 中間值太小就調整下限
- 中間值太大就調整上限
12會員
59Content count
遇到的坑、解過的題、新知識的探索、舊時代的遺毒!? 工作後我發現，文件更新往往跟不上新需求的更迭，犯錯的歷史總是不斷重演。因此，我改變了方式，蒐集從程式上、系統上的每一次異常處理過程，好讓再次遇到相同的問題時能快速應變。此專題就是我的錯題本，期待日後不管在工作上或交流上遇到難題，都能輕鬆地應答：有什麼難的，我都踩過。
留言0
查看全部
你可能也想看
重點摘要：
1.9 月降息 2 碼、進一步暗示年內還有 50 bp 降息
2.SEP 上修失業率預期，但快速的降息速率將有助失業率觸頂
3.未來幾個月經濟數據將繼續轉弱，經濟復甦的時點或是 1Q25 季底附近
近期的「貼文發佈流程 & 版型大更新」功能大家使用了嗎？
新版式整體視覺上「更加凸顯圖片」，為了搭配這次的更新，我們推出首次貼文策展 ❤️
使用貼文功能並完成這次的指定任務，還有機會獲得富士即可拍，讓你的美好回憶都可以用即可拍珍藏！
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
題目敘述
題目會給我們一個陣列prices，裡面的數值代表每一個交易日的股票股價。
每次買入股票時會有一個額外附帶的交易成本fee。
題目讓我們做多，而且不限制交易次數。
題目禁止持有多重部位，也就是說，必須是買賣輪流交替的形式。
比如說 買,買,買 這種方式是不被允許的。
請問最終
題目 : 121. Best Time to Buy and Sell Stock
題目會給我們一個排序好的陣列，還有一個目標值target
要求我們在陣列中尋找target所在的索引位置。
如果target 不存在，返回-1
題目要求必須在O( log n )對數時間內完成 。
By understanding SEO algorithms and implementing effective SEO strategies into their writing process, SEO copywriters can help businesses reach one of
刷題筆記 Easy
題目說明：總共有 10 根竿子，3 種顏色，給予一 string 名為 rings，Ex: R0G1B2
意思是 第1根( index = 0 )有一個紅戒子，第2根( index = 1)有一個綠戒子，第3根(index = 2)有一個藍戒子
目標：回傳有幾根竿子同時有三個顏
The sail weaved by dream
The ship built by hope
And me constituted by nothingness
重點摘要：
1.9 月降息 2 碼、進一步暗示年內還有 50 bp 降息
2.SEP 上修失業率預期，但快速的降息速率將有助失業率觸頂
3.未來幾個月經濟數據將繼續轉弱，經濟復甦的時點或是 1Q25 季底附近
近期的「貼文發佈流程 & 版型大更新」功能大家使用了嗎？
新版式整體視覺上「更加凸顯圖片」，為了搭配這次的更新，我們推出首次貼文策展 ❤️
使用貼文功能並完成這次的指定任務，還有機會獲得富士即可拍，讓你的美好回憶都可以用即可拍珍藏！
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
題目敘述
題目會給我們一個陣列prices，裡面的數值代表每一個交易日的股票股價。
每次買入股票時會有一個額外附帶的交易成本fee。
題目讓我們做多，而且不限制交易次數。
題目禁止持有多重部位，也就是說，必須是買賣輪流交替的形式。
比如說 買,買,買 這種方式是不被允許的。
請問最終
題目 : 121. Best Time to Buy and Sell Stock
題目會給我們一個排序好的陣列，還有一個目標值target
要求我們在陣列中尋找target所在的索引位置。
如果target 不存在，返回-1
題目要求必須在O( log n )對數時間內完成 。
By understanding SEO algorithms and implementing effective SEO strategies into their writing process, SEO copywriters can help businesses reach one of
刷題筆記 Easy
題目說明：總共有 10 根竿子，3 種顏色，給予一 string 名為 rings，Ex: R0G1B2
意思是 第1根( index = 0 )有一個紅戒子，第2根( index = 1)有一個綠戒子，第3根(index = 2)有一個藍戒子
目標：回傳有幾根竿子同時有三個顏
The sail weaved by dream
The ship built by hope
And me constituted by nothingness