【测试岗】手撕代码 - 青蛙跳楼梯

最新推荐文章于 2024-11-08 15:02:18 发布
最新推荐文章于 2024-11-08 15:02:18 发布
阅读量162 收藏
点赞数 5
分类专栏： 技术面手撕代码真题（Java & Python & C++） 文章标签： 算法 python 手撕代码 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/user_longling/article/details/142671063
版权

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

示例 1：

输入：n = 2
输出：2

示例 2：

输入：n = 7
输出：21

示例 3：

输入：n = 0
输出：1

def f(n: int) -> int:
了解本专栏 订阅专栏 解锁全文
IQ测试小游戏--青蛙跳跳
07-14
讓左右兩邊青蛙交換位置,通常年薪50万水準的人，三分鐘內可以完成 ^_^ 。 游戏说明 1：用鼠标点青蛙头部，它会向前跳； 2：它最多只能跳过一个青蛙； 3：按红色箭头，游戏复原。 4：此题肯定有解，不要怀疑。
scratch小程序-超能射击-青蛙跳跳跳
10-10
在这个"超能射击-青蛙跳跳跳"的小程序中，我们可以看到Scratch在游戏制作方面的应用。 在Scratch中，用户可以通过拖拽积木式的编程块来编写程序，无需预先学习复杂的编程语法。这种可视化编程方式使得编程变得直观...
小游戏源码-青蛙跳.rar
09-16
【标题】"小游戏源码-青蛙跳.rar"指的是一个压缩包文件，其中包含了制作一款名为“青蛙跳”的小游戏的所有源代码。源码是程序开发的基础，它由程序员编写，用特定编程语言描述了游戏的逻辑、规则和交互。在这个案例...
基础算法-python青蛙跳台阶
11-12
【基础算法】-python青蛙跳台阶 way = 0 def traceback(n, step_num): global way if n > step_num: return if n == step_num: way += 1 return traceback(n+1, step_num) traceback(n+2, step_num) ...
算法基础-链表
August的专栏
11-05 222
当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是 当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]
字符串-06-整数与ip地址之间的转换
qq_45480682的博客
11-04 331
华为od算法——HJ33
【LeetCode】【算法】160.相交链表
passer__jw767的博客
11-05 309
Leetcode 160. 相交链表
二叉树(一)
m0_74340589的博客
11-05 433
/ 写递归算法的关键是要明确函数的「定义」是什么，然后相信这个定义，利用这个定义推导最终结果，绝不要试图跳入递归。// 再说说归并排序的逻辑，若要对nums[lo…// 再看看回溯算法，前文回溯算法详解干脆直接说了，回溯算法就是个 N 叉树的前后序遍历问题，没有例外。// 其实很多动态规划问题就是在遍历一棵树，你如果对树的遍历操作烂熟于心，起码知道怎么把思路转化成代。//快速排序的逻辑是，若要对nums[lo….所有回溯、动归、分治算法，其实都是树的问题，而树的问题就永远逃不开树的递归遍历。
JavaCV 图像边缘检测 之 Sobel算子 算法
欢迎拜读我的作品，喜欢的领域请给我留言
11-04 1522
JavaCV 是一个基于 OpenCV 和 FFmpeg 的 Java 计算机视觉库。它提供了对各种计算机视觉算法和图像处理功能的访问，包括图像读取、处理、显示，以及视频处理等。JavaCV 封装了底层的 C/C++ 库，使得在 Java 中进行计算机视觉开发更加方便快捷。本文详细介绍了JavaCV中的Sobel 算子在边缘检测中的应用。从Sobel 算子的原理出发，阐述了一阶导数与边缘检测的关系，以及Sobel 算子的卷积核和边缘检测过程。接着介绍了JavaCV的简介和Maven。
算法|牛客网华为机试31-40C++
奇树谦的博客
11-04 731
计算第5次落地后球经过的距离，除了第一次只经过一次，所以距离最后在减去初始长度，高度每次减去一半。for循环遍历一次，从后往前，如果是字符组成单词等遇到空格或者非字母输出。直接用sort函数就是按着ASCII码从小到大排序的。找每行每列的相加差1的数学规律，再每行输出。
二分查找习题篇(上)
zoelinkailuo的博客
11-07 672
给定⼀个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。这里，我们把数组的元素分为两部分——小于等于target的部分[left,Bright] and 大于target的部分[Bright+1,right]。这里，我们把数组的元素分为两部分——平方后小于等于x的部分[1,mid] and 平方后大于x的部分[mid-1, x]和一个目标值，在数组中找到目标值，并返回其索引;
水仙花求和
2301_77501988的博客
11-04 212
如果一个三位整数，等于它各位数字的立方和，则称为水仙花数，编程求100到整数N之间所有水仙花数的和。
【LeetCode】【算法】416. 分割等和子集
passer__jw767的博客
11-06 254
LeetCode 416. 分割等和子集
Java中查找与排序算法探究
小金的博客
11-05 519
java常见的查询与排序算法详解
蒙特卡洛方法（MC Greedy算法例子）
edgarrr的博客
11-04 640
本文章为深度学习蒙特卡洛MC Greedy方法的代码复现，课程来自bilibili中西湖大学赵世钰老师的【强化学习的数学原理】课程。
100种算法【Python版】第59篇——滤波算法之扩展卡尔曼滤波
最新发布
AnFany
11-08 107
100种算法【Python版】第59篇——滤波算法之扩展卡尔曼滤波
【LeetCode】【算法】146. LRU缓存
passer__jw767的博客
11-05 997
LeetCode 146. LRU缓存
【强化学习理论】基于策略的强化学习——深度确定性策略梯度算法
Mocode的博客
11-05 647
深度确定性策略梯度算法（Deep Deterministic Policy Gradient，DDPG）是一种Actor-Critic框架的算法，该算法常用于连续控制任务（动作空间为连续型），其中Actor网络产生的动作是具体的、确定的动作而非动作的分布，因此被称为“确定性”策略梯度。本文介绍深度确定性策略梯度算法。
100种算法【Python版】第45篇——归并排序
AnFany
11-05 63
100种算法【Python版】第45篇——归并排序
R7-25 青蛙跳台阶 分
06-23
R7-25 青蛙跳台阶是一种经典的算法问题，也称为Fibonacci青蛙或者Frog Jumping，其灵感来源于数学中的斐波那契数列。在这个问题中，一只青蛙位于一个阶梯的最底层，每个阶梯有一个高度，目标是跳到阶梯的最高层。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

什码情况

你的鼓励就是我最大的动力。

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值