牛客图书馆 > 读书笔记
  • 第一题

    C++输出题目给的字符串 #include<iostream> using namespace std; int main(){ cout<< "Practice makes perfect!"<<...
    咸鱼热炸了 编辑于 2021-03-18 20:08:47
  • 算法和数据操作

    1、递归和循环斐波那契数列大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。示例1输入:4返回值:3使用递归非常消耗时间和空间,还可能引起栈溢出,故使用循环更优。 public class Sol...
    TTing要加油 编辑于 2020-12-01 22:35:25
  • 第二题

    c++ 输出金字塔根据输出位置的数量关系输出金字塔,一般来说,金字塔必然存在某些对称的行和列数量关系,找到即可。 #include<iostream> using namespace std; int main(){ for (int l...
    咸鱼热炸了 编辑于 2021-03-18 20:20:04
  • 第三题

    C++主要考察变量类型的字节知识 人肉记忆,short 2 bytes | int 4 bytes | long 8 bytes | long long 8 bytes. 利用sizeof(date type)输出;代码如下:#include<ios...
    咸鱼热炸了 编辑于 2021-03-18 20:42:46
  • 4/16剑指offer

    1.把数组排成最小的数思路:定义一个新的排序规则。 class Solution { public: string PrintMinNumber(vector<int> numbers) { /*对vector容器内的数据进...
    bloodfire 编辑于 2020-04-16 23:35:50
  • 第四题

    c++打印小飞机,同样是找规律,可以人肉输出,可以循环根据规则输出,但是比较麻烦;也可以利用向量输出: #include<iostream> #include<vector> using namespace std; int main(...
    咸鱼热炸了 编辑于 2021-03-18 21:16:17
  • 4/29剑指offer

    1.圆圈中最后剩下的数字0,1,...,n-1这n个数字排成一个圆圈,从0开始,每次删除圆圈里第m个数字。求出这个圆圈里剩下的最后一个数字。思路一:用环形链表模拟圆圈:创建一个一共有n个节点的环形链表,然后每次在这个链表中删除的第m个节点。 class Sol...
    bloodfire 编辑于 2020-04-29 10:34:32
  • 4/18剑指offer

    1.礼物的最大价值思路一:利用动态规划的思想,先用递归的思路分析。先定义第一个函数f(i,j)表达能到达坐标f(i,j)的格子时能拿到礼物总和的最大值。根据题目要求,有两种可能的途径到达坐标为(i,j)的格子。因此的状态转移方程为f(i,j)=max(f(i-...
    bloodfire 编辑于 2020-04-18 23:51:42
  • 4/24 剑指offer

    1.旋转数组的最小数字 //C++ 二分法 class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { if (rotateA...
    bloodfire 编辑于 2020-04-25 22:57:17
  • 面试中的各项能力

    数字在升序 数组中出现的次数统计一个数字在升序数组中出现的次数。示例1输入:[1,2,3,3,3,3,4,5],3返回值:4 public class Solution { public int GetNumberOfK(int [] array , ...
    TTing要加油 编辑于 2021-01-27 23:27:47