剑指offer
qq_35407318
模型压缩和加速,计算机视觉
展开
-
《剑指Offer》牛客网笔记——构建乘积数组
题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * … * A[n-1],B[n-1] = A[0] * A[1] * … * A[n-2];)对于A长度为1的情况,B无意义,故而无法构建,因此该情况不会存在。示例输入:[1,2,3,4,5]返回值:[120, 60, 40, 30, 24]代码C++clas原创 2021-01-03 17:14:26 · 82 阅读 · 0 评论 -
《剑指Offer》牛客网笔记——斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n≤39示例输入:4返回值:3代码C++class Solution {public: int Fibonacci(int n) { if (n <0 || n > 39) { return false; } if (n == 0){ return 0;原创 2021-01-03 16:57:17 · 95 阅读 · 0 评论 -
《剑指Offer》牛客网笔记——二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例1输入7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]返回值true代码C++class Solution {public: bool Find(int target, vector<vector<int> &g原创 2021-01-03 16:37:47 · 106 阅读 · 0 评论 -
《剑指Offer》牛客网笔记——数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。返回描述:如果数组中有重复的数字,函数返回true,否则返回false。如果数组中有重复的数字,把重复的数字放到参数duplication[0]中。(ps:duplication已经初始化,可以直接赋值使用。)代码c++clas原创 2021-01-03 15:01:30 · 137 阅读 · 0 评论