![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
KiritoFIT
这个作者很懒,什么都没留下…
展开
-
刷题笔记04(高频TOP200)
前言 刷题笔记(牛客网) 一、NC68 跳台阶 描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 示例1 输入:2 返回值:2 示例2 输入:7 返回值:21 C++版 #include<iostream> #include<cstring> #include<algorithm> using namespace std; class Solution { public: int j原创 2021-08-19 15:55:42 · 68 阅读 · 0 评论 -
刷题笔记03(高频TOP200)
前言 刷题笔记(牛客网) 一、NC67 汉诺塔问题 描述 我们有由底至上为从大到小放置的 个圆盘,和三个柱子(分别为左/中/右),开始时所有圆盘都放在左边的柱子上,按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上,要求一次只能移动一个圆盘,而且大的圆盘不可以放到小的上面。 请实现一个函数打印最优移动轨迹。 给定一个 int n ,表示有 个圆盘。请返回一个 string 数组,其中的元素依次为每次移动的描述。描述格式为: move from [left/mid/right] to [left/原创 2021-08-12 17:27:56 · 112 阅读 · 0 评论 -
刷题笔记02(高频TOP200)
前言 刷题笔记(牛客网) 一、NC65 斐波那契数列 描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 n\leq 39n≤39 示例1 输入: 4 返回值: 3 C++版 #include<iostream> #include<cstring> #include<algorithm> using namespace std; class Solution { public: int原创 2021-08-09 15:10:39 · 92 阅读 · 0 评论 -
刷题笔记01(高频TOP200)
前言 刷题笔记(牛客网) 一、NC103 反转字符串 描述 写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000) 示例1 输入: “abcd” 复制 返回值: “dcba” C++版 #include<iostream> #include<cstring> #include<algorithm> using namespace std; class Solution { public: /** * 反转字符串原创 2021-08-04 19:36:55 · 97 阅读 · 0 评论