/*输入一个链表，输出该链表中倒数第k个结点。//struct ListNode { int val; struct ListNode next; ListNode(int x) : val(x), next(NULL) { }};//* nullptr关键字表示空指针/class Solution {public: ListNode FindKthToTail(ListNode* pListHead, unsigned int k) { unsigned int count=0,i=1; ListNode*...

/*输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。// 解题思路：巧妙运用insert（）、end()函数，即向数组末尾插入元素，原来的元素自动前移*/class Solution {public: void reOrderArray(vector<int> &array) { vector<int> news; int j=array.size(),i=0; while(i<j) ...

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

机会只会出现在有准备的人眼前

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(number<=2) { return number; } for(i=3;i<number+1;i++) { a[i]=a[i-1]+a[i-2]; } return...

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

/*一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。*/ //解题思路：1级台阶1种跳法，2级台阶2种跳法，3级台阶三种跳法，以此类推就是裴伯拉且数列class Solution {public: int jumpFloor(int number) { int a[number+1],i; a[1]=1,a[2]=2; if(number<=1) { return number; } ...

class Solution { //这是最快的方法，利用了sort函数，sort函数在没有加入比较函数时默认是增序 //是需要在（）内输入数组首地址和尾地址就可以对数组进行增排序， //不一定必须是首尾地址，也可以是数组内一部分的地址范围public: int minNumberInRotateArray(vector<int> rotateArray) { sort(rotateArray.begin(),r...

/*输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。//* Definition for binary tree struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; //* 解题思路： 1、因为中序遍历数组中根节点左边的元素都...

/** struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; //* 题目的意思是将一个链表中的个个节点的数据按照倒叙存放进一个数组。返回数组 解题思路、技巧： 1、定义一个vector<int>型数组，vector是线性的使得该数组可以自动调节数组大小 2、然后使用到了两个函数，一个是insert插入函数，一个是begin提取数组首地址函数，对应的有函数end（）提取尾地址函数 /class Solution {public: ...