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

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

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