monotone
含有「monotone」共 3 篇內容
全部內容
發佈日期由新至舊
這篇文章，會帶著大家複習以前學過的二分搜尋法(Binary Search)框架，
並且以二分搜尋法的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。
Binary search 二分搜尋法框架
用途:
在已經排序好的數列中尋找目標值。
付費限定
題目敘述
題目會給我們一個StockSpanner類別，
還有對應的建構子和function: int next( int price)介面。
next(int price)呼叫的時後回傳入當天的股票價格，要求我們計算price這個價格是過去k天以來的最高價，返回k值。
舉例來說:
若股價分
題目會給一個輸入陣列，要求我們判斷所有的數字是否構成一組單調數列。
也就是全部的數字構成一條單調遞增數列(逐漸變大)，
或者一條單調遞減數列(逐漸變小)?
