2014 年 6月 17 日随笔档案 - canexjtuzju

面试金典--3.5

摘要： http://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html老题目了，4月份面腾讯实习的时候问了这道题，都不用写代码的。 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文

posted @ 2014-06-17 21:55 canexjtuzju 阅读(111) 评论(0) 推荐(0)

面试金典--3.3

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in... 阅读全文

posted @ 2014-06-17 21:38 canexjtuzju 阅读(171) 评论(0) 推荐(0)

面试金典--min栈的实现

摘要：题目描述：实现一个包含min操作的栈，时间复杂度需要是O(1)思路：一开始的想法是添加辅助栈保存当前最小元素，但是这样存在的问题就是不能处理重复元素；于是.....我还是google了，找到如下锦囊妙计不需要额外的空间，栈顶保存的是最小元素，每次push比较，如果当前元素更小的话就更新栈顶，另外栈顶... 阅读全文

posted @ 2014-06-17 21:19 canexjtuzju 阅读(426) 评论(0) 推荐(0)

面试金典--一个数组实现三个栈（固定大小）

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 usi... 阅读全文

posted @ 2014-06-17 20:30 canexjtuzju 阅读(191) 评论(0) 推荐(0)

2014年6月17日