2016年06月_西风胡杨的

原创合并两个排序的链表

合并两个排序的链表时间限制：1秒空间限制：32768K 本题知识点：链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。牛客网题目链接：点击这里VS2010调试代码（完整版）#include<iostream> using namespace std;struct ListNode { int val; struct L

2016-06-26 10:42:54 1975

原创【15】反转链表

反转链表时间限制：1秒空间限制：32768K 本题知识点：链表题目描述输入一个链表，反转链表后，输出链表的所有元素。牛客网题目链接：点击这里vs2010代码#include<iostream> #include<vector> using namespace std; struct ListNode { int val; struct ListNode *next;

2016-06-24 11:28:17 226

原创【14】链表中倒数第k个结点

链表中倒数第k个结点时间限制：1秒空间限制：32768K 本题知识点：链表题目描述输入一个链表，输出该链表中倒数第k个结点牛客网题目链接：点击这里题目vs2010全部代码#include<iostream> using namespace std;struct ListNode { int val; struct ListNode *next; ListNode(

2016-06-24 10:31:48 309

原创【13】调整数组顺序使奇数位于偶数前面

调整数组顺序使奇数位于偶数前面时间限制：1秒空间限制：32768K 本题知识点：数组题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。牛客网题目链接：点击这里VS2010代码：#include<iostream> #include<vector> usin

2016-06-23 22:41:02 554

原创【12】数值的整数次方

数值的整数次方时间限制：1秒空间限制：32768K 题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。牛客网题目链接：题目链接代码：#include<iostream> using namespace std; class Solution { public: double Power(double base, in

2016-06-23 17:12:35 223

原创【11】二进制中1的个数

二进制中1的个数时间限制：1秒空间限制：32768K 题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。牛客网题目链接：点击这里思路：从4位演示有符号无符号机器码有符号无符号 0000 0 0 1000 8 -8 0001 1 1 1001 9 -7 0010 2 2

2016-06-23 16:23:10 696

原创【10】矩形覆盖

矩形覆盖时间限制：1秒空间限制：32768K 题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？题目链接：牛客网题目链接点击提交代码#include<stdio.h> class Solution { public: int rectCover(int number) {

2016-06-23 11:30:11 218

原创【9】变态跳台阶

【9】变态跳台阶时间限制：1秒空间限制：32768K 牛客网题目链接：点击进入题目链接题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：跳n阶等于跳1阶的方法和跳两阶的方法和……。将问题递归缩小。和普通跳台阶问题相似。f(n)=f(n-1)+f(n-2)+……+f(1)+1; 描述为：最后一次跳1阶+最

2016-06-22 20:19:04 253

原创【7】斐波那契数列

斐波那契数列列表内容时间限制：1秒空间限制：32768K 牛客网题目链接：点击题目链接题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。vs2010代码#include<stdio.h> #include<time.h> #include<Windows.h> //class Solution { //public: // int Fibonacc

2016-06-22 17:03:11 502

原创【6】旋转数组的最小数字

旋转数组的最小数字时间限制：1秒空间限制：32768K 本题知识点：查找题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。牛客网提交代码1class S

2016-06-22 15:31:24 197

原创【5】用两个栈实现队列

用两个栈实现队列时间限制：1秒空间限制：32768K 本题知识点：栈队列题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。题目链接：牛客网题目vs2010编译通过#include<iostream> #include<stack> using namespace std;class Solution { public: void push(int

2016-06-22 11:07:03 203

原创【4】重建二叉树

重建二叉树重建二叉树vs2010调试代码块方法一方法三牛客网提交测试通过图片时间限制：1秒空间限制：32768K 题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。时间限制：1秒空间限制：3

2016-06-21 22:02:41 245

原创【2】数组空格替换

替换空格参与人数：12521 时间限制：1秒空间限制：32768K 本题知识点：字符串题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy. 则经过替换之后的字符串为We%20Are%20Happy。牛客网题目链接：http://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e1765

2016-06-19 12:00:54 249

原创【1】二维数组中的查找

二维数组中的查找二维数组中的查找vs2010调试代码块牛客网提交的代码块时间限制：1秒空间限制：32768K 本题知识点：查找题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入描述: array：待查找的二维数组 target：查找的数字输出描述: 查

2016-06-19 09:40:03 321

qianggezaici的博客