张书架

摘要： 用Python实现最小栈。题目描述如下： 举个栗子： 要在常数时间内返回栈的最小值，所以不能在getMin方法里再去找最小值了。只能在入栈和出栈的时候，就要记录当前栈最小值。 考虑到如果执行了出栈操作，此时栈的最小值也要记录。这意味着，对于每次入栈的操作，操作前和操作后的栈的最小值都要记录。 1. 阅读全文

摘要： 题目描述如下： 举个栗子： 第一个思路：（简单粗暴） 遍历nums1，对于nums1中的每个元素，在nums2中找到对应位置，接着用while循环找到下一个最大值。复杂度为O(N2)。 1 class Solution(object): 2 def nextGreaterElement(self, 阅读全文