KissshotUnderheart
KissshotUnderheart
全部文章
分类
一些题目(8)
剑指offer(7)
归档
标签
去牛客网
登录
/
注册
KissshotUnderheart的博客
它若是虚无的话,那虚无本身即是如此,至某种程度相通于众生;如一切是我中的众生,故也是众生各自中的一切
全部文章
(共6篇)
10- II. 青蛙跳台阶问题
剑指 Offer 10- II. 青蛙跳台阶问题 难度简单 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = ...
动态规划
2022-06-21
0
320
10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列 难度简单 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), ...
动态规划
双指针
2022-06-21
0
310
63. 不同路径II
63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的...
C++
动态规划
2022-06-04
0
246
62. 不同路径
62. 不同路径 一个机器人位于一个 m x n网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 示例 1: 输入:m = 3, n = 7 输出:28 ...
C++
动态规划
2022-06-04
0
154
746. 最小花费爬楼梯
746. 使用最小花费爬楼梯 难度简单 给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 示例 1: 输...
C++
动态规划
2022-05-21
0
252
70. 爬楼梯
******* 难度简单 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2: 输入:n = 3 输出:...
C++
动态规划
2022-05-21
0
210