1950. 所有子数组最小值中的最大值

English Version

题目描述

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

返回一个 下标从 0 开始 的长度为 n 的整数数组 ans ，ans[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

...