歡迎光臨
每天分享高質量文章

演演算法題:區間最小數

(點選上方公眾號,可快速關註)

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

挑戰:

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


格式:

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


樣例輸入


 [ 1,2,7,8,5 ]

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


樣例輸出

[ 2,1,5 ]

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


關註「演演算法愛好者」

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

↓↓

贊(0)

分享創造快樂