Rearch Interest: Visualization">
228. 汇总区间
题目描述
给定一个无重复元素的有序整数数组nums
。
返回恰好覆盖数组中所有数字的最小有序区间范围列表。
也就是说,nums
的每个元素都恰好被某个区间范围所覆盖,
并且不存在属于某个范围但不属于nums
的数字x
。
列表中的每个区间范围[a,b]
应该按如下格式输出:
"a->b"
,如果a != b
"a"
,如果a == b
给定一个无重复元素的有序整数数组nums
。
返回恰好覆盖数组中所有数字的最小有序区间范围列表。
也就是说,nums
的每个元素都恰好被某个区间范围所覆盖,
并且不存在属于某个范围但不属于nums
的数字x
。
列表中的每个区间范围[a,b]
应该按如下格式输出:
"a->b"
,如果a != b
"a"
,如果a == b
请你仅使用两个队列实现一个后入先出(LIFO)的栈,
并支持普通栈的全部四种操作(push
、top
、pop
和 empty
)。
实现 MyStack
类:
void push(int x)
将元素 x
压入栈顶。int pop()
移除并返回栈顶元素。int top()
返回栈顶元素。boolean empty()
如果栈是空的,返回 true
;否则,返回 false
。给定一个整数数组和一个整数 k
,
判断数组中是否存在两个不同的索引 i
和 j
,使得nums [i] = nums [j]
, 并且 i
和
j
的差的 绝对值 至多为
k
。