Oct 26
1.写一个函数进行字符串翻转:“abcde”——“edcba”
2.写一个函数实现:一个数组存在相邻的值的相同的情况,要求剔除相邻相同元素。例如{1,2,2,3,6,6,6,7,9,6,8},输出{1,2,3,6,7,9,6,8}
分别采用两种方式实现这个函数:
(1)采用空间优化的方式,尽量减少内存开辟
(2)采用时间优化的方式,尽量使程序具有较高的效率
3.写一个函数实现:一个长度为N并且同时存在偶数和奇数的数组,将所有的奇数排在偶数的前面。分别使用两种方式实现这个函数:
(1)空间优化,空间复杂度为O(1)
(2)时间优化,时间复杂度为O(n)
4.用面向对象的方法,描述一辆自行车的写法?
–
由 Annie 于 10/23/2007 04:07:00 下午 在 安吉丽 Blogger 上发表