- 博客(6)
- 收藏
- 关注
RSS订阅原创 两个递增链表的合成
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。非递归方法： 思路： 1.pHead1与pHead2非空，若其中有一个是空的，则返回另一个。 2.两个链表非空时，创建一个新的链表头结点ans和一个临时的结点p，p代表最新加入的结点，先比较头结点，小的成为新链表的头结点。 3.继续比较pHead1与pHead2，p的next指向较小的，然后小的...
2018-09-10 17:03:35
170
原创 青蛙跳台阶（剑指offer）
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：if n=1,就一种跳法； if n=2,可以一次一个台阶，也可以一次二个台阶； if n=3,可以逆着思考，最后一跳是一个台阶，以前的跳法就是n=2的时候的跳法，最后一跳是二个台阶，以前的跳法就是n=1的时候的跳法,f(3...
2018-09-09 18:20:08
93
原创 非递减旋转数组的最小值
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 二分法查找class Solution {public: int minNumberInRotateArr...
2018-09-09 17:15:44
137
原创 重建二叉树
递归调用实现左右子树的分类 先序的第一个为根结点，然后找中序中根结点的位置，这样根结点左边的即为左子树，右边的即右子树，然后重复调用，把每个左子树又看作是完整的树 自己看的别人，然后重新写出来的class Solution {public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int>...
2018-09-09 15:42:08
69
原创 堆排序
渣渣的我，终于调出来了，暴风哭泣 没有画图，只有程序，但是每一步都表示出来了，可以自己画图 参考http://www.cnblogs.com/MOBIN/p/5374217.html 图解更清楚#include<iostream>using namespace std;void PercDown(int a[], int i, int N){//堆调整，下沉 ...
2018-09-07 11:43:25
87
原创 一个计算器，只有-1和*2键，任意输入两个数a,b，求几次可以由a得到b
一个计算器，只有-1和*2键，任意输入两个数a,b，求几次可以由a得到b 自己瞎写的，有点乱 判断a与b的大小关系，还要涉及到b为奇数还是偶数 #include&amp;lt;iostream&amp;gt; using namespace std; int jisuan(int a, int b) { int i=0; if (a &amp;gt; b) ...
2018-09-04 11:15:16
712
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人