题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输 ...
分类:
其他好文 时间:
2020-07-23 22:37:07
阅读次数:
68
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 public class Solution { public int JumpFloor(int target) { if (target<=0){ return -1; ...
分类:
其他好文 时间:
2020-07-22 11:17:25
阅读次数:
62
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution {public: int jumpFloorII(int number) { int jumpFlo=1; while(--number) { ju ...
分类:
其他好文 时间:
2020-07-22 11:15:40
阅读次数:
56
10-I. 斐波拉契数列 题意:面试题10- I. 斐波那契数列 思路:最基础的动态规划题。数据量比较大的时候不能使用递归,会报StackOverFlow Exception,最优的方式是迭代计算。 class Solution { public int fib(int n) { if (n <= ...
分类:
其他好文 时间:
2020-07-19 23:20:11
阅读次数:
72
青蛙跳台阶 解法1: var numWays = function(n) { var memo = [1,1,2] var fn = function(m){ if(memo[m]){ return memo[m] } return memo[m] = (fn(m - 1) +fn(m-2)) % ...
分类:
其他好文 时间:
2020-07-19 00:54:34
阅读次数:
118
来源:力扣(LeetCode)面试题10.2 问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 ...
分类:
其他好文 时间:
2020-07-11 12:54:22
阅读次数:
119
1.边缘检测类型和基本原理 在图像处理中,图像边缘常包括三种模型 1).台阶模型:相邻两个像素的灰度值快速变化;如:在离散灰度图像中,灰度值为...0,0,255,255,...就可视为台阶模型; 2).斜坡模型:图像中从亮到暗(或暗到亮)呈现一个类似于斜坡,如在离散灰度图像灰度:...,0,50, ...
分类:
编程语言 时间:
2020-07-03 19:22:01
阅读次数:
53
珠穆朗玛峰高耸于喜玛拉雅山之巅,是世界第一高峰,海拔8848.13米。1960年3月25日,中国登山队在中国著名的登山运动健将史占春率领下,开始向这座世界第一峰进军。他们冒着漫天的风雪,穿过危险的冰崩和雪崩区域,翻过尖削突兀的岩山峭壁,经过三次高山适应性行军,最后在珠穆朗玛峰8 300米的高度建立起 ...
分类:
其他好文 时间:
2020-07-03 19:12:31
阅读次数:
199
###70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2: 输入: 3 输出 ...
分类:
其他好文 时间:
2020-07-02 22:06:16
阅读次数:
63
动态规划之青蛙跳台阶 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <titl ...
分类:
编程语言 时间:
2020-07-02 19:58:29
阅读次数:
122