题外话：今天是公元2021年9月21日，值此中秋佳节，祝大家节日快乐，阖家幸福！
今天总结一下，如何快速掌握Leecode中算法，PS今天我捋了一下Leecode中算法题目，一共约2050道题，如何通过有限时间快速吃透以上题目，我想除了多多练习，勤实践外，还要善于从这么多题目中总结归类，形成体系。这样才能做到游刃有余。才能show others your code unhurried.
题库中的题目大多集中在算法（时间复杂度、搜索、排序和图）和数据结构（数组、堆、队列、栈、树和图、集、哈希、映射）。后面，如果刷到数组相关的，你知道它是数据结构就行了。建议大家重点刷简单和中等即可通过大部分公司和相关岗位的要求。
可以通过数据结构中的数组、栈等为顺序，分类刷。
今天先看堆、栈和队列之**“最小栈”**。
题目描述：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
push(x) —— 将元素 x 推入栈中。
pop() —— 删除栈顶的元素。
top() —— 获取栈顶元素。
getMin() —— 检索栈中的最小元素。
示例：
输入：
["MinStack","push","push","push","getMin","pop","top","getMin"]
[[],[-2],[0],[-3],[],[],[],[]]
输出：
[null,null,null,null,-3,null,0,-2]
解释：
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.
提示：
pop、top 和 getMin 操作总是在 非空栈 上调用。
解题思路（往栈中怼元组）
题目要求在常数时间内获得栈中的最小值，因此不能在 getMin() 的时候再去计算最小值，最好应在 push 或者pop 的时候就已经计算好了当前栈中的最小值。
本题目的解法基本都讲了「辅助栈」的概念，这是一种常见的思路，但是有没有更容易懂的方法呢？
可以用一个栈，这个栈同时保存的是每个数字 x 进栈的时候的值与插入该值后的栈内最小值。即每次新元素 x 入栈的时候保存一个元组：（当前值 x，栈内最小值）。
这个元组是一个整体，同时进栈和出栈。即栈顶同时有值和栈内最小值，top()函数是获取栈顶的当前值，即栈顶元组的第一个值； getMin() 函数是获取栈内最小值，即栈顶元组的第二个值；pop() 函数时删除栈顶的元组。
每次新元素入栈时，要求新的栈内最小值：比较当前新插入元素 x 和 当前栈内最小值（即栈顶元组的第二个值）的大小。
新元素入栈：当栈为空，保存元组 (x, x)；当栈不空，保存元组 (x, min(此前栈内最小值， x)))
出栈：删除栈顶的元组。
代码如下：
class MinStack(object):
def __init__(self):
"""
initialize your data structure here.
"""
self.stack = []
def push(self, x):
"""
:type x: int
:rtype: void
"""
if not self.stack:
self.stack.append((x, x))
else:
self.stack.append((x, min(x, self.stack[-1][1])))
def pop(self):
"""
:rtype: void
"""
self.stack.pop()
def top(self):
"""
:rtype: int
"""
return self.stack[-1][0]
def getMin(self):
"""
:rtype: int
"""
return self.stack[-1][1]
# Your MinStack object will be instantiated and called as such:
# obj = MinStack()
# obj.push(x)
# obj.pop()
# param_3 = obj.top()
# param_4 = obj.getMin()
二、数组中的第K个最大元素
题目描述：给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。
请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
示例 1:
输入: [3,2,1,5,6,4] 和 k = 2
输出: 5
示例 2:
输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
输出: 4
提示：
1 <= k <= nums.length <= 104
-104 <= nums[i] <= 104
解题思路：
该题一定要理解记住，因为它是高频题目。
此题可参考基于快排的所有TopK问题简单python模板