Skip to content

Latest commit

 

History

History
85 lines (56 loc) · 2.52 KB

File metadata and controls

85 lines (56 loc) · 2.52 KB

English Version

题目描述

给你一个长度为 n 的整数数组 nums ,你需要处理 n 个查询。对于第 i0 <= i < n)个查询,你需要先找出 nums 的所有长度为 i + 1 的子数组中的 最小值 ,在这些最小值中找出 最大值 作为答案。

返回一个 下标从 0 开始 的长度为 n 的整数数组 ansans[i] 代表第 i 个查询的答案。

 

示例 1:

输入: nums = [10,20,50,10]
输出: [50,20,10,10]
解释:
大小为1的子数组为[0], [1], [2], [4]
有最大的最小值的子数组是 [4], 它的最小值是4
大小为2的子数组为[0,1], [1,2], [2,4]
有最大的最小值的子数组是 [2,4], 它的最小值是2
大小为3的子数组为[0,1,2], [1,2,4]
有最大的最小值的子数组是 [1,2,4], 它的最小值是1
大小为4的子数组为[0,1,2,4]
有最大的最小值的子数组是 [0,1,2,4], 它的最小值是0

示例 2:

输入: nums = [10,20,50,10]
输出: [50,20,10,10]
解释:
大小为1的子数组为[10], [20], [50], [10]
有最大的最小值的子数组是 [50], 它的最小值是50
大小为2的子数组为[10,20], [20,50], [50,10]
有最大的最小值的子数组是 [20,50], 它的最小值是20
大小为3的子数组为[10,20,50], [20,50,10]
有最大的最小值的子数组是 [10,20,50], 它的最小值是10
大小为4的子数组为[10,20,50,10]
有最大的最小值的子数组是 [10,20,50,10], 它的最小值是10

 

提示:

  • n == nums.length
  • 1 <= n <= 105
  • 0 <= nums[i] <= 109

 

解法

Python3

Java

...