我的一片小天地----FD

1. 跳台阶 题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 题目分析 结果数满足一个公式，从简单的开始推导结果。 台阶数 n 结果数 f(n) 0 0 1 1 2 2 3 3 4 5 n f(n-1) + f(n-2) 下面是代码实现，当n<=2时，返回定义好的...

2. 斐波那契数列 时间限制：1秒 空间限制：32768K 热度指数：410368 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 题目分析 经典的递推问题结果数满足一个公式，从简单的开始推导结果。 n 结果 f(n) 0 0 1 1 2 1 3 2 4 3 n f(n-1...

题目描述 时间限制：1秒 空间限制：32768K 热度指数：294626 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 当n>0时，就容易处理了 s = '%s' % bin(n) return s.count('1') 即可 n<0的时候要计算n的补码 模 = abs(n) + n的补码 n的补码 = 模 - abs(n) 其中模的概念如下 “模”是指一...

时间限制：1秒 空间限制：32768K 热度指数：358600 本题知识点： 链表 题目描述 输入一个链表，反转链表后，输出新链表的表头。 问题分析 新建一个节点，不断地将原来的链表的头节点复制到新建的节点前面。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = ...