题目描述

给定一个数组 nums 和滑动窗口的大小 k, 请找出滑动窗口里的最大值.

示例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14

输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3
输出: [3,3,5,5,6,7]
解释:

  滑动窗口的位置                最大值
-------------------------     -----
[1  3  -1] -3  5  3  6  7       3
 1 [3  -1  -3] 5  3  6  7       3
 1  3 [-1  -3  5] 3  6  7       5
 1  3  -1 [-3  5  3] 6  7       5
 1  3  -1  -3 [5  3  6] 7       6
 1  3  -1  -3  5 [3  6  7]      7

输出: [3, 3, 5, 5, 6, 7]

题目描述

输入两个整数序列, 第一个序列表示栈的压入顺序, 请判断第二个序列是否为栈的弹出顺序. 假设压入栈的所有数字均不相等. 例如, {1,2,3,4,5} 为某栈的压入序列. 序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列. 但是 {4,3,5,1,2} 就不可能是该栈的弹出序列

题目描述

定义一个栈数据结构, 请在该类型中实现一个能够得到最小元素的 min 函数. 调用 min push pop 的时间复杂度都是 O(1).

题目描述

用两个栈实现一个队列. 队列的声明如下, 实现它的 appendTail 和 deleteHead, 分别完成在队列尾部插入整数和在队列头部删除整数的功能, 如果队列中没有了元素则直接返回 -1.

题目描述

给你一个链表的头结点, 要求你从尾到头反过来返回每个节点的值 ~

示例:

1
2

输入: head = [1, 2, 3]
输出: [3, 2, 1]