THE_LIN

题解

/ 注册

全部文章 / 题解（共27篇）

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

/*给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0/方法一：用代码代替常规的数学算法，比较笨的方法。class Solution {public: double Power(double b...

2020-05-20

0 685

矩形覆盖

class Solution {//n=4时候：5种方法，n=5的时候：8种方法，符合裴伯拉且数列public: int rectCover(int number) { int a[number+1],i; a[1]=1,a[2]=2; if(numb...

2020-05-18

0 388

表态青蛙跳台阶

class Solution {public: //1级台阶：1种 2级台阶：2种 3级台阶：4种 4级台阶：8种 //即满足：跳法=2的number-1次方 int jumpFloorII(int number) { if(n...

2020-05-18

0 407

青蛙跳台阶

/*一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。*/ //解题思路：1级台阶1种跳法，2级台阶2种跳法，3级台阶三种跳法，以此类推就是裴伯拉且数列class Solution {public: ...

2020-05-18

0 672

输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。

class Solution { //这是最快的方法，利用了sort函数，sort函数在没有加入比较函数时默认是增序 //是需要在（）内输入数组首地址和尾地址就可以对数组进行增排序， ...

2020-05-17

0 461

归并、递归法重建二叉树

/*输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。//* Definition for binary tre...

2020-05-16

0 524

从尾到头打印链表

/** struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; //* 题目的意思是将一个链表中的个个节点的数据按照倒叙存放进一个数组。返回数组解题思路、技...

2020-05-15

1 740