摘要： 问题描述 给定一个数组，找到每一个位置左边和右边离它最近的且值比它小的位置，返回一个二维数组表示每个位置对应的两个位置。 解题思路 使用单调栈，保证栈内元素从栈顶到栈底严格单调递减。 每个元素入出栈一次，时间复杂度O（n） 具体的，如果x位置被弹出，在栈中位于ta下面的位置的元素就是满足题意的左边元 阅读全文

摘要： 问题描述 输入数组arr={4,3,5,4,3,3,6,7},窗口大小w=3,窗口由左向右移动，输出每个窗口最大值组成的数组。 解题思路 数据结构：使用LinkedList模拟双端队列，LinkedList底层是双向链表。 遍历一遍arr，时间复杂度O(n)。具体地， 队列队尾的位置对应的元素若不比 阅读全文