剑指offer
cbnzww
go get it.
展开
-
剑指offer-排序-最小的K个数
剑指offer 题目:最小的K个数 描述:给定一个数组,找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。如果K>数组的长度,那么返回一个空的数组 代码: #include<iostream> #include<vector> #include<algorithm> #include<functional> using namespace std; class Solution { pub原创 2021-04-20 14:04:27 · 113 阅读 · 0 评论 -
剑指offer-贪心-剪绳子
剑指offer 题目:剪绳子 描述:给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。 代码: #include <iostream> using namespace std; class Solution{ public: int cutR原创 2020-11-18 10:40:03 · 122 阅读 · 0 评论 -
剑指offer-贪心-变态跳台阶
剑指offer 题目:变态跳台阶 描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 代码: #include <iostream> using namespace std; class Solution { public: int jumpFloor(int number) { if (0 == number) { return 0; }原创 2020-11-17 14:51:13 · 130 阅读 · 0 评论 -
剑指offer-递归-矩形覆盖
剑指offer 题目:矩形覆盖 描述:我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 代码: #include <iostream> using namespace std; class Solution { public: int rectCover(int number) { if (0 == number) { return 0;原创 2020-10-12 18:13:30 · 109 阅读 · 0 评论 -
剑指offer-递归-跳台阶
剑指offer 题目:跳台阶 描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 代码: #include <iostream> using namespace std; class Solution { public: int jumpFloor(int number) { if (0 == number) { return 0;原创 2020-09-17 14:19:58 · 90 阅读 · 0 评论 -
剑指offer-排序-数据流中的中位数
剑指offer 题目:数据流中的中位数 描述:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 代码: #include <iostream> #include <string.h> using namespace std; class Soluti原创 2020-09-17 14:15:49 · 114 阅读 · 0 评论 -
剑指offer-查找-整数中1出现的次数
剑指offer 题目:整数中1出现的次数(从1到n整数中1出现的次数 描述:求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。 代码: #include <iostream> using namespace std; class S原创 2020-09-16 11:11:09 · 94 阅读 · 0 评论 -
剑指offer-字符串-正则表达式匹配
剑指offer 题目:正则表达式匹配 题目描述:请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配 代码: #include <iostream> ...原创 2020-03-30 12:44:54 · 99 阅读 · 0 评论 -
剑指offer-字符串-替换空格
剑指offer 题目:替换空格 题目描述:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 代码: 在这里插入代码片 ...原创 2020-03-25 17:24:38 · 82 阅读 · 0 评论 -
剑指offer-数组-构建乘积数组
剑指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];) 代码: #include <iostrea...原创 2020-03-24 15:24:54 · 85 阅读 · 0 评论 -
剑指offer-数组-二维数组中的查找
剑指offer 题目:二维数组中的查找 题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 代码: #include <iostream> #include <vector> using namespace std; cl...原创 2020-03-23 23:24:30 · 102 阅读 · 0 评论 -
剑指offer-数组-数组中重复的数字
剑指offer 题目:数组中重复的数字 描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 代码: #include <iostream> using namesp...原创 2020-03-23 17:58:42 · 106 阅读 · 0 评论