- 博客(2)
- 收藏
- 关注
RSS订阅原创 堆栈中的最小元素
2. 设计包含min函数的栈。定义栈的数据结构，要求添加一个min函数，能够得到栈的最小（大）元素。要求函数min、push以及pop的时间复杂度都是O(1)。解析：本题要求自定义栈结构及操作（push，pop等），无论入栈多少个元素，元素的具体值为多少，在pop（n>=0次）操作后都可以通过自定义的FinMin（）找到当前栈中的最小（大）元素。思路：借助辅助栈。栈st
2015-08-16 12:12:56
612
原创 理解微软100题
原文地址：http://blog.youkuaiyun.com/v_july_v/article/details/6126406学xi微软100题笔记：1.二元查找树变双向链表：#include #include struct BSTreeNode{ int m_nValue; BSTreeNode *m_pLeft; BSTreeNode
2015-07-21 00:14:57
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人