給定乙個整數陣列（下標由 0 到 n-1，其中 n 表示陣列的規模），以及乙個查詢列表。每乙個查詢列表有兩個整數 [start, end]。 對於每個查詢，計算出陣列中從下標 start 到 end 之間的數的最小值，並返回在結果列表中。
您在真實的面試中是否遇到過這個題？
yes樣例
對於陣列 [1,2,7,8,5]， 查詢 [(1,2),(0,4),(2,4)]，返回 [2,1,5]
注意在做此題前，建議先完成以下三道題 線段樹的構造， 線段樹的查詢 及 線段樹的修改。
挑戰每次查詢在o(logn)的時間內完成
標籤 expand
相關題目 expand
解題思路：
常規解法，暴力搜尋，沒有達到o(logn)的時間複雜度。
/**
* definition of interval:
* public classs interval
*/public class solution
return res;
}public int searchmin(int a,int s,int e)
}return min;
}}
區間最小數
給定乙個整數陣列 下標由 0 到 n 1，其中 n 表示陣列的規模 以及乙個查詢列表。每乙個查詢列表有兩個整數 start,end 對於每個查詢，計算出陣列中從下標 start 到 end 之間的數的最小值，並返回在結果列表中。樣例對於陣列 1,2,7,8,5 查詢 1,2 0,4 2,4 返回 2...
Lintcode 區間最小數
yes 樣例 挑戰 每次查詢在o logn 的時間內完成 思路1 直接呼叫sort函式對查詢區間排序，然後將最小值存入容器 方法簡單，但是時間複雜度高，超時了 definition of interval classs interval class solution vectortemp for i...
Lintcode 區間最小數
yes樣例 挑戰 每次查詢在o logn 的時間內完成 思路1 直接呼叫sort函式對查詢區間排序，然後將最小值存入容器 方法簡單，但是時間複雜度高，超時了 definition of interval classs interval class solution vectortemp for in...