- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 利用递归的方法实现字符串倒序
问题: 利用递归的方法实现字符串倒序,例如: “abcd” -> "dcba"。附代码:def fun(string): if(len(string)==0 or len(string)==1): return string else: return fun(string[1:])+string[0] string = "a
2017-04-26 12:39:51 8394 1
原创 链表反转
链表反转是面试常考问题,这里做个总结:原链表头:pHead新链表头:p_next附代码: def ReverseList(pHead): p_next = None while(pHead is not None): p = pHead pHead = pHead.next
2017-04-25 10:26:56 1082
原创 青蛙跳台问题
问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法?解答:这个问题粗略一看可以用贪心算法解决,但运行时间太长,在一般的OJ都不能过关。 假设当台阶为n级,共有 f(n) 种跳法。通过观察可以得知,若 n = 1: f(1) = 1;若 n = 2: f(2) = 2 ;若 n = 3: f(3) = 3;若 n = 4: f(
2017-04-24 21:43:26 791
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人