- 博客(64)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 《剑指offer》顺时针打印矩阵
一、题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.二、输入描述输入一个矩阵三、输出描述按顺时针的顺序依次打印出每一个数字例如： 输入： 1 2 3 4 5 6 7 8 9 10
2016-06-30 00:36:25
627
《剑指offer》顺时针打印矩阵
一、题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.二、输入描述输入一个矩阵三、输出描述按顺时针的顺序依次打印出每一个数字例如： 输入： 1 2 3 4...
2016-06-30 00:36:00
107
原创 《剑指offer》二叉树的镜像
一、题目描述操作给定的二叉树，将其变换为源二叉树的镜像。二、输入描述二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11三、输出描述镜像二叉树 8 / \ 10 6
2016-06-30 00:07:47
463
《剑指offer》二叉树的镜像
一、题目描述操作给定的二叉树，将其变换为源二叉树的镜像。二、输入描述二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11三、输出描述镜像二叉树 8 / \ ...
2016-06-30 00:07:00
71
原创 《剑指offer》树的子结构
一、题目描述输入两颗二叉树A，B，判断B是不是A的子结构。二、输入描述输入两棵树A,B。三、输出描述判断B是不是A的子结构，是返回true，否则返回false。四、牛客网提供的框架/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :
2016-06-29 23:39:19
408
《剑指offer》树的子结构
一、题目描述输入两颗二叉树A，B，判断B是不是A的子结构。二、输入描述输入两棵树A,B。三、输出描述判断B是不是A的子结构，是返回true，否则返回false。四、牛客网提供的框架/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; ...
2016-06-29 23:39:00
111
原创 《剑指offer》合并两个排序的链表
一、题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。二、输入描述两个递增排序的链表三、输出描述合并成一个递增排序的链表四、牛客网提供的框架/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), nex
2016-06-29 16:30:41
512
《剑指offer》合并两个排序的链表
一、题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。二、输入描述两个递增排序的链表三、输出描述合并成一个递增排序的链表四、牛客网提供的框架/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...
2016-06-29 16:30:00
63
原创 《剑指offer》反转链表
一、题目描述输入一个链表，反转链表后，输出链表的所有元素。二、输入描述输入一个链表三、输出描述返回逆转后的链表四、牛客网提供的框架/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Sol
2016-06-29 14:20:37
516
《剑指offer》反转链表
一、题目描述输入一个链表，反转链表后，输出链表的所有元素。二、输入描述输入一个链表三、输出描述返回逆转后的链表四、牛客网提供的框架/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL...
2016-06-29 14:20:00
71
原创 《剑指offer》链表中倒数第k个结点
一、题目描述输入一个链表，输出该链表中倒数第k个结点。二、输入描述一个链表三、输出描述链表的倒数第k个结点四、牛客网提供的框架/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solut
2016-06-29 13:33:54
673
《剑指offer》链表中倒数第k个结点
一、题目描述输入一个链表，输出该链表中倒数第k个结点。二、输入描述一个链表三、输出描述链表的倒数第k个结点四、牛客网提供的框架/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { ...
2016-06-29 13:33:00
94
原创 《剑指offer》调整数组顺序使奇数位于偶数前面
一、题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。二、输入描述输入一个数组三、输出描述输出处理后的数组（所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变）四、牛客网提供的框架class Solution {public: vo
2016-06-29 11:30:55
559
《剑指offer》调整数组顺序使奇数位于偶数前面
一、题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。二、输入描述输入一个数组三、输出描述输出处理后的数组（所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变）四、牛客网提供的框架class Solutio...
2016-06-29 11:30:00
72
原创 《剑指offer》数值的整数次方
一、题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。二、输入double base, int exponent三、输出base的exponent次方的值四、牛客网提供的框架class Solution {public: double Power(double base, int exponent) { }};五、
2016-06-28 15:13:13
303
《剑指offer》数值的整数次方
一、题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。二、输入double base, int exponent三、输出base的exponent次方的值四、牛客网提供的框架class Solution {public: double Power(double base, int exp...
2016-06-28 15:13:00
89
原创 《剑指offer》二进制中1的个数
一、题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。二、牛客网提供的框架class Solution {public: int NumberOf1(int n) { }};三、代码class Solution {public: int NumberOf1(int n) { int oneCount; o
2016-06-28 15:06:29
331
《剑指offer》二进制中1的个数
一、题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。二、牛客网提供的框架class Solution {public: int NumberOf1(int n) { }};三、代码class Solution {public: int NumberOf1(int n) { int oneCou...
2016-06-28 15:06:00
81
原创 《剑指offer》矩形覆盖
一、题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？二、输入描述输入n三、输出描述输出有多少种不同的覆盖方法四、牛客网提供的框架class Solution {public: int rectCover(int number) { }};五、解题思路与前面那道动态规划题大同小异。六、代码clas
2016-06-28 15:02:47
386
《剑指offer》矩形覆盖
一、题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？二、输入描述输入n三、输出描述输出有多少种不同的覆盖方法四、牛客网提供的框架class Solution {public: int rectCover(int number) { }};五、解题思路...
2016-06-28 15:02:00
63
原创 《剑指offer》变态跳台阶
一、题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。二、输入描述n级台阶三、输出描述一共有多少种不同的跳法四、牛客网提供的框架class Solution {public: int jumpFloorII(int number) { }};五、解题思路使用矩阵保存状态，后面的由前面的推导六、代码class Sol
2016-06-28 14:57:10
415
《剑指offer》变态跳台阶
一、题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。二、输入描述n级台阶三、输出描述一共有多少种不同的跳法四、牛客网提供的框架class Solution {public: int jumpFloorII(int number) { }};五、解题思路使用矩阵保存状...
2016-06-28 14:57:00
68
原创 《剑指offer》跳台阶
一、题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。二、输入描述输入n级台阶三、输出描述输出总有多少种不同跳法四、牛客网提供的框架class Solution {public: int jumpFloor(int number) { }};五、解题思路动态规划六、代码class Solution {public: int
2016-06-28 14:46:29
315
《剑指offer》跳台阶
一、题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。二、输入描述输入n级台阶三、输出描述输出总有多少种不同跳法四、牛客网提供的框架class Solution {public: int jumpFloor(int number) { }};五、解题思路动态规划六、代码cla...
2016-06-28 14:46:00
58
原创 《剑指offer》旋转数组的最小数字
一、题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。二、输入描述输入一个递增排序的数组的一个旋转三、输出描述输出旋转数组的最小元素例如： 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。注意：给出的所有元素都大于0，若数组大小为0，请返回0。四、牛客网提供的框架class Solution {public: int minN
2016-06-28 14:39:33
361
《剑指offer》旋转数组的最小数字
一、题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。二、输入描述输入一个递增排序的数组的一个旋转三、输出描述输出旋转数组的最小元素例如： 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。注意：给出的所有元素都大于0，若数组大小为0，请返回0。四、牛客网提供的框架class Solution ...
2016-06-28 14:39:00
73
原创 《剑指offer》用两个栈实现队列
一、题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。二、输入描述三、输出描述四、牛客网提供的框架class Solution{public: void push(int node) { } int pop() { }private: stack<int> stack1; stack<int> stack2;}
2016-06-28 14:27:11
376
《剑指offer》用两个栈实现队列
一、题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。二、输入描述三、输出描述四、牛客网提供的框架class Solution{public: void push(int node) { } int pop() { }private: stack<int> ...
2016-06-28 14:27:00
87
原创 <Sicily>Inversion Number（线段树求逆序数）
一、题目描述There is a permutation P with n integers from 1 to n. You have to calculate its inversion number, which is the number of pairs of Pi and Pj satisfying the following conditions: iPj. 二、输入The input
2016-06-16 17:03:10
709
<Sicily>Inversion Number（线段树求逆序数）
一、题目描述There is a permutation P with n integers from 1 to n. You have to calculate its inversion number, which is the number of pairs of Pi and Pj satisfying the following conditions: iPj. 二、输入T...
2016-06-16 17:03:00
172
原创 <Sicily>Catch the thief
一、题目描述A thief has robbed a bank in city 1 and he wants to go to city N. The police know that the thief will choose the shortest path to get to his destination. As there may be multiple shortest paths,
2016-06-16 13:23:17
964
<Sicily>Catch the thief
一、题目描述A thief has robbed a bank in city 1 and he wants to go to city N. The police know that the thief will choose the shortest path to get to his destination. As there may be multiple shortest pat...
2016-06-16 13:23:00
207
原创 <Sicily>Brackets Matching
一、题目描述Let us define a regular brackets sequence in the following way:Empty sequence is a regular sequence.If S is a regular sequence, then (S) , [S] and {S} are both regular sequences.If A and B are
2016-06-16 10:02:18
834
<Sicily>Brackets Matching
一、题目描述Let us define a regular brackets sequence in the following way:Empty sequence is a regular sequence.If S is a regular sequence, then (S) , [S] and {S} are both regular sequences.If A and...
2016-06-16 10:02:00
201
原创 <Sicily> Longest Common Subsequence
一、题目描述Given a sequence A = < a1, a2, …, am >, let sequence B = < b1, b2, …, bk > be a subsequence of A if there exists a strictly increasing sequence ( i1 < i2 < i3 …, ik ) of indices of A such that fo
2016-06-16 09:51:03
489
<Sicily> Longest Common Subsequence
一、题目描述Given a sequence A = < a1, a2, …, am >, let sequence B = < b1, b2, …, bk > be a subsequence of A if there exists a strictly increasing sequence ( i1 < i2 < i3 …, ik ) of ind...
2016-06-16 09:51:00
105
原创 <Sicily>Polynomial
一、题目描述Given a polynomial and the value of the variable x, you task is to calculate the value of the polynomial.二、输入The first line of the input is a positive integer T. T is the number of test cases fol
2016-06-16 00:10:35
753
<Sicily>Polynomial
一、题目描述Given a polynomial and the value of the variable x, you task is to calculate the value of the polynomial.二、输入The first line of the input is a positive integer T. T is the number of test c...
2016-06-16 00:10:00
480
原创 <Sicily>Pythagorean Proposition
一、题目描述One day, WXYZ got a wooden stick, he wanted to split it into three sticks and make a right-angled triangle. You will be given the length of the stick, and your task is to help WXYZ to find all di
2016-06-15 23:42:36
608
<Sicily>Pythagorean Proposition
一、题目描述One day, WXYZ got a wooden stick, he wanted to split it into three sticks and make a right-angled triangle. You will be given the length of the stick, and your task is to help WXYZ to find al...
2016-06-15 23:42:00
147
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人