已排序
#
已排序
含有「已排序」共 4 篇內容
全部內容
發佈日期由新至舊
合縱連橫: 從定義出發,理解 二元搜尋樹 背後的本質
這篇文章,會帶著大家複習以前學過的二元搜尋樹(Binary Search Tree)框架, 並且以二分搜尋樹的概念與定義為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 二元搜尋樹(Binary Search Tree)的定義
2024-03-25
13
#
leetcode
#
python
#
algorithm
合縱連橫: 二分搜尋法框架_理解背後的本質
這篇文章,會帶著大家複習以前學過的二分搜尋法(Binary Search)框架, 並且以二分搜尋法的概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個實用的演算法框架。 Binary search 二分搜尋法框架 用途: 在已經排序好的數列中尋找目標值。
2024-03-19
10
#
leetcode
#
algorithm
#
python
區間應用: 插入新的區間 Insert Interval_Leetcode #57
題目已經給了依照起點升序排列好的區間陣列。 接下來新插入一個區間,插入後如果和原本的區間重疊,請把他們合併,要求我們輸出插入後的結果。 這是一個線性掃苗,所需時間為O(n)的演算法。 題目已經幫我們排序好區間順序,我們只要接著依序檢查區間、(假如有重疊的話)合併區間。
2024-03-17
6
#
leetcode
#
python
#
algorithm
一魚多吃 用二分搜尋法 找目標值 Find in Mountain Array_Leetcode #1095
題目會給我們一個山形的輸入陣列,和目標值target,要求我們找出目標值所在的陣列索引。如果出現兩次,返回比較小的那一個,也就是比較靠左的那個索引值。 山形的意思就是說,從最左側到山頂最大值都是遞增,從山頂最大值到右側都是遞減。
2023-10-13
6
#
binarysearch
#
二分搜尋
#
最大值