- 博客(8)
- 收藏
- 关注
RSS订阅原创 剑指offer刷题第八天
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007class Solution {public: int InversePairs(vector<int> data) { int len = d...
2018-09-03 15:42:33
100
原创 剑指offer刷题第七天
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。class Solution {public: string PrintMinNumber(vector<int> numbers) { int len = number...
2018-08-31 11:31:57
125
原创 剑指offer刷题第六天
题目描述输入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) { vector<in...
2018-08-30 22:37:32
126
原创 剑指offer刷题第五天
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left...
2018-08-28 11:35:58
109
原创 剑指offer刷题第四天
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.class Solution {public: vector<int> printMatri...
2018-08-24 11:41:26
116
原创 剑指offer刷题第三天
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39class Solution {public: int Fibonacci(int n) { if(n <= 0){ return 0; } int f1 = 1; ...
2018-08-23 18:46:00
129
原创 剑指offer刷题第二天
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * struct TreeNode { * int val; * ...
2018-08-22 11:58:59
186
原创 剑指offer刷题第一天
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector<vector<int> > array) { ...
2018-08-21 21:50:41
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人