bujidao1128

摘要： # 【剑指Offer】48、不用加减乘除做加法 **题目描述：** 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 **解题思路：** 本题同样是对发散思维能力的一个考察。首先，我们需要考虑是要求和却不能使用四则运算，那么还能用什么呢？除了四则运算以外，还可以进行计算 阅读全文

摘要： # 【剑指Offer】47、求1+2+3+4+···+n **题目描述：** 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 **解题思路：** 本题本身没有太多的实际意义，但是可以对程序员的发散思维能力 阅读全文

摘要： # 【剑指Offer】12、数值的整数次方 **题目描述：** 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 **解题思路：** 本题看似比较简单，是一个简单的指数运算，但需要完整的考虑到所有情况。首先，对于底数，如果底数为0，则0的 阅读全文

摘要： # 【剑指Offer】10、矩形覆盖 **题目描述：** 我们可以用2 X 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 X 1的小矩形无重叠地覆盖一个2 X n的大矩形，总共有多少种方法？ **解题思路：** 我们可以以2 X 8的矩形为例。 ![](https://img2023.cnb 阅读全文

摘要： # 【剑指Offer】9、变态跳台阶 **题目描述：** 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 **解题思路：** 当只有一级台阶时，f(1)=1；当有两级台阶时，f(2)=f(2-1)+f(2-2)；一般情况下，当有n级台阶 阅读全文

摘要： # 【剑指Offer】8、跳台阶 **题目描述：** 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 **解题思路：** 首先考虑最简单的情况，如果只有1级台阶，显然只有一种跳法。如果有两级台阶，就有两种跳法：一种是分两次跳，一 阅读全文

摘要： # 【剑指Offer】7、斐波那契数列 **题目描述：** 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。假设n<=39。 **解题思路：** 斐波那契数列：0,1,1,2,3,5,8........ 总结起来就是：第一项是0，第二项是1，后续 阅读全文

摘要： # 【剑指Offer】21、栈的压入、弹出序列 **题目描述：** 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1 阅读全文

摘要： # 【剑指Offer】20、包含min函数的栈 **题目描述：** 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 **解题思路：** 解法一：使用两个stack，一个为数据栈，另一个为辅助栈。数据栈用于存储所有数据，每次压栈的最小元素（之前的 阅读全文

摘要： # 【剑指Offer】5、用两个栈实现队列 **题目描述：** 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 **解题思路：** 本题的基本意图是：用两个后入先出的栈来实现先入先出的队列。对于这个问题，我们可以通过一个实例来进行具体分析。不难得出相应的规律：有 阅读全文