给定一个数组，对于每个元素，找到它右边第一个比它大的元素

这个问题可以使用单调栈来解决。具体来说，我们可以从右往左遍历数组，维护一个单调递减的栈，栈中存储的是数组元素的下标。对于每个元素，我们将它与栈顶元素比较，如果它比栈顶元素大，那么栈顶元素的右边第一个比它大的元素就是它，我们将栈顶元素出栈，并将它的右边第一个比它大的元素设为当前元素。如果当前元素比栈顶元素小，那么我们将当前元素入栈。最后，栈中剩余的元素右边没有比它们大的元素。

下面是使用 Python 实现的代码：

def find_next_larger(nums):
n = len(nums)
res = [-1] * n
stack = []
for i in range(n - 1, -1, -1):
while stack and nums[i] >= nums[stack[-1]]:
stack.pop()
if stack:
res[i] = stack[-1]
stack.append(i)
return res

nums = [3, 1, 4, 2]
print(find_next_larger(nums)) # [2, 2, -1, -1]

相关问题

给定一个数组，返回峰值元素的下标并打印到控制台，java的for循环实现

给定一个一维整数数组，我们可以使用Java的for循环找到其中的最大值及其对应的下标。在这种情况下，最大值就是峰值元素。这里是一个简单的示例：

public class PeakElementFinder {
    public static void findPeakIndex(int[] array) {
        if (array == null || array.length <= 1) {
            System.out.println("数组为空或长度小于等于1，无法找到峰值");
            return;
        }
        
        int maxIndex = 0; // 初始化最大值下标为数组的第一个元素
        for (int i = 1; i < array.length; i++) { // 遍历数组从第二个元素开始
            if (array[i] > array[maxIndex]) { // 如果当前元素大于已知最大值
                maxIndex = i; // 更新最大值下标
            }
        }
        
        // 打印结果
        System.out.println("峰值元素的下标是: " + maxIndex);
    }

    public static void main(String[] args) {
        int[] array = {1, 3, 20, 4, 15, 6}; // 示例输入数组
        findPeakIndex(array); // 调用函数查找并打印峰值下标
    }
}

在这个代码中，我们遍历整个数组，对于每个元素，如果它比当前的最大值还要大，我们就更新最大值的下标。最后，我们在`main`方法中提供了一个测试用的数组，并调用了`findPeakIndex`函数。

山峰元素是指其值大于或等于左右相邻值的元素，给定一个输入数组nums，任意两个相邻元素值不相等，数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引

在给定的数组 `nums` 中，"山峰元素"（Peak Element）指的是一个数值，它的左侧所有元素都小于它，右侧所有元素都大于它。这个问题需要找出这样的峰值元素中索引最大的一项。为了找到这个元素，我们可以遍历数组，对于每个位置 i：

1. 如果 i 是第一个元素（即 i = 0 或 nums[i-1] < nums[i]），那么 nums[i] 可能是一个峰值，设置当前最大峰值索引为 i。
2. 接下来，检查 i+1 到数组结尾的元素，如果发现有 nums[j] > nums[i]，说明之前的峰值消失了，更新最大峰值索引。
3. 当遍历到数组末尾，nums[i] 仍然是最大峰值，则返回 i。

以下是算法的伪代码示例：

def peakIndexInMountainArray(nums):
    if not nums:
        return -1
    
    left_max = 0
    for i in range(1, len(nums)):
        if nums[i] > nums[left_max]:
            left_max = i
            
    right_min = len(nums) - 1
    for i in reversed(range(left_max + 1, len(nums))):
        if nums[i] < nums[right_min]:
            right_min = i
            
    return left_max if nums[left_max] >= nums[right_min] else right_min