本文共 992 字，大约阅读时间需要 3 分钟。

为了解决问题，我们需要找到数组中每个元素左边第一个小于它的数。如果没有这样的数，则返回该数本身。我们可以使用单调栈来高效地解决这个问题。

方法思路

我们可以使用一个严格递减的栈来维护元素。遍历数组时，对于每个元素，如果栈不为空且栈顶元素大于等于当前元素，则弹出栈顶元素，直到栈顶元素小于当前元素为止。处理完当前元素后，将其推入栈中。栈顶元素即为当前元素的左边第一个小于它的数，如果栈为空，则返回当前元素本身。

解决代码

import java.util.ArrayDeque;import java.util.Deque;public class Solution {    public int[] getPreviousNumber(int[] num) {        int[] res = new int[num.length];        Deque
   
     stack = new ArrayDeque<>();        for (int i = 0; i < num.length; i++) {            while (!stack.isEmpty() && stack.peek() >= num[i]) {                stack.pop();            }            if (!stack.isEmpty()) {                res[i] = stack.peek();            } else {                res[i] = num[i];            }            stack.push(num[i]);        }        return res;    }}
   

代码解释

这种方法确保了时间复杂度为O(n)，空间复杂度为O(n)，能够高效地解决问题。

转载地址：http://slcs.baihongyu.com/