- 博客(12)
- 收藏
- 关注
RSS订阅原创 调整数组顺序使奇数位于偶数前面
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。class Solution {public: void reOrderArray(vector<int> &array) { vector<int> r...
2019-10-19 21:10:40
99
原创 数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。分析：底为0或1,则直接返回。指数为0,直接返回1。指数为负数，则结果为乘积取倒数。class Solution {public: double Power(double base, int e...
2019-10-14 11:20:27
89
原创 二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。正数以原码形式存储负数以补码形式存储int类型数据，占4个字节，一个字节8位，所以int类型占32个二进制位。对于负数求二进制位，需要先求出其对应的正数的二进制位。class Solution {public: int NumberOf1(int n) { int...
2019-10-13 20:22:23
89
原创 矩形覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？分析：从后向前，最后一个矩形2*2的，只有两种情况： 第一种是最后是由一个2*(n-1)的矩形加上一个竖着的2*1的矩形第二种是由一个2*(n-2)的矩形，加上两个横着的2*1的矩形因此我们可以得出， 第2*n个矩形的覆盖方法等于...
2019-10-13 20:01:39
121
原创 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。关于本题，前提是n个台阶会有一次n阶的跳法。分析如下:f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2) + f(3-3)...f(n)...
2019-10-13 19:23:35
77
原创 跳台阶
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。分析：对于本题,前提只有 一次 1阶或者2阶的跳法。a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)c.由a\b假设可以得...
2019-10-13 18:31:33
63
原创 斐波那契数列
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368......这个数列从第3项开始，每一项都等于前两项之和。在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1...
2019-10-13 18:15:30
227
转载 二叉树---重建二叉树返回
二叉树的遍历有三种，分别是前序遍历、中序遍历和后序遍历，我们来看看这三种遍历的特性：前序遍历（根-->左-->右） 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历（左-->根-->右） 1.中序遍历左子树 2.访问根节点 3.中序遍历...
2019-10-13 17:23:55
336
原创 两个栈来实现一个队列
堆栈（stack）实现了先进后出头文件 ： #include <stack>c++ stl栈stack的成员函数介绍操作 比较和分配堆栈empty() 堆栈为空则返回真pop() 移除栈顶元素push() 在栈顶增加元素size() 返回栈中元素数目top() 返回栈顶元素题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的...
2019-10-13 17:23:25
98
转载 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
一个个节点按顺序串接起来，就构成了链表。显然这一个个节点是很关键的，假设我们要构造一个int类型的链表，那么一个节点中就需要包含两个元素：一个是当前节点所保存的值，设为int value。另一个就是指向下一个节点的指针，我们再假设这个节点类是node，那么这个指针就是 node *next方法一：链表从尾到头输出，利用递归实现，不使用库函数直接printf输出的时候用递归比较好...
2019-10-13 17:23:10
157
原创 二维数组中查找；替换空格
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector<vector<int> > array) { i...
2019-10-13 17:22:26
139
原创 旋转数组，输出旋转数组的最小元素
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。方法（1）：直接遍历，找到最小值。class Solution {public: i...
2019-10-13 16:59:32
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人