posts - 5, comments - 40, trackbacks - 0, articles - 0

导航

常用链接

留言簿(2)

随笔分类

随笔档案

我的Blog

我的朋友

最新随笔

搜索

  •  

最新评论

阅读排行榜

评论排行榜

2008年2月17日

一道Google面试题的解答

     摘要: 题目：对现在的Stack（栈）数据结构进行改进，加一个min()功能，使之能在常数，即O(1)时间内给出栈中的最小值。可对push()和pop()函数进行修改，但要求其时间复杂度都只能是O(1)。  阅读全文

posted @ 2008-02-17 11:23 Wang Jinbo 阅读(4072) | 评论 (9) | 编辑 收藏