上午总结：无聊的开学典礼。 下午总结：迷惑的通用技术。 晚上总结：绝赞的多头歌回 感觉两头跑效率还是很低啊！whk 无聊的，OI 困难的，多头的歌回是好听的。agc 还是板刷不动，感觉一辈子都学不来 nb 思维题，回去写 cf 也被 2400* 的题整破防了，可见水平直线下降。发现还是数据结构题好做！写起
基础版 青蛙一次可以跳1级或者2级台阶，问跳到N级有多少种跳法 class Solution: def jumpFloor(self,n): if n < 1: return 0 if n == 1 or n == 2: return n a = 1 b = 2 tmp = 1 for i in range(2,n
1. 普通跳台阶 题目地址(70. 爬楼梯) https://leetcode.cn/problems/climbing-stairs/ 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1. 1
题目传送门 思路 因为两个青蛙同时跳到同一个点上才算碰面，设 $ t $ 为跳的次数， $ p $ 为两个青蛙跳的圈数之差，有如下式子： \[(x+m \times t ) - ( y+n \times t ) = p \times L \]整理得： \[(n-m) \times t + L \times p = x - y \]首先，要判断 $ \gcd ( n-m , L ) \nmid x-y $ 的
链接：https://ac.nowcoder.com/acm/contest/24213/1040来源：牛客网 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青
问题 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 解决 class Solution { static int MOD=1000000007; public int numWays(int n) { /
题目 剑指 Offer 10- II. 青蛙跳台阶问题 代码 class Solution { public: int numWays(int n) { int a = 1, b = 1; while(n--) { int c = (a + b) % 1000000007; a = b; b = c; } return a; } };
X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 *WWWBBB 其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。 X星的青蛙很有些
我爱死谷爱凌了！！！！！！ 喜欢她的自信大方！有目标做事积极努力！我的女神！！！ 看比赛的时候为她热泪盈眶！！这一刻，全中国女孩都被她感染了！！中国的骄傲！！！ #中国雪上项目首金#... - @咪咕视频的微博 - 微博 (weibo.com)
一只青蛙一次可以跳上1级台阶，也可以跳上2级。 求该青蛙跳上一个n级的台阶总共有多少种跳法。 解法一:递归法 #include <stdio.h> #include <stdlib.h> int f(int n){ int tem; if(n<=2) tem=n; else tem=f(n-1)+f(n-2); return tem; } i
1.规则：一只青蛙一次可以跳1个台阶，也可以跳2个台阶，求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果，考虑当n=0时，青蛙原地跳结果为1） （1）.思路：当n=0时，青蛙原地跳共有一种跳法，当n=1时，可直接跳上台阶，共有1种 当n=2时，可一次跳上一级台阶，再次跳上二级台阶，也可直接跳上
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一
时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有
汉诺塔： 汉诺塔问题就是有三个柱子ABC,A柱子上从小到大放有n个盘子，我们要把这n个盘中经过中间B柱子移动到C柱子上，并且大盘子在移动过程中不能放到小盘子上面，一次只移动一个盘子。 下面以三个盘子为例子，我们分析一下走法。 那如果有n个盘子呢？ 经过抽象我们可以将问题简化成三部分
一、题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3： 输入：n = 0 输出：1 来源：力扣（LeetCode）
剑指 Offer 10- II. 青蛙跳台阶问题 - 力扣（LeetCode） (leetcode-cn.com) 运行结果 代码 //提示：跳上n级台阶之前，要么在n-1级台阶，要么在n-2级台阶 class Solution { public: int numWays(int n) { if(n <= 1) return 1; int M = 1e9 + 7; int Fn_2
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3： 输入：n = 0 输出：1 提示： 0 <= n <= 100 解： class
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：逆向思维 ；如果我从第n个台阶进行下台阶，下一步有2中可能，一种走到第n-1个台阶，一种是走到第n-2个台阶。 即 F(n) = F(n-1)+F(n-2); pu
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof著作权归领扣网络
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3： 输入：n = 0 输出：1 提示： 0 <= n <= 100 class Solution { /* 第0级：一种方式，就是原地不动； 第1级：1种方式，即从0走一步到第1级； 第2级：2种方
有 n 只青蛙位于坐标轴 OX 上，对于每只青蛙，有两个已知值 xi、ti，表示第 i 只青蛙在坐标的位置（各不相同）以及它的舌头的长度。同样有 m 只蚊子一只接一只的落到坐标轴上，对于每只蚊子，有两个已知值， pj 表示第 j 只蚊子所在的位置，bj 为第 j 只蚊子的重量。青蛙和蚊子表示为坐标上
一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。 给你石子的位置列表 stones（用单元格序号 升序 表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上）。 开始时， 青蛙
1、知道JAVA程序员和C程序员的差别吗？食堂里，吃完饭就走的是JAVA程序员，吃完饭还要自己收拾的那就是是C程序员。至于为什么会这样，大家都明白(因为JAVA自带垃圾回收机制，C需要手动释放内存)←这就是原因。 2、我是个程序猿，一天我坐在路边一边喝水一边苦苦检查bug。这时一个乞丐在我
剑指 Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3
目录 题目：汉罗塔递归实现 思路 实现 题目：青蛙跳台阶递归实现 思路 实现 青蛙跳台阶问题的延伸 谁都不能阻挡你成为更优秀的人。 题目：汉罗塔递归实现 汉罗塔，用递归实现，有三个柱子n个盘子在a，要怎么才能全部移动到c 思路 1.我们开始是n个盘子在a上面，然后我们通过c把n-1个盘子
