算法和数据结构
知行力
这个作者很懒,什么都没留下…
展开
-
面试题--1 数组的几道面试题
给定一个含有n个元素的整型数组a,求a中所有元素的和。可能您会觉得很简单,是的,的确简单,但是为什么还要说呢,原因有二,第一,这道题要求用递归法,只用一行代码。第二,这是我人生中第一次面试时候遇到的题,意义特殊。转载 2014-09-27 15:50:16 · 873 阅读 · 0 评论 -
面试题2--字符串逆序
1 普通逆序 很简单,直接分配一个与原字符串等长的字符数组,然后反向拷贝一下即可。char* Reverse(char* s){ //将q指向字符串最后一个字符 char* q = s ; while( *q++ ) ; q -= 2 ; //分配空间,存储逆序后的字符串。 char* p = newchar[sizeof(c转载 2014-10-09 09:42:45 · 751 阅读 · 0 评论 -
面试题3---走阶梯
问题描述:一个楼梯有50个台阶,每一步可以走一个台阶,也可以走两个台阶,请问走完这个楼梯共有多少种方法?举个例子,假设有3个台阶,则有三种走法:分别是,1-1-1, 1-2, 2-1。分析:假设走完k个台阶有f(k)种走法。k = 1时,f(k) = 1k = 2时,f(k) = 2k = n时,第一步走一个台阶,剩n-1个台阶,有f(n - 1)种走法。第一步走两个台阶,剩n-2转载 2014-10-16 16:54:25 · 918 阅读 · 0 评论