![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
试题 - CareerCup
神奕
这个作者很懒,什么都没留下…
展开
-
Cracking the Coding Interview 150题(一)
1、数组与字符串1.1 实现一个算法,确定一个字符串的所有字符是否全都不同。假设不允许使用额外的数据结构,又该如何处理?1.2 用C或C++实现void reverse(char* str)函数,即反转一个null结尾的字符串。1.3 给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。1.4 编写一个方法,将字符串中的空格全部替换为“%20”。假设该字符串尾部有足原创 2015-03-24 23:16:45 · 5955 阅读 · 0 评论 -
Cracking the Coding Interview 150题(二)
3、栈与队列3.1 描述如何只用一个数组来实现三个栈。3.2 请设计一个栈,除pop与push方法,还支持min方法,可返回栈元素中的最小值。pop、push和min三个方法的时间复杂度必须为O(1)。3.3 设想有一堆盘子,堆太高可能会倒下来。因此,在现实生活中,盘子堆到一定高度时,我们就会另外堆一堆盘子。请实现数据结构SetOfStacks,模拟这种行为。SetOfStacks应该由多个栈组成,原创 2015-04-07 02:22:12 · 2009 阅读 · 0 评论