![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网
鱼玄机j
冲冲冲!
展开
-
牛客网 剑指offer 替换空格
class Solution {public: void replaceSpace(char *str,int length) { int num=0; for(int i=0;i<length;i++) { if(str[i] == ' ') { num++; } }...原创 2019-08-03 17:32:16 · 81 阅读 · 0 评论 -
牛客网 剑指offer 矩形覆盖
我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?class Solution {public: int rectCover(int number) { if(number ==0) return 0; if(number ==1) return 1; if(num...原创 2019-08-03 17:34:07 · 94 阅读 · 0 评论 -
牛客网 剑指offer 二叉树的镜像
操作给定的二叉树,将其变换为源二叉树的镜像。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: void...原创 2019-08-04 20:34:51 · 147 阅读 · 0 评论 -
牛客网 剑指offer 和为S的两个数字
输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。对应每个测试案例,输出两个数,小的先输出。class Solution {public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { vect...原创 2019-08-08 20:39:48 · 119 阅读 · 0 评论 -
牛客网 剑指offer 最小的k个数
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。上代码class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { int len = input.size...原创 2019-08-12 15:23:16 · 86 阅读 · 0 评论 -
牛客网 剑指offer 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。上代码class Solution {public: int MoreThanHalfNum_Solution(vector<int> numbers) { ...原创 2019-08-12 15:25:13 · 299 阅读 · 0 评论