leetcode【栈】持续更新

千里之行，始于足下。从今天开始按类型更新leetcode的题目，每日一更
【栈】

代码链接	思路
20.Valid Parentheses	初始化栈 S。一次处理表达式的每个括号。如果遇到开括号，我们只需将其推到栈上即可。这意味着我们将稍后处理它，让我们简单地转到前面的 子表达式。如果我们遇到一个闭括号，那么我们检查栈顶的元素。如果栈顶的元素是一个 相同类型的 左括号，那么我们将它从栈中弹出并继续处理。否则，这意味着表达式无效。如果到最后我们剩下的栈中仍然有元素，那么这意味着表达式无效。
42.Trapping Rain Water	在遍历数组时维护一个栈。如果当前的条形块小于或等于栈顶的条形块，我们将条形块的索引入栈，意思是当前的条形块被栈中的前一个条形块界定。如果我们发现一个条形块长于栈顶，我们可以确定栈顶的条形块被当前条形块和栈的前一个条形块界定，因此我们可以弹出栈顶元素并且累加答案到 res 。
94.二叉树中序遍历-迭代	递归的方法很好解决，此处用迭代的方法。用栈来模拟递归的方法：不断往左子树方向走，每走一次就将当前节点保存到栈中。当左子树走到头，开始从栈中弹出栈顶元素。加入res，然后探索右子树
144.二叉树先序遍历-迭代	根→左→右
145.二叉树后续遍历-迭代	左→右→根，参考144的方法，将144的遍历方法改为根→右→左，再将其倒序输出即可
71.简化Unix路径	利用栈的思路。注意合理运用.split()方法和.join()方法，可参考os.path