介绍

这个题目要求我们在第一个数组中查找第二个数组中每个元素严格更大的元素。

我们可以使用暴力法和单调栈两种方法来解决这个问题。

暴力法的时间复杂度为 O(n²)，而单调栈的时间复杂度为 O(n)。因此，我们推荐使用单调栈来解决这个问题。

方法一：暴力法

暴力法的思路非常简单。我们可以遍历第二个数组中的每个元素，并在第一个数组中查找严格大于该元素的元素。如果找到了，就将该元素添加到结果数组中。

def find_greater_elements(arr1, arr2):
    result = []
    for num2 in arr2:
        found = False
        for num1 in arr1:
            if num1 > num2:
                result.append(num1)
                found = True
                break
        if not found:
            result.append(-1)
    return result

时间复杂度：O(n²)

空间复杂度：O(n)

方法二：单调栈

单调栈的核心思想是将元素按照单调递增或递减的顺序放入栈中。

对于本题，我们可以使用单调递减栈来维护第一个数组中严格大于当前元素的元素。我们从右到左遍历第一个数组中的每个元素，如果栈为空，则将结果数组中对应位置设为 -1。否则，将栈顶元素与当前元素进行比较，如果栈顶元素大于当前元素，则将栈顶元素弹出。重复这个过程直到找到第一个大于当前元素的元素，或者栈为空。

def find_greater_elements(arr1, arr2):
    result = []
    stack = []
    for num1 in reversed(arr1):
        while stack and stack[-1] <= num1:
            stack.pop()
        if not stack:
            result.append(-1)
        else:
            result.append(stack[-1])
        stack.append(num1)
    return result[::-1]

时间复杂度：O(n)

空间复杂度：O(n)

总结

本题要求我们在第一个数组中查找第二个数组中每个元素严格更大的元素。我们可以使用暴力法和单调栈两种方法来解决这个问题。暴力法的时间复杂度为 O(n²)，而单调栈的时间复杂度为 O(n)。因此，我们推荐使用单调栈来解决这个问题。