码迷,mamicode.com
首页 >  
搜索关键字:爬楼梯    ( 227个结果
快手笔试题
题目:你需要爬上一个N层的楼梯,在爬楼梯的过程中,每阶楼梯需花费非负代价,第 i 阶楼梯花费代价表示cost[i],一旦你付出了代价,你可以在该阶梯基础上往上爬一阶或两阶。在开始时,你可以选择从第 0 阶或第 1 阶开始出发。请计算爬上楼层顶部的最低花费。 输入格式: 1,100,1,100,1,1 ...
分类:其他好文   时间:2018-09-11 00:55:16    阅读次数:1139
Leetcode#70. Climbing Stairs(爬楼梯)
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? ...
分类:其他好文   时间:2018-09-09 14:43:14    阅读次数:161
爬楼梯问题 leetcode70
假设你正在爬楼梯,需要n阶你才能到达楼顶,n是正整数 每次你可以爬1或2个台阶,有多少种不同的方法可以爬到楼顶 当n=1时,steps=1 当n=2时,1+1,2 steps=2 当n=3时,1+1+1,1+2,2+1 steps=3 当n=4时,1+1+1+1,1+2+1,1+1+2,2+1+1, ...
分类:其他好文   时间:2018-09-03 02:28:35    阅读次数:115
LeetCode--070--爬楼梯
problem description: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 ...
分类:其他好文   时间:2018-09-02 18:43:54    阅读次数:169
70. 爬楼梯
70. 爬楼梯 https://leetcode-cn.com/problems/climbing-stairs/description/ ...
分类:其他好文   时间:2018-08-25 14:26:22    阅读次数:127
【DP】编辑距离
日常吐槽:关于DP,有一种莫名的恐惧...~~maybe源于与mtw大佬与quantum11大佬,初中时抬老师爬楼梯的经历。。。~~ 言归正传: 编辑距离 【题目描述】 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、 ...
分类:其他好文   时间:2018-08-20 21:41:29    阅读次数:169
【DP】编辑距离
日常吐槽:关于DP,有一种莫名的恐惧...~~maybe源于与mtw大佬与quantum11大佬,初中时抬老师爬楼梯的经历。。。~~ 言归正传: 编辑距离 【题目描述】 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、 ...
分类:其他好文   时间:2018-08-18 19:47:55    阅读次数:145
leetcode-爬楼梯(动态规划)
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 示例 2: ...
分类:其他好文   时间:2018-08-12 18:51:08    阅读次数:1290
【leetcode 简单】第十八题 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输出: 3 解 ...
分类:其他好文   时间:2018-08-12 10:25:40    阅读次数:117
leetcode70 C++ 4ms 爬楼梯 菲波那切数列
```C++ class Solution { public: int climbStairs(int n) { int a = 1; int b = 1; int temp; while(n>0){ n--; temp = a; a = b; ... ...
分类:编程语言   时间:2018-08-03 14:35:49    阅读次数:141
227条   上一页 1 ... 8 9 10 11 12 ... 23 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!