![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer刷题
qq_25392749
这个作者很懒,什么都没留下…
展开
-
递归
我们可以用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 · 95 阅读 · 0 评论 -
数值的整数
给定一个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 · 110 阅读 · 0 评论 -
数组
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。class Solution {public: void reOrderArray(vector<int> &array) { &nb...原创 2018-11-21 13:27:33 · 117 阅读 · 1 评论 -
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。/*** struct ListNode {* int val;* struct ListNode *next;* &a原创 2018-11-19 15:41:36 · 214 阅读 · 0 评论 -
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{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 · 657 阅读 · 0 评论 -
用两个栈来实现一个队列,完成队列的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 · 122 阅读 · 0 评论 -
斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39class Solution {public: int Fibonacci(int n) { if(n==0) retur...原创 2018-11-20 10:58:49 · 53 阅读 · 0 评论 -
递归
一只青蛙一次可以跳上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 · 66 阅读 · 0 评论 -
递归
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。算法思想,找出f(n)与f(n-1)之间的关系,总结f()函数的表达式。 | 1  原创 2018-11-20 13:16:41 · 112 阅读 · 0 评论