|
等 级:资深长老 |
经 验 值:2274 |
魅 力 值:839 |
龙 币:4649 |
积 分:2723.8 |
注册日期:2005-08-18 |
|
|
|
是啊,大多数时候都可以直接用这些算法,不需要自己去设计堆栈,考一个题,如何用最小的空间消耗,在最高的效率下用两个队列实现一个栈
使用最少的附加空间和最高的算法复杂度完成:
将一个字符串逆序
将一个链表逆序
计算一个字节里有多少bit被置1
在一个字符串中找到可能的最长的子字符串,该字符串是由同一字符组成的
要求不许使用字符串函数完成:
字符串转换成整数
整数转换成字符串(这个问题很不错,因为应试者要用到堆栈或者strev函数)
(此文由无言以对在2006-06-23 14:17:23编辑过)
|
|
-- 你便是落了我牙,歪了我嘴,瘸了我腿,折了我手,天赐与我这般儿歹症候,尚兀自不肯休!
则除是阎王亲自唤,鬼神自来勾。三魂归地府
该网址不再展示 |
|
|