演演算法題：區間最小數

（點選上方公眾號，可快速關註）

給定一個整數陣列（下標由 0 到 n-1，其中 n 表示陣列的規模），以及一個查詢串列。每一個查詢串列有兩個整數 [ start, end ]。 對於每個查詢，計算出陣列中從下標 start 到 end 之間的數的最小值，並傳回在結果串列中。寫一個函式實現此功能。

挑戰：

每次查詢在O(logN)的時間內完成

格式：

輸入行第一行依次輸入一個帶查詢的整數陣列和要查詢的區間陣列，最後輸出所有查詢區間的最小的數。

樣例輸入

 [ 1，2，7，8，5 ]

[ ( 1，2 )，( 0，4 )，( 2，4 ) ] 

樣例輸出

[ 2，1，5 ]

請透過評論說出你的解答。如果有必要，請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人，其他人的解答也將幫助到你。期待大家參與 ^_^

關註「演演算法愛好者」

看更多名企筆試題與解題討論

↓↓↓