hello

emm遇到的真实面试题，可惜太菜了，希望下次别再犯错吧面试题1：栈怎么实现O(1)空间复杂度查询栈中最大值，可以修改栈的存储方式，push，pop操作，但是要保证O(1)时间复杂度，空间复杂度参考：https://blog.youkuaiyun.com/taotaotheripper/article/details/8652665思路：想到使用辅助栈，用来存储当前栈的最大值，每次查询栈的最大值时，将对应栈的最大值一起弹出既可；算法描述：建立2个栈，1个当前存储栈，1个辅助最大值栈Sm当push入

emm记录一下题目1.最差运气有一款游戏，过关的方式是按按钮。游戏一共有1关，每一关有个按钮，其中只有唯一—个按钮是可以通关的，按下其他的按钮游戏就会失败。好在这个游戏可以重来，而且由于设计者的疏忽，每一关的通关按钮是不变的，所以你可以记住前几关的按钮，重来时就可以直接通关。但是…你的运气似乎用在了其他地方，你使用了最多的按按钮次数才成功通关。求这个最多的按按钮次数吧!思路：普通计算，理清逻辑，一步一步往下写，先求失败次数，再求最后通过次数//核心代码模式public lo

单例模式单例模式（Singleton）：一个类只有一个实例，且这个类能够自行创建这个实例的一种模式；单例模式特点：一个单例类只能有一个单例模式；该单例对象必须由单例类自行创建；单例类对外提供一个访问该单例的全局访问点；单例模式优点：单个类只有一个实例，减少内存开销；可以避免对资源的多重占用；单例模式设置全局访问点，可以优化和共享资源的访问；单例模式缺点：单例模式一般没有接口，扩展困难；在并发测试中，单例模式不利于代码调试；单例模式的功能代码通常写在一个类中

emmmark…1.一颗二叉搜索树，怎么找到第k大的元素，不允许使用额外空间；考察二叉搜索树（二叉排序树）特点：二叉搜索树性质：若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值，若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值；二叉搜索树中序遍历有序剑指Offer原题：二叉搜索树的第k个节点写法1：public class Solution { private int cnt = 0; private TreeNode res;