算法练习
badbad_boy
这个作者很懒,什么都没留下…
展开
-
链表的倒置
public static void ReOrder(ref Node listHead) { if (listHead == null) { throw new ArgumentNullException("list Head is null!"); }原创 2009-05-04 11:10:00 · 743 阅读 · 0 评论 -
实现一堆栈,要求三个操作,Pop,Push,GetMaxValue,时间均为O(1)
今天有哥们考我一道算法题:哥们: 实现一个堆栈,可以任意的入栈,出栈偶: 这很简单啊,用顺序结构还是链式结构都可以。不过既然是任意的,那就用链式结构好了。算偶过关。窃喜。哥们:同样要求实现一个堆栈,实现三个接口,Pop(), Push(), GetMaxValue(), 要求时间复杂度均为O(1)偶:很简单啊。 额外分配一个空间,记录最大制,每次Pop,Push的时候,维护这个最大原创 2009-05-08 16:03:00 · 1587 阅读 · 0 评论