- 博客(10)
- 收藏
- 关注
RSS订阅原创 链表
输入一个链表，输出该链表中倒数第k个结点。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ...
2018-11-21 13:58:02
115
1
原创 数组
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 class Solution { public: void reOrderArray(vector<int> &array) { &nb...
2018-11-21 13:27:33
126
1
原创 数值的整数
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 自己写的垃圾代码 class Solution { public: double Power(double base, int exponent) { double re = 1; if(exponent == 0){ retu...
2018-11-21 11:44:50
118
原创 递归
我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ class Solution{ public: int rectCover(int n) { if(n==0) return 0; else if（n==1） ret...
2018-11-21 10:38:57
101
原创 递归
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 算法思想，找出f(n)与f(n-1)之间的关系，总结f()函数的表达式。 | 1  
2018-11-20 13:16:41
119
原创 递归
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 /* 对于本题,前提只有 一次 1阶或者2阶的跳法。 a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2) c.由a\b假设可以得出总跳法为: f(n...
2018-11-20 12:12:20
73
原创 斐波那契数列
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 class Solution { public: int Fibonacci(int n) { if(n==0) retur...
2018-11-20 10:58:49
60
原创 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** &nbsp;* Definition for binary tree &nbsp;* struct TreeNode { &nbsp;*&nbsp;&nb...
2018-11-19 16:29:57
666
原创 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1...
2018-11-19 16:29:30
132
原创 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 /** * struct ListNode { * int val; * struct ListNode *next; * &a
2018-11-19 15:41:36
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人