题目描述一 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 题目描述二 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的 ...
分类：
其他好文 时间：
2019-09-28 00:44:32
阅读次数：
94
【问题描述】 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 时间限制：1秒 空间限制：32768K 【AC 代码】 f(n-1) = f((n-1)-1) + f((n-1)-2) + f((n-1)-3) + ······ + f( ...
分类：
其他好文 时间：
2019-09-24 17:46:19
阅读次数：
71
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(n):表示 到台阶n 的跳跃方式 f(0):表示直接跳n阶台阶。 f(1) = 1； //作为递归结束的条件 ...
分类：
其他好文 时间：
2019-09-02 23:28:51
阅读次数：
114
1.怎么理解面向对象编程 2.面向对象的三大特性 抽象、继承、多态 3.怎么理解多态 4.接口的作用 5.白盒测试有哪几种 6.测矿泉水瓶 7.跳台阶 递归 8. 判断字符串是整数 ascII 9链表数组理解 找到链表中间节点 HashMap 百度一面 1hadoop原理 2四次挥手 3bootst ...
分类：
其他好文 时间：
2019-08-29 21:43:44
阅读次数：
129
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 题目链接： https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId ...
分类：
其他好文 时间：
2019-08-27 17:38:32
阅读次数：
120
题目：要求输入一个整数n，请你输出斐波那契数列的第n项 A1：教科书方法，递归，但是时间复杂度随着n的增大而递增 > 不实用 A2：可以把得到的数列中间项保存起来，避免重复计算 > 时间复杂度O(n) A3：数据公式（太高级了，不太懂） //O(n)方法，保存中间项 相关题目： 求和（输入两个整数 ...
分类：
其他好文 时间：
2019-08-26 00:45:26
阅读次数：
95
1. 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 2. 思路和方法 每个台阶都有跳与不跳两种情况（除了最后一个 ...
分类：
其他好文 时间：
2019-08-25 12:30:20
阅读次数：
96
1. 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2. 思路和方法 青蛙每一次跳跃只有两种选择：一是再跳1级阶梯到达第n级阶梯，此时小青蛙处于第n-1级阶梯；或者再跳2级阶梯到达第n级阶梯，此时小青蛙处于n-2级阶 ...
分类：
其他好文 时间：
2019-08-25 12:21:06
阅读次数：
92
总结 2^(n 1)可以用位移操作进行: 1 如果递归不好思考的话，可以找规律，代码很简单 斐波那契数列（10） 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n 39 && n ...
分类：
其他好文 时间：
2019-08-24 13:40:52
阅读次数：
123
跳台阶2 时间限制： 空间限制： 本题知识点： 题目描述： 解法： java / 对于最后一个台阶，必定是要被跳上的， 对与前 n 个台阶，每个都有跳上与不跳的跳法，因此跳法共有 2^(n 1) 种 / public class Solution { public int JumpFloorII(i ...
分类：
其他好文 时间：
2019-08-20 01:20:55
阅读次数：
79
