0%

问题描述

给定一个整数数组,要求在 O(1) 的空间复杂度内,O(n) 的时间复杂度内判断是否存在三个下标 ijk,使得 i < j < k 并且 nums[i] < nums[j] < nums[k],存在返回 true,不存在返回 false。题目链接:**点我**

阅读全文 »

问题描述

要求实现一个MinStack,里面包含以下函数

  • push:向栈中压入元素
  • pop:弹出栈顶元素
  • top:返回栈顶元素
  • getMin:返回当前栈中元素的最小值

要求上述每个操作都在 O(1) 的时间复杂度内完成。题目链接:**点我**

阅读全文 »