算法题：区间最小数

（点击上方公众号，可快速关注）

给定一个整数数组（下标由 0 到 n-1，其中 n 表示数组的规模），以及一个查询列表。每一个查询列表有两个整数 [ start, end ]。 对于每个查询，计算出数组中从下标 start 到 end 之间的数的最小值，并返回在结果列表中。写一个函数实现此功能。

挑战：

每次查询在O(logN)的时间内完成

格式：

输入行第一行依次输入一个带查询的整数数组和要查询的区间数组，最后输出所有查询区间的最小的数。

样例输入

 [ 1，2，7，8，5 ]

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

样例输出

[ 2，1，5 ]

请通过评论说出你的解答。如果有必要，请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人，其他人的解答也将帮助到你。期待大家参与 ^_^

关注「算法爱好者」

看更多名企笔试题与解题讨论

↓↓↓