hyserendipity

摘要： 2017-06-24 09:50:14 一、变量 Python中的变量名的要求和C++基本一致 （1）只能以字母或者下划线作为开头，不能以数字开头 （2）标识符的其他部分可以有字母下滑线和数字组成，不允许有特殊字符出现如$等（c++中可以有$，且可以放在首位） （3）不允许有空格，不允许有-分割 p 阅读全文

摘要： 2017-06-23 20:36:02 解决该问题的核心其实是如果通过递归算法来获取栈底元素，也就是getLast函数的算法。 getLast算法实现： 首先获得stack的top元素，如果当前栈为空，则直接返回结果； 如果当前栈不为空，则递归的求解栈的栈底元素，之后再把当前的pop出来的元素压栈； 阅读全文

摘要： 2017-06-23 19:15:16 队列时先进先出型，而栈是先进后出型，这就需要建立一个联系。我想到的一个简单的表示方式是： 这样就需要两个栈，栈1是用来实现add操作，即直接push进去就行；栈2实现poll和peek操作，具体来说就是首先判断是否为空，若为空那么则将栈1的数据依次压入栈2，若 阅读全文

摘要： 2017-06-22 20:56:10 需要得到最小值，最简单的思路就是遍历一遍求出最小值。但是这样的时间复杂度会是O(n),不满足O(1)的要求。于是想到在建立一个栈来保存最小值。 具体操作是建立两个栈，一个存放数据，一个存放最小值。 push：首先将数据压入数据栈，若最小值栈为空，则将之压入最小 阅读全文